Abstract
Alternating-time Temporal Logic (ATL) is a logic developed by Alur, Henzinger, and Kupferman for reasoning about coalitional powers in multiagent systems. Since what agents can achieve in a specific state will in general depend on the knowledge they have in that state, in an earlier paper we proposed Alternating-time Temporal Epistemic Logic (ATEL), an epistemic extension to ATL which is interpreted over Alternating-time Temporal Epistemic Transition Systems. The logic ATEL shares with its ancestor ATL the property that its model checking problem is tractable. However, while model checkers have been implemented for ATL, no model checker yet exists for ATEL, or indeed for epistemic logics in general. The aim of this paper is to demonstrate, using the alternating bit protocol as a detailed case study, how existing model checkers for ATL can be deployed to verify epistemic properties.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
