Vérification formelle de propriétés de vivacité pour des SMA stochastiques à l'aide de GDT - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Vérification formelle de propriétés de vivacité pour des SMA stochastiques à l'aide de GDT

Résumé

This article deals with the formal proof of multi-agent systems whose behaviors can be characterized probabilistically. We consider the GDT4MAS model which addresses formal verification from specification to proof obligation generation by relying on first-order logic, which gives it an important expressiveness. However, the GDT4MAS model does not deal with stochastic behavior and does not allow the proof of liveness properties. We then extend GDT4MAS to model agents that can perform actions with stochastic effects and redefine the operators in this framework. To prove liveness properties, we rely on variant methods adapted to our framework and show how to prove the MAS almost sure termination, or the recurrence of a property.
Cet article traite de la preuve formelle de systèmes multi-agents dont les comportements peuvent être caractérisés de manière probabiliste. Nous nous fondons sur le modèle GDT4MAS qui aborde la vérification formelle de la spécification jusqu’à la génération d’obligations de preuve en s’appuyant sur la logique du premier ordre, ce qui lui confère une expressivité importante. Le modèle GDT4MAS ne traite cependant pas des comportements stochastiques et ne permet pas de prouver des propriétés de vivacité. Nous étendons le modèle GDT4MAS en permettant de modéliser des agents pouvant réaliser des actions aux effets stochastiques et redéfinissons les opérateurs dans ce cadre. Afin de prouver des propriétés de vivacité, nous nous appuyons sur des méthodes de variant adaptées à notre cadre et montrons comment prouver par exemple la terminaison presque sûre d’un SMA ou la récurrence d’une propriété particulière.
Fichier principal
Vignette du fichier
JFSMA_2023_paper_8.pdf (363.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04517344 , version 1 (22-03-2024)

Identifiants

  • HAL Id : hal-04517344 , version 1

Citer

Bruno Mermet, Mathias Déhais, Grégory Bonnet. Vérification formelle de propriétés de vivacité pour des SMA stochastiques à l'aide de GDT. Journées Francophones sur les Systèmes Multi-Agents, Jul 2023, Strasboug, France. ⟨hal-04517344⟩
0 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More