ABSTRACT
MABLE is a language for the design and automatic verification of multi-agent systems. MABLE is essentially a conventional imperative programming language, enriched by constructs from the agent-oriented programming paradigm. A MABLE system contains a number of agents, programmed using the MABLE imperative programming language. Agents in MABLE have a mental state consisting of beliefs, desires and intentions. Agents communicate using request and inform performatives, in the style of the fipa agent communication language. MABLE systems may be augmented by the addition of formal claims about the system, expressed using a quantified, linear temporal belief-desire-intention logic. MABLE has been fully implemented, and makes use of the spin model checker to automatically verify the truth or falsity of claims.
- M. Benerecetti, F. Giunchiglia, and L. Serafini. Model checking multi-agent systems. Journal of Logic and Computation, 8(3):401--424, 1998Google ScholarCross Ref
- B. Chellas. Modal Logic: An Introduction. Cambridge University Press: Cambridge, England, 1980Google ScholarCross Ref
- W. F. Clocksin and C. S. Mellish. Programming in Prolog. Springer-Verlag: Berlin, Germany, 1981 Google ScholarDigital Library
- P. R. Cohen and H. J. Levesque. Intention is choice with commitment. Artificial Intelligence, 42:213--261, 1990 Google ScholarDigital Library
- P. R. Cohen and H. J. Levesque. Rational interaction as the basis for communication. In P. R. Cohen, J. Morgan, and M. E. Pollack, editors, Intentions in Communication, pages 221--256. The MIT Press: Cambridge, MA, 1990Google Scholar
- E. A. Emerson and J. Y. Halpern. 'Sometimes' and 'not never' revisited: on branching time versus linear time temporal logic. Journal of the ACM, 33(1):151--178, 1986 Google ScholarDigital Library
- R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning About Knowledge. The MIT Press: Cambridge, MA, 1995 Google ScholarDigital Library
- The Foundation for Intelligent Physical Agents. See http://www.fipa.org/Google Scholar
- David Harel, Dexter Kozen, and Jerzy Tiuryn. Dynamic Logic. The MIT Press: Cambridge, MA, 2000 Google ScholarDigital Library
- K. V. Hindriks, F. S. de Boer, W. van der Hoek, and J.-J. Ch. Meyer. Agent programming in 3APL. Autonomous Agents and Multi-Agent Systems, 2(4):357--402, 1999 Google ScholarDigital Library
- G. Holzmann. Design and Validation of Computer Protocols. Prentice Hall International: Hemel Hempstead, England, 1991 Google ScholarDigital Library
- G. Holzmann. The Spin model checker. IEEE Transaction on Software Engineering, 23(5):279--295, May 1997 Google ScholarDigital Library
- Y. Lésperance, H. J. Levesque, F. Lin, D. Marcu, R. Reiter, and R. B. Scherl. Foundations of a logical approach to agent programming. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents II (LNAI Vol. 1037), pages 331--346. Springer-Verlag: 1996Google Scholar
- Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems. Springer-Verlag: Berlin, Germany, 1992 Google ScholarDigital Library
- Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems --- Safety. Springer-Verlag: Berlin, Germany, 1995 Google ScholarDigital Library
- A. S. Rao. AgentSpeak(L): BDI agents speak out in a logical computable language. In W. Van de Velde and J. W. Perram, editors, Agents Breaking Away: Proc. Seventh European Workshop on Modelling Autonomous Agents in a Multi-Agent World, (LNAI Vol. 1038), pages 42--55. Springer-Verlag: 1996 Google ScholarDigital Library
- A. S. Rao and M. Georgeff. Decision procedures for BDI logics. Journal of Logic and Computation, 8(3):293--344, 1998Google ScholarCross Ref
- A. S. Rao and M. P. Georgeff. An abstract architecture for rational agents. In C. Rich, W. Swartout, and B. Nebel, editors, Proc. Knowledge Representation and Reasoning, pages 439--449, 1992Google Scholar
- Y. Shoham. Agent-oriented programming. Artificial Intelligence, 60(1):51--92, 1993 Google ScholarDigital Library
- G. Winskel. The Formal Semantics of Programming Languages. The MIT Press: Cambridge, MA, 1993 Google ScholarDigital Library
- M. Wooldridge. Computationally grounded theories of agency. In Proc. Fourth International Conference on Multi-Agent Systems (ICMAS-2000), pages 13--20, Boston, MA, 2000 Google ScholarDigital Library
- M. Wooldridge. Reasoning about Rational Agents. The MIT Press: Cambridge, MA, 2000Google Scholar
- M. Wooldridge and N. R. Jennings. Intelligent agents: Theory and practice. The Knowledge Engineering Review, 10(2):115--152, 1995Google ScholarCross Ref
Index Terms
- Model checking multi-agent systems with MABLE
Recommendations
Model checking for ACL compliance verification
AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systemsThe problem of checking that agents correctly implement the semantics of an agent communication language has become increasingly important as agent technology makes its transition from the research laboratory to field-tested applications. In this paper, ...
Formal Verification of ALICA Multi-agent Plans Using Model Checking
SoICT '18: Proceedings of the 9th International Symposium on Information and Communication TechnologyIn multi-agent systems (MAS), plans consisting of sequences of actions are used to accomplish the team task. A critical issue for this approach is avoiding problems such as deadlocks and safety violations. Our recent work addresses that matter by ...
Verifying Multi-agent Programs by Model Checking
This paper gives an overview of our recent work on an approach to verifying multi-agent programs. We automatically translate multi-agent systems programmed in the logic-based agent-oriented programming language AgentSpeak into either Promela or Java, ...
Comments