Off-the-Shelf Automated Analysis of Liveness Properties for Just Paths - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2021

Off-the-Shelf Automated Analysis of Liveness Properties for Just Paths

Résumé

Recent work by van Glabbeek and coauthors suggests that the liveness property for Peterson’s mutual exclusion algorithm, which states that any process wanting to enter the critical section will eventually enter it, cannot be analysed in CCS and related formalisms. In our article, we explore the formal underpinning of this suggestion and its ramifications. In particular, we show that the liveness property for Peterson’s algorithm can be established convincingly with the mCRL2 toolset, which has a conventional ACP-style process-algebra based specification formalism.
Fichier principal
Vignette du fichier
509782_1_En_11_Chapter.pdf (401.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03740262 , version 1 (29-07-2022)

Licence

Identifiants

Citer

Mark Bouwman, Bas Luttik, Tim A.C. Willemse. Off-the-Shelf Automated Analysis of Liveness Properties for Just Paths. 41th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2021, Valletta, Malta. pp.182-187, ⟨10.1007/978-3-030-78089-0_11⟩. ⟨hal-03740262⟩
40 Consultations
22 Téléchargements

Altmetric

Partager

More