English

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

R2 v1 2026-07-01T07:09:13.513Z