Checking progress with action priority Article Swipe

PDF

Related Concepts

Liveness Computer science Context (archaeology) Model checking Action (physics) Task (project management) Class (philosophy) Cover (algebra) Theoretical computer science Meaning (existential) Risk analysis (engineering) Artificial intelligence Systems engineering Engineering Physics Quantum mechanics Paleontology Biology Psychotherapist Psychology Medicine Mechanical engineering

Dimitra Giannakopoulou , Jeff Magee , Jeff Kramer ·

YOU? · · 1999 · Open Access · · DOI: https://doi.org/10.1145/318774.319268 · OA: W2024985777

The liveness characteristics of a system are intimately related to the notion of fairness. However, the task of explicitly modelling fairness constraints is complicated in practice. To address this issue, we propose to check LTS (Labelled Transition System) models under a strong fairness assumption, which can be relaxed with the use of action priority. The combination of the two provides a novel and practical way of dealing with fairness. The approach is presented in the context of a class of liveness properties termed progress , for which it yields an efficient model-checking algorithm. Progress properties cover a wide range of interesting properties of systems, while presenting a clear intuitive meaning to users.