A Game Characterization for Contrasimilarity

08/24/2021
by   Benjamin Bisping, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset