A Game Characterization for Contrasimilarity
Abstract
We present the first game characterization of contrasimilarity, the weakest form of bisimilarity. The game is finite for finite-state processes and can thus be used for contrasimulation equivalence checking, of which no tool has been capable to date. A machine-checked Isabelle/HOL formalization backs our work and enables further use of contrasimilarity in verification contexts.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2021
- DOI:
- 10.48550/arXiv.2108.10492
- arXiv:
- arXiv:2108.10492
- Bibcode:
- 2021arXiv210810492B
- Keywords:
-
- Computer Science - Computer Science and Game Theory;
- Computer Science - Logic in Computer Science;
- F.3.2;
- F.4.1
- E-Print:
- In Proceedings EXPRESS/SOS 2021, arXiv:2108.09624