Article

Model checking agentspeak

Authors:

Rafael H. Bordini,

Michael Fisher,

Carmen Pardavila,

Michael WooldridgeAuthors Info & Claims

AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems

Pages 409 - 416

https://doi.org/10.1145/860575.860641

Published: 14 July 2003 Publication History

Get Access

Abstract

This paper introduces ASF, a variation of the BDI logic programming language ASL intended to permit the model-theoretic verification of multi-agent systems. After briefly introducing ASF and discussing its relationship to ASL, we show how ASF programs can be transformed into Prm, the model specification language for the Spin model-checking system. We also describe how specifications written in a simplified form of BDI logic can be transformed into Spin-format linear temporal logic formulae. With our approach, it is thus possible to automatically verify whether or not multi-agent systems implemented in ASF satisfy specifications expressed as BDI logic formulæ. We illustrate our approach with a short case study, in which we show how BDI properties of a simulated auction system implemented in ASF were verified.

References

[1]

M. Benerecetti and A. Cimatti. Symbolic model checking for multi-agent systems. In Proc. ECAI Workshop on Model Checking and Artificial Intelligence (MoChArt-2002), Lyon, France, pages 1--8, 2002.]]

Digital Library

Google Scholar

[2]

R. H. Bordini, A. L. C. Bazzan, R. O. Jannone, D. M. Basso, R. M. Vicari, and V. R. Lesser. AgentSpeak(XL): Efficient intention selection in BDI agents via decision-theoretic task scheduling. In C. Castelfranchi and W. L. Johnson (eds), Proc. First International Joint Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS-2002), Bologna, Italy, pages 1294--1302. ACM Press, 2002.]]

Digital Library

Google Scholar

[3]

R. H. Bordini and Á. F. Moreira. Proving the asymmetry thesis principles for a BDI agent-oriented programming language. Electronic Notes in Theoretical Computer Science, 70(5), 2002.]]

Google Scholar

[4]

E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press: Cambridge, MA, 2000.]]

Google Scholar

[5]

M. d'Inverno and M. Luck. Engineering AgentSpeak(L): A formal computational model. J. Logic and Computation, 8(3):1--27, 1998.]]

Crossref

Google Scholar

[6]

M. Fisher and W. Visser. Verification of autonomous spacecraft control --- a logical vision of the future. In Proc. Workshop on AI Planning and Scheduling For Autonomy in Space Applications, Manchester, UK, 2002.]]

Google Scholar

[7]

K. Havelund, M. Lowry, and J. Penix. Formal analysis of a space craft controller using SPIN. IEEE Trans. Software Engineering, 27(8), Aug. 2001.]]

Digital Library

Google Scholar

[8]

W. Hoek and M. Wooldridge. Model checking knowledge and time. In D. Bošna/cki and S. Leue (eds), Model Checking Software (LNCS Volume 2318), pages 95--111. Springer-Verlag: Berlin, Germany, 2002.]]

Digital Library

Google Scholar

[9]

G. Holzmann. The Spin model checker. IEEE Trans. Software Engineering, 23(5):279--295, May 1997.]]

Digital Library

Google Scholar

[10]

R. Machado and R. H. Bordini. Running AgentSpeak(L) agents on SIM_AGENT. In J.-J. Meyer and M. Tambe, (eds), Intelligent Agents VIII -- Proc. Eighth International Workshop on Agent Theories, Architectures, and Languages (ATAL-2001), 2001, Seattle, WA, number 2333 in LNAI, pages 158--174. Springer-Verlag, 2002.]]

Digital Library

Google Scholar

[11]

Á. F. Moreira and R. H. Bordini. An operational semantics for a BDI agent-oriented programming language. In Proc. Workshop on Logics for Agent-Based Systems (LABS-02), held in conjunction with the Eighth International Conf. on Principles of Knowledge Representation and Reasoning (KR-2002), Toulouse, France, pages 45--59, 2002.]]

Google Scholar

[12]

