A Tool For Specification And Verification Of Epistemic Properties In Interpreted Systems
โ Scribed by Franco Raimondi; Alessio Lomuscio
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 184 KB
- Volume
- 85
- Category
- Article
- ISSN
- 1571-0661
No coin nor oath required. For personal study only.
โฆ Synopsis
We present a compiler that translates a multi-agent systems specification given in the formalism of Interpreted Systems into an SMV program. We show how an SMV model checker can be coupled with a Kripke model editor (Akka) to allow for the mechanical verification of epistemic properties of multi-agent systems. We apply this methodology to the verification of a communication protocol -the dining cryptographers.
๐ SIMILAR VOLUMES
LOTOS is a formal specification language for concurrent and distributed systems. Basic LOTOS is the version of LOTOS without value-passing. A widely used approach to the verification of temporal properties is model checking. Often, in this approach the formal specification is translated into a label