Unique Solutions of Guarded Recursive Equations
Logic in Computer Science
2025-10-29 v1
Abstract
This paper shows that guarded systems of recursive equations have unique solutions up to strong bisimilarity for any process algebra with a structural operation semantics in the ready simulation format. A similar result holds for simulation equivalence, for ready simulation equivalence and for the (ready) simulation preorder. As a consequence, these equivalences and preorders are full (pre)congruences for guarded recursion. Moreover, the unique-solutions result yields a sound and ground-complete axiomatisation of strong bisimilarity for any finitary GSOS language.
Keywords
Cite
@article{arxiv.2510.24206,
title = {Unique Solutions of Guarded Recursive Equations},
author = {Rob van Glabbeek},
journal= {arXiv preprint arXiv:2510.24206},
year = {2025}
}
Comments
In Proceedings EXPRESS/SOS 2025, arXiv:2510.23211