Authors:
Bruno Mermet
and
Gaële Simon
Affiliation:
Normandie Univ., Université Le Havre Normandie, CNRS, Greyc, 1400 Caen and France
Keyword(s):
Multi-Agent Systems, Proof Failure, Debugging.
Related
Ontology
Subjects/Areas/Topics:
Agents
;
Artificial Intelligence
;
Artificial Intelligence and Decision Support Systems
;
Distributed and Mobile Software Systems
;
Enterprise Information Systems
;
Industrial Applications of AI
;
Knowledge Engineering and Ontology Development
;
Knowledge-Based Systems
;
Multi-Agent Systems
;
Soft Computing
;
Software Engineering
;
Symbolic Systems
Abstract:
For several years, we have worked on the usage of theorem proving techniques to validate Multi-Agent Systems. In this article, we present a preliminary case study, that is part of larger work whose long-term goal is to determine how proof tools can be used to help to develop error-free Multi-Agent Systems. This article describes how an error caused by a synchronisation problem between several agents can be identified by a proof failure. We also show that analysing proof failures can help to find bugs that may occur only in a very particular context, which makes it difficult to analyse by standard debugging techniques.