Metraipolis › archive › dc_9506bb497015
Modelling Shared-Space Coordination in mCRL2: a Bach-to-mCRL2 Translation Framework — arXiv:2609.37726
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.37726
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T19:22:56.884Z
- SHA-256 of the archived text
c72916cdc4880a874af7c41f763626f081411c7837dcc109c0eeeb37f6d29eef- Stable URL of this page
https://metraipolis.com/documento/dc_9506bb497015
How to cite
Modelling Shared-Space Coordination in mCRL2: a Bach-to-mCRL2 Translation Framework — arXiv:2609.37726 — arXiv (en), https://arxiv.org/abs/2609.37726 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_9506bb497015 (Metraipolis archive dc_9506bb497015, sha256 c72916cdc4880a874af7c41f763626f081411c7837dcc109c0eeeb37f6d29eef)
BibTeX
@misc{dc9506bb497015,
title = {Modelling Shared-Space Coordination in mCRL2: a Bach-to-mCRL2 Translation Framework — arXiv:2609.37726},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.37726},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_9506bb497015; sha256 c72916cdc4880a874af7c41f763626f081411c7837dcc109c0eeeb37f6d29eef},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.37726. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Although significant research has focused on the theory and implementation of data-based coordination languages, the critical aspect of their automated verification using model-checking techniques remains underexplored, which is essential for ensuring reliability and correctness in distributed systems. Existing tools, such as Anemone, provide a solid foundation for reachability-based verification of Bach programs. While they effectively analyze properties expressed in terms of state attainability, extending support to more expressive temporal specifications-such as liveness properties or invariants over shared space contents-remains an open opportunity. Such extensions are important to capture comprehensive system behaviors, for instance, ensuring that "a request is always matched by a response" or that "no message is silently lost". Addressing this limitation, we propose an automated translation from Bach to mCRL2, which explicitly represents the shared space, thereby enabling the use of mCRL2's mu-calculus model checker to verify complex properties beyond simple reachability. Complementing this translation, we introduce a systematic method to analyze the shared space in mCRL2 concerning data reachability, by directly expressing properties over the shared space's contents in the mu-calculus, thus providing a clearer framework for verification. This approach enables a novel verification process that combines action-based properties with state-based properties over the shared space contents, a largely unexplored area in current coordination-language verification approaches, offering a new dimension of analysis Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-30 in cs.LO). Categorie arXiv: Logic in Computer Science (cs.LO) ; Programming Languages (cs.PL). Pagina del lavoro: https://arxiv.org/abs/2609.37726 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-07T18:49:24.709Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-09-30?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).