Abstractions of Multi-agent Systems

Authors:
Constantin Enea;Catalin Dima
Affiliations:
LACL, University Paris 12, 61 av. du Général de Gaulle, 94010 Créteil, France and University "Al. I. Cuza", Str. General Berthlot 16, 740083, Iaşi, Romania;LACL, University Paris 12, 61 av. du Général de Gaulle, 94010 Créteil, France
Venue:
CEEMAS '07 Proceedings of the 5th international Central and Eastern European conference on Multi-Agent Systems and Applications V
Year:
2007

Citing 7
Cited 6

The temporal logic of reactive and concurrent systems

The temporal logic of reactive and concurrent systems
Reasoning about knowledge

Reasoning about knowledge
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
Model-Checking over Multi-valued Logics

FME '01 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods for Increasing Software Productivity
Secrecy in Multiagent Systems

CSFW '02 Proceedings of the 15th IEEE workshop on Computer Security Foundations
Model checking for multivalued logic of knowledge and time

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
MCMAS: a model checker for multi-agent systems

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems

A Data Symmetry Reduction Technique for Temporal-epistemic Logic

ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
Abstraction for model checking the probabilistic temporal logic of knowledge

AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Abstraction for model checking multi-agent systems

Frontiers of Computer Science in China
Automatic data-abstraction in model checking multi-agent systems

MoChArt'10 Proceedings of the 6th international conference on Model checking and artificial intelligence
Abstraction for model checking modular interpreted systems over ATL

The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Abstraction for model checking modular interpreted systems over ATL

ProMAS'11 Proceedings of the 9th international conference on Programming Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the recent development of many model-checkers for the temporal logic of knowledge, abstraction techniques are necessary to increase the size of the systems that can be verified. In this paper, we introduce several abstraction techniques for interpreted systems and we prove several preservation results. These results consider the temporal logic of knowledge under Kleene's 3-valued interpretation along infinite and maximal finite paths.