N. Muscettola, P. P. Nayak, B. Pell, and B. C. Williams. Remote agents: To boldly go where no AI system has gone before. Artificial Intelligence, 103:5--47, 1998.]]

Digital Library

Google Scholar

[13]

A. S. Rao. AgentSpeak(L): BDI agents speak out in a logical computable language. In W. Van de Velde and J. Perram (eds), Proc. Seventh Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW'96), Eindhoven, The Netherlands, number 1038 in LNAI, pages 42--55. Springer-Verlag, 1996.]]

Digital Library

Google Scholar

[14]

A. S. Rao and M. P. Georgeff. A model-theoretic approach to the verification of situated reasoning systems. In Proc. Thirteenth International Joint Conf. on Artificial Intelligence (IJCAI-93), pages 318--324, Chambéry, France, 1993.]]

Google Scholar

[15]

A. S. Rao and M. P. Georgeff. Decision procedures for BDI logics. J. Logic and Computation, 8(3):293--343, 1998.]]

Crossref

Google Scholar

[16]

W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Proc. Fifteenth International Conf. on Automated Software Engineering (ASE'00), Grenoble, France, pages 3--12. IEEE Computer Society, 2000.]]

Digital Library

Google Scholar

[17]

M. Wooldridge. Reasoning about Rational Agents. The MIT Press, Cambridge, MA, 2000.]]

Google Scholar

[18]

M. Wooldridge, M. Fisher, M.-P. Huget, and S. Parsons. Model checking multi-agent systems with MABLE. In C. Castelfranchi and W. L. Johnson, (eds), Proc. First International Joint Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS-2002), Bologna, Italy, pages 952--959. ACM Press, 2002.]]

Digital Library

Google Scholar

Cited By

View all

Yang YHolvoet T(2024)Added Value of Probabilistic Model Checking of vGOAL for Autonomous SystemsPRIMA 2024: Principles and Practice of Multi-Agent Systems10.1007/978-3-031-77367-9_19(248-264)Online publication date: 15-Nov-2024
https://doi.org/10.1007/978-3-031-77367-9_19
Yang YHolvoet T(2024)Enhancing Confidence of the vGOAL Interpreter Using SAT SolvingEngineering Multi-Agent Systems10.1007/978-3-031-71152-7_10(156-174)Online publication date: 16-Sep-2024
https://doi.org/10.1007/978-3-031-71152-7_10
Yang YAgmon NAn BRicci AYeoh W(2023)Verifiably Safe Decision-Making for Autonomous SystemsProceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems10.5555/3545946.3599142(2973-2975)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.5555/3545946.3599142
Show More Cited By

Index Terms

Model checking agentspeak

Recommendations

Model checking multi-agent systems with MABLE
AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2

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 ...
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, ...
Model Checking Process with Goal Oriented Requirements Analysis
APSEC '08: Proceedings of the 2008 15th Asia-Pacific Software Engineering Conference

Model checking is a powerful technique for verifying the correctness of a system’s specification. But even when the specification has been verified to be correct, there is still the question of whether the specification covers all the expected ...

Reviews

Reviewer: Juan Carlos Augusto

Multiagent technology has many interesting potential applications, but it seems that the more interesting the application is to society, the more demands it puts on the technology in terms of correctness and reliability. These issues have not yet been deeply explored in the area of multiagent systems. From this perspective, this contribution is a very important step in that direction. The authors consider how to use a well-known tool for software verification, Spin, to verify a multiagent specification language, AgentSpeak(L). This specification language has to be fit into process metalanguage (PROMELA), the input language for Spin. Due to syntax and semantics mismatches between AgentSpeak(L) and PROMELA, the proposal provides verification for a subset of AgentSpeak(L), termed AgentSpeak(F). Further restrictions have to be made to accommodate the original specification and the fact that Spin only deals with finite-state systems. Channels are used for communication between agents. The main activities that are typical of the belief-desire-intention (BDI) paradigm in modeling multiagent systems, belief revision, checking interagent communication, event selection, and intention selection are considered atomic activities, so interleaving is focused on them. A mapping from BDI logic properties to linear temporal logic formulas, the language for property specification accepted by Spin, is provided. Exercises in this line of inquiry are very important, and many lessons can be learned about which particular functions a specification language can request from an already-existing verification technology. However, the ultimate goal would be to have tools that are more specifically equipped to deal efficiently with all the distinctive features of languages like AgentSpeak(L). Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems

July 2003

1200 pages

ISBN:1581136838

DOI:10.1145/860575

General Chairs:
Jeffrey S. Rosenschein
Israel
,
Michael Wooldridge
UK
,
Program Chairs:
Tuomas Sandholm
USA
,
Makoto Yokoo
Japan

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 July 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS03

Sponsor:

AAMAS03: Second International Conference on Autonomous Agents and Multiagent Systems

July 14 - 18, 2003

Melbourne, Australia

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

105
Total Citations
View Citations
739
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yang YHolvoet T(2024)Added Value of Probabilistic Model Checking of vGOAL for Autonomous SystemsPRIMA 2024: Principles and Practice of Multi-Agent Systems10.1007/978-3-031-77367-9_19(248-264)Online publication date: 15-Nov-2024
https://doi.org/10.1007/978-3-031-77367-9_19
Yang YHolvoet T(2024)Enhancing Confidence of the vGOAL Interpreter Using SAT SolvingEngineering Multi-Agent Systems10.1007/978-3-031-71152-7_10(156-174)Online publication date: 16-Sep-2024
https://doi.org/10.1007/978-3-031-71152-7_10
Yang YAgmon NAn BRicci AYeoh W(2023)Verifiably Safe Decision-Making for Autonomous SystemsProceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems10.5555/3545946.3599142(2973-2975)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.5555/3545946.3599142
Gatti AMascardi V(2023)VEsNA, a Framework for Virtual Environments via Natural Language Agents and Its Application to Factory AutomationRobotics10.3390/robotics1202004612:2(46)Online publication date: 21-Mar-2023
https://doi.org/10.3390/robotics12020046
Yang YHolvoet T(2023)Making model checking feasible for GOALAnnals of Mathematics and Artificial Intelligence10.1007/s10472-023-09898-392:4(837-853)Online publication date: 5-Oct-2023
https://doi.org/10.1007/s10472-023-09898-3
Yang YHolvoet T(2023)vGOAL: A GOAL-Based Specification Language for Safe Autonomous Decision-MakingEngineering Multi-Agent Systems10.1007/978-3-031-48539-8_3(41-58)Online publication date: 26-Nov-2023
https://doi.org/10.1007/978-3-031-48539-8_3
Yang YHolvoet T(2023)Safe Autonomous Decision-Making with vGOALAdvances in Practical Applications of Agents, Multi-Agent Systems, and Cognitive Mimetics. The PAAMS Collection10.1007/978-3-031-37616-0_32(388-400)Online publication date: 12-Jul-2023
https://dl.acm.org/doi/10.1007/978-3-031-37616-0_32
Yang YHolvoet T(2022)Generating Safe Autonomous Decision-Making in ROSElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.371.13371(184-192)Online publication date: 27-Sep-2022
https://doi.org/10.4204/EPTCS.371.13
Gatti AMascardi V(2022)Towards VEsNA, a Framework for Managing Virtual Environments via Natural Language AgentsElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.362.8362(65-80)Online publication date: 20-Jul-2022
https://doi.org/10.4204/EPTCS.362.8
Dennis LDixon CFisher M(2022)Verifiable autonomy: From theory to applicationsAI Communications10.3233/AIC-22011535:4(421-431)Online publication date: 20-Sep-2022
https://doi.org/10.3233/AIC-220115
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Model checking multi-agent systems with MABLE

Verifying Multi-agent Programs by Model Checking

Model Checking Process with Goal Oriented Requirements Analysis

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations