Coarsest equivalence for nondeterministic probabilistic processes under justness

Characterize the coarsest semantic equivalence on nondeterministic probabilistic processes that preserves liveness properties when assuming justness but not fairness.

Background

Existing testing-based characterisations for probabilistic processes respect liveness under progress but not necessarily under justness. Extending these results to justness will support verification of systems combining nondeterminism and probability without relying on fairness, aligning with the agenda’s liveness goals.

References

Open Problem Characterise the coarsest semantic equivalence for nondeterministic probabilistic processes that respect liveness properties when assuming justness but not fairness.

— Ensuring Liveness Properties of Distributed Systems: Open Problems  (1912.05616 - Glabbeek, 2019) in Task “Extensions with probabilistic choice”, Section “A research agenda”