Model checking temporal logics of knowledge and its application in security verification

Authors:
Lijun Wu;Kaile Su;Qingliang Chen
Affiliations:
Department of Computer Science and Technology, Sun Yat-sen University, Guangzhou, China;Department of Computer Science and Technology, Sun Yat-sen University, Guangzhou, China;Department of Computer Science and Technology, Sun Yat-sen University, Guangzhou, China
Venue:
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Year:
2005

Citing 7
Cited 2

The complexity of reasoning about knowledge and time

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Reasoning about knowledge

Reasoning about knowledge
Model Checking Knowledge and Time

Proceedings of the 9th International SPIN Workshop on Model Checking of Software
Branching vs. Linear Time: Final Showdown

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Key Distribution Protocol for Digital Mobile Communication Systems

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Model Checking Knowledge and Time in Systems with Perfect Recall (Extended Abstract)

Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science
Observation-based model for BDI-agents

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1

Verification of epistemic properties in probabilistic multi-agent systems

MATES'09 Proceedings of the 7th German conference on Multiagent system technologies
Combined model checking for temporal, probabilistic, and real-time logics

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Model checking has being used mainly to check if a system satisfies the specifications expressed in temporal logic and people pay little attention to the problem for model checking logics of knowledge. However, in the distributed systems community, the desirable specifications of systems and protocols have been expressed widely in logics of knowledge. In this paper, based on the SMV, by the semantics of knowledge and set theory, approaches for model checking logics of knowledge and common knowledge are presented. These approaches make SMV’s functions extended from temporal logics to temporal logics of knowledge. We will illustrate in an example the applications to security verifications for a cryptographic protocol.