Specifying and Verifying a MAS:The Robots on Mars Case Study

Mermet, Bruno; Simon, Gaële; Zanuttini, Bruno; Saval, Arnaud

doi:10.1007/978-3-540-79043-3_11

Cited by 4 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Our case study scenario is a simple model of a waste disposal robot, and is inspired by examples used in a range of previous papers (e.g. [48,54,7,39,42]). Note that certain aspects of the case study are done in a way that could be improved (for instance not having a separate sense action); this was done in order to better allow a range of issues to be illustrated using a single case study.…”

Section: Case Study: a Waste Disposal Robotmentioning

confidence: 99%

See 1 more Smart Citation

Assurance of Agent Systems: What Role Should Formal Verification Play?

Winikoff

2010

Specification and Verification of Multi-Agent Systems

View full text Add to dashboard Cite

The Department of Information Science is one of seven departments that make up the School of Business at the University of Otago. The department offers courses of study leading to a major in Information Science within the BCom, BA and BSc degrees. In addition to undergraduate teaching, the department is also strongly involved in postgraduate research programmes leading to MCom, MA, MSc and PhD degrees. Research projects in spatial information processing, connectionist-based information systems, software engineering and software development, information engineering and database, software metrics, distributed information systems, multimedia information systems and information systems security are particularly well supported.The views expressed in this paper are not necessarily those of the department as a whole. The accuracy of the information presented in this paper is the sole responsibility of the authors. CopyrightCopyright remains with the authors. Permission to copy for research or teaching purposes is granted on the condition that the authors and the Series are given due acknowledgment. Reproduction in any form for purposes other than research or teaching is forbidden unless prior written permission has been obtained from the authors. CorrespondenceThis paper represents work to date and may not necessarily form the basis for the authors' final conclusions relating to this topic. It is likely, however, that the paper will appear in some form in a journal or in conference proceedings in the near future. The authors would be pleased to receive correspondence in connection with any of the issues raised in this paper, or for subsequent publication details. Please write directly to the authors at the address provided below. (Details of final journal/conference publication venues for these papers are also provided on the Department's publications web pages: http://www.otago.ac.nz/informationscience/pubs/). Any other correspondence concerning the Series should be sent to the DPS Coordinator. AbstractIn this paper we consider the broader issue of gaining assurance that an agent system will behave appropriately when it is deployed. We ask to what extent this problem is addressed by existing research into formal verification. We identify a range of issues with existing work which leads us to conclude that, broadly speaking, verification approaches on their own are too narrowly focussed. We argue that a shift in direction is needed, and outline some possibilities for such a shift in direction.

show abstract

Section: Case Study: a Waste Disposal Robotmentioning

confidence: 99%

“…Finally, another example of theorem proving is the work of Mermet et al [39] which proves correctness using proof schemas. The agents are specified using Goal Decomposition Trees which specify how each goal is achieved by its sub-goals, for example, by a sequence of sub-goals.…”

Section: Introductionmentioning

confidence: 99%

Assurance of Agent Systems: What Role Should Formal Verification Play?

Winikoff

2010

Specification and Verification of Multi-Agent Systems

View full text Add to dashboard Cite

show abstract

A New Proof System to Verify GDT Agents

Mermet

Simon

2014

Studies in Computational Intelligence

Self Cite

View full text Add to dashboard Cite

Side Effects of Agents Are Not Just Random

Mermet

Simon

2014

Engineering Multi-Agent Systems

Self Cite

View full text Add to dashboard Cite

Side effects are an important characteristic of MAS, and proving them is an interesting issue. They often can be expressed as liveness properties. But there is no system dedicated to this kind of proof. The GDT4MAS framework allows to specify and prove the correctness of multiagent systems. This framework is mainly dedicated to prove safety properties about the system and to prove that agents achieve their goal(s). However, there is no proof principle to prove that agents satisfy liveness properties that are not part of their goal(s). In this article, we propose a proof mechanism that addresses this kind of problem: we show how we can add to GDT4MAS a proof mechanism adapted to prove leads-to properties, a subclass of liveness properties.

show abstract

Specifying and Verifying a MAS:The Robots on Mars Case Study

Cited by 4 publications

References 10 publications

Assurance of Agent Systems: What Role Should Formal Verification Play?

Assurance of Agent Systems: What Role Should Formal Verification Play?

A New Proof System to Verify GDT Agents

Side Effects of Agents Are Not Just Random

Contact Info

Product

Resources

About