Implementation of Epistemic Operators for Model Checking Multi-agent Systems

Authors:
Marina Bagić Babac;Marijan Kunštić
Affiliations:
Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia 10000;Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia 10000
Venue:
ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
Year:
2009

Citing 6
Cited 0

Logic in computer science: modelling and reasoning about systems

Logic in computer science: modelling and reasoning about systems
Communication and Concurrency

Communication and Concurrency
Reasoning About Knowledge

Reasoning About Knowledge
Verification of Intelligent Agents with ACTL for Epistemic Reasoning

CIMCA '06 Proceedings of the International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce
Symbolic Model Checking of Logics with Actions

Model Checking and Artificial Intelligence
Enhancing Test Coverage by Back-tracing Model-checker Counterexamples

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of multi-agent system (MAS) specification and verification has been introduced in this paper, Epistemic transition system (ETS) represents an agent as the smallest unit in a multi-agent system, while Epistemic synchronous product (ESP) represents the formal model for a multi-agent system. Therefore, a formal framework for epistemic properties of multi-agent systems has been provided. A special extension of Action computation tree logic with unless operator for epistemic reasoning (ACTLW-ER) is used for MAS model checking. Epistemic operators of ACTLW-ER are implemented by symbolic model checking algorithms using binary decision diagrams.