Skip to main navigation Skip to search Skip to main content

Off-the-Shelf Automated Analysis of Liveness Properties for Just Paths: (Extended Abstract)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

10 Downloads (Pure)

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.

Original languageEnglish
Title of host publicationFormal Techniques for Distributed Objects, Components, and Systems
Subtitle of host publication41st IFIP WG 6.1 International Conference, FORTE 2021, Held as Part of the 16th International Federated Conference on Distributed Computing Techniques, DisCoTec 2021, Valletta, Malta, June 14–18, 2021, Proceedings
EditorsKirstin Peters, Tim A. Willemse
Place of PublicationCham
PublisherSpringer
Pages182-187
Number of pages6
ISBN (Electronic)978-3-030-78089-0
ISBN (Print)978-3-030-78088-3
DOIs
Publication statusPublished - 8 Jun 2021
Event41st IFIP WG 6.1 International Conference on Formal Techniques for Distributed Objects, Components, and Systems, FORTE 2021 held as part of 16th International Federated Conference on Distributed Computing Techniques, DisCoTec 2021 - Virtual, Online
Duration: 14 Jun 202118 Jun 2021

Publication series

NameLecture Notes in Computer Science (LNCS)
Volume12719
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference41st IFIP WG 6.1 International Conference on Formal Techniques for Distributed Objects, Components, and Systems, FORTE 2021 held as part of 16th International Federated Conference on Distributed Computing Techniques, DisCoTec 2021
CityVirtual, Online
Period14/06/2118/06/21

Fingerprint

Dive into the research topics of 'Off-the-Shelf Automated Analysis of Liveness Properties for Just Paths: (Extended Abstract)'. Together they form a unique fingerprint.

Cite this