Modélisation formelle d'exigences et logiques temporelles multi-agents

Abstract : This work deals with formal requirement modeling and the interaction between agents. We have developed a modeling language for the requirements of a system to develop, Khi. Taking inspiration from Kaos and Tropos, Khi summarizes the key concepts related to goals and agents. It allows in particular to express the issue of effective ability of agents to ensure the satisfaction of the specifications assigned to them. We call this issue the assignment problem. In Khi, we express this problem as the question of the satisfaction of a number of correction criteria by a model. In order to fromalize the concepts of Khi and to provide a resolution method to the assignment problem, we also introduce a temporal multi-agent logic: USL. It takes its inspiration from other logic in this area, in particular ATLsc and SL. As these formalisms, USL uses strategies contexts to express the capacity of agents to ensure the satisfaction of temporal properties. It differs from other existing formalisms mainly in two aspects: first, it uses non-deterministic strategies. We call them multi-strategy. We can express refinement properties between multiple strategies. Furthermore, we consider in USL executions that are not necessarily infinite. We can formalize the notions of contradictory commitment to an agent and conflicting actions for a set of agents. We then reduce the satisfaction of correctness criteria that express the assignment problem to instances of the model checking problem for a dedicated version of USL, USL_Khi. We give an algorithm for solving this problem, it runs in polynomial space. The set of concepts and tools presented is also illustrated by a case study describing spatial observation missions.
Document type :
Complete list of metadatas

Cited literature [46 references]  Display  Hide  Download
Contributor : Véronique Soullier <>
Submitted on : Wednesday, March 18, 2015 - 1:57:41 PM
Last modification on : Tuesday, March 26, 2019 - 2:28:03 PM
Long-term archiving on : Monday, April 17, 2017 - 6:35:46 PM


  • HAL Id : tel-01133029, version 1



C. Chareton. Modélisation formelle d'exigences et logiques temporelles multi-agents. Langage de programmation [cs.PL]. Université de Toulouse, 2014. Français. ⟨tel-01133029⟩



Record views


Files downloads