Automatic data-abstraction in model checking multi-agent systems

Authors:
Alessio Lomuscio;Hongyang Qu;Francesco Russo
Affiliations:
Department of Computing, Imperial College London, London, UK;Computing Laboratory, Oxford University, Oxford, UK;Department of Computing, Imperial College London, London, UK
Venue:
MoChArt'10 Proceedings of the 6th international conference on Model checking and artificial intelligence
Year:
2010

Citing 16
Cited 1

Model checking and abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS)
Reasoning about knowledge

Reasoning about knowledge
Model checking

Model checking
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Counterexample-Guided Abstraction Refinement

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Computationally Grounded Theories of Agency

ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Verifying epistemic properties of multi-agent systems via bounded model checking

Fundamenta Informaticae - Concurrency specification and programming
Abstractions of Multi-agent Systems

CEEMAS '07 Proceedings of the 5th international Central and Eastern European conference on Multi-Agent Systems and Applications V
Refinement of Kripke Models for Dynamics

Proceedings of the 5th international colloquium on Theoretical Aspects of Computing
VerICS 2007 - a Model Checker for Knowledge and Real-Time

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Abstraction in model checking multi-agent systems

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
MCMAS: A Model Checker for the Verification of Multi-Agent Systems

CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
A Data Symmetry Reduction Technique for Temporal-epistemic Logic

ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
An Introduction to MultiAgent Systems

An Introduction to MultiAgent Systems
Model Checking Russian Cards

Electronic Notes in Theoretical Computer Science (ENTCS)

Symbolic model checking for temporal-epistemic logic

Logic Programs, Norms and Action

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an automatic data-abstraction technique for the verification of the universal fragment of the temporal-epistemic logic CTLK. We show the correctness of the methodology and present an implementation operating on ISPL models, the input files for MCMAS, a model checker for multi-agent systems. The experimental results point to the attractiveness of the technique in a number of examples in the multi-agent systems domain.