Verification of Multiagent Systems via Ordered Binary Decision Diagrams: An Algorithm and Its Implementation

Authors:
Franco Raimondi;Alessio Lomuscio
Affiliations:
Kingýs College London;Kingýs College London
Venue:
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Year:
2004

Citing 0
Cited 18

Bounded model checking for knowledge and real time

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Model generation for PRS-like agents

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Model checking for multivalued logic of knowledge and time

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
The interpreted system model of knowledge, belief, desire and intention

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Comparing BDD and SAT Based Techniques for Model Checking Chaum's Dining Cryptographers Protocol

Fundamenta Informaticae - SPECIAL ISSUE ON CONCURRENCY SPECIFICATION AND PROGRAMMING (CS&P 2005) Ruciane-Nide, Poland, 28-30 September 2005
Observation-based model for BDI-agents

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Specification and verification of knowledge in a multi-agent system

ASM '07 The 16th IASTED International Conference on Applied Simulation and Modelling
Model Checking Russian Cards

Electronic Notes in Theoretical Computer Science (ENTCS)
Specifying and verifying a MAS: the robots on mars case study

ProMAS'07 Proceedings of the 5th international conference on Programming multi-agent systems
Specifying recursive agents with GDTs

Autonomous Agents and Multi-Agent Systems
A combination of explicit and deductive knowledge with branching time: completeness and decidability results

DALT'05 Proceedings of the Third international conference on Declarative Agent Languages and Technologies
A tableau method for verifying dialogue game protocols for agent communication

DALT'05 Proceedings of the Third international conference on Declarative Agent Languages and Technologies
Model checking for PRS-like agents

AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Model checking sum and product

AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Observation-Based logic of knowledge, belief, desire and intention

KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
Verifying multi-agent systems via unbounded model checking

FAABS'04 Proceedings of the Third international conference on Formal Approaches to Agent-Based Systems
Specification and verification of multi-agent systems

ESSLLI'10 Proceedings of the 2010 conference on ESSLLI 2010, and ESSLLI 2011 conference on Lectures on Logic and Computation
Comparing BDD and SAT Based Techniques for Model Checking Chaum's Dining Cryptographers Protocol

Fundamenta Informaticae - SPECIAL ISSUE ON CONCURRENCY SPECIFICATION AND PROGRAMMING (CS&P 2005) Ruciane-Nide, Poland, 28-30 September 2005

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate the problem of the verification of epistemic properties of multiagent systems via model checking. Specifically, we extend and adapt methods based on ordered binary decision diagrams, a mainstream verification technique in reactive systems. We provide an algorithm, and present a software package that implements it. We discuss the software and benchmark it by means of a standard example in the literature, the dining cryptographers.