Off-the-Shelf Automated Analysis of Liveness Properties for Just Paths - Formal Techniques for Distributed Objects, Components, and Systems
Conference Papers Year : 2021

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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 View
22 Download

Altmetric

Share

More