Skip to main navigation Skip to search Skip to main content

Progress, Justness and Fairness in Modal µ-Calculus Formulae

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

59 Downloads (Pure)

Abstract

When verifying liveness properties on a transition system, it is often necessary to discard spurious violating paths by making assumptions on which paths represent realistic executions. Capturing that some property holds under such an assumption in a logical formula is challenging and error-prone, particularly in the modal µ-calculus. In this paper, we present template formulae in the modal µ-calculus that can be instantiated to a broad range of liveness properties. We consider the following assumptions: progress, justness, weak fairness, strong fairness, and hyperfairness, each with respect to actions. The correctness of these formulae has been proven.

Original languageEnglish
Title of host publication35th International Conference on Concurrency Theory (CONCUR 2024)
EditorsRupak Majumdar, Alexandra Silva
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Pages38:1-38:22
Number of pages22
ISBN (Electronic)978-3-95977-339-3
DOIs
Publication statusPublished - 29 Aug 2024
Event35th International Conference on Concurrency Theory, CONCUR 2024 - Calgary, Canada
Duration: 9 Sept 202413 Sept 2024

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
Volume311
ISSN (Print)1868-8969

Conference

Conference35th International Conference on Concurrency Theory, CONCUR 2024
Country/TerritoryCanada
CityCalgary
Period9/09/2413/09/24

Keywords

  • Completeness criteria
  • Fairness
  • Justness
  • Liveness properties
  • Modal µ-calculus
  • Progress
  • Property specification

Fingerprint

Dive into the research topics of 'Progress, Justness and Fairness in Modal µ-Calculus Formulae'. Together they form a unique fingerprint.

Cite this