Abstraction in model checking multi-agent systems

@inproceedings{Russo2009AbstractionIM,
  title={Abstraction in model checking multi-agent systems},
  author={Francesco Russo},
  booktitle={AAMAS},
  year={2009}
}
We present an abstraction technique for multi-agent systems preserving temporal-epistemic specifications. We abstract a multi-agent system, defined in the interpreted systems framework, by collapsing the local states and actions of each agent in the system. We show that the resulting abstract system simulates the concrete system, from which we obtain a preservation theorem: If a temporal-epistemic specification holds on the abstract system, the specification also holds on the concrete one. In… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS
26 Citations
21 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 21 references

A model checker for real time and multi - agent systems

  • A. Niewiadomski, W. Penczek, A. Pólrola
  • In CS & P ’ 04 , volume 170 of InformatikBerichte…
  • 2004

VerICS 2004: A model checker for real time and multi-agent systems. In CS&P’04, volume 170 of Informatik-Berichte, pages 88–99

  • W. Nabialek, A. Niewiadomski, W. Penczek, A. Pólrola, M. Szreter
  • Humboldt University,
  • 2004

Similar Papers

Loading similar papers…