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 for model checking the temporal logic of knowledge via extended mu-calculus and OBDDs are discussed mainly.First the Kripke structure and mu-calculus are extended.Then the symbolic approaches for model checking temporal logics of knowledge via extended mu-calculus and OBDDs are presented.

Full Text
Published version (Free)

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 call