Reward Testing Equivalences for Processes
arXiv:1907.13348 · doi:10.1007/978-3-030-21485-2_5
Abstract
May and must testing were introduced by De Nicola and Hennessy to define semantic equivalences on processes. May-testing equivalence exactly captures safety properties, and must-testing equivalence liveness properties. This paper proposes reward testing and shows that the resulting semantic equivalence also captures conditional liveness properties. It is strictly finer than both the may- and must-testing equivalence.
arXiv commentThis paper is dedicated to Rocco De Nicola, on the occasion of his 65th birthday. Rocco's work has been a source of inspiration to my own
References in corpus (5)
- Characterising Testing Preorders for Finite Probabilistic Processes
- Progress, Fairness and Justness in Process Algebra
- The Coarsest Precongruences Respecting Safety and Liveness Properties
- Ensuring Liveness Properties of Distributed Systems (A Research Agenda)
- On the Axiomatizability of Impossible Futures