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.

中文翻译：

---

对比相似性的游戏特征

我们提出了第一个对相似性的博弈特征，这是双相似性的最弱形式。该博弈对于有限状态过程是有限的，因此可用于对比等效性检查，迄今为止没有任何工具能够做到这一点。机器检查的 Isabelle/HOL 形式化支持我们的工作，并允许在验证上下文中进一步使用对比。