Attractor Basins in Concurrent Systems - Laboratoire Méthodes Formelles
Pré-Publication, Document De Travail Année : 2024

Attractor Basins in Concurrent Systems

Résumé

A crucial question in analyzing a concurrent system is to determine its long-run behaviour, and in particular, whether there are irreversible choices in its evolution, leading into parts of the reachability space from which there is no return to other parts. Casting this problem in the unifying framework of safe Petri nets, our previous work has provided techniques for identifying attractors, i.e. terminal strongly connected components of the reachability space. What we aim at is to determine the attraction basins associated to those attractors; that is, those states from where all infinite runs are doomed to end in the given attractor, as opposed to those that are free to evolve differently. Here, we provide a solution for the case of safe Petri nets. Our algorithm uses net unfoldings and provides a map of all of those configurations (concurrent executions of the system) that lead onto cliff-edges, i.e. any maximal extension for those configurations lies in some basin that is considered fatal.
Fichier principal
Vignette du fichier
2409.01079v1.pdf (344.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04687172 , version 1 (04-09-2024)

Licence

Identifiants

Citer

Giann Karlo Aguirre Samboni, Stefan Haar, Loic Paulevé, Stefan Schwoon, Nick Würdemann. Attractor Basins in Concurrent Systems. 2024. ⟨hal-04687172⟩
94 Consultations
17 Téléchargements

Altmetric

Partager

More