Asynchronous implementation characterisation under justness

Characterize the class of structural conflict Petri nets that admit asynchronous implementations up to equivalences that account for divergence, branching time, causality, and respect liveness when assuming justness but not fairness.

Background

Previous characterisations of distributability (for structural conflict nets) largely did not depend on the exact equivalence used. Since justness can alter liveness preservation, the authors seek a recharacterisation under equivalences that also respect liveness without fairness, potentially changing the boundary of asynchronously implementable systems.

References

Open Problem Characterise the class of structural conflict nets that have asynchronous implementations under an equivalence that not only takes divergence, branching time and causality to some extent into account, but also respects liveness when assuming justness but not fairness.

— Ensuring Liveness Properties of Distributed Systems: Open Problems  (1912.05616 - Glabbeek, 2019) in Task “Asynchronous interaction in distributed systems”, Section “A research agenda”