Symbolic model checking temporal logics of knowledge in multi-agent system via extended Mu-calculus

  • Authors:
  • Lijun Wu;Jinshu Su

  • Affiliations:
  • School of Computer Science, National University of Defense and Technology, Changsha , China;School of Computer Science, National University of Defense and Technology, Changsha , China

  • Venue:
  • LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clarke and McMillan presented symbolic approaches to model check temporal logics via mu-calculus and OBDDs. These approaches are very efficient and can be applied to verify many practical systems with extremely large state spaces in excess of 1020 states. However, these approaches cannot model check knowledge logics. But temporal logics of knowledge can describe more accurately the desirable specification of systems and protocols in distributed systems. In this paper, the symbolic approaches to model check the temporal logic of knowledge via extended mu-calculus and OBDDs are discussed mainly. First the mu-calculus is extended. Then the symbolic approaches to model check temporal logics of knowledge via extended mu-calculus and OBDDs are presented.