Model Checking Alternating-Time Temporal Logics of Knowledge

A wireless security protocol can be modeled as a Kripke structure M. The model checking problem for a logic L is: given a formula phiisinL decide if phi holds in the states of M. The alternating time temporal logic (ATL) is expanded and the alternating time temporal logics of knowledge is considered. We propose an efficient algorithm to model-check ATL of knowledge properties.