尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。
Weak bisimulations are typically used in process algebras where silent steps are used to abstract from internal behaviours. They facilitate relating implementations to specifications. When an implementation fails to conform to its specification, pinpointing the root cause can be challenging. In this paper we provide a generic characterisation of branching-, delayed-, $\eta$- and weak-bisimulation as a game between Spoiler and Duplicator, offering an operational understanding of the relations. We show how such games can be used to assist in diagnosing non-conformance between implementation and specification. Moreover, we show how these games can be extended to distinguish divergences.
DOI 原文 · arXiv · PDF(开放获取) · DBLP
@article{EscrigKW16,
title = {Games for Bisimulations and Abstraction},
author = {David De Frutos Escrig and Jeroen J. A. Keiren and Tim A. C. Willemse},
journal = {Logical Methods in Computer Science},
volume = {Volume 13, Issue 4},
year = {2017},
doi = {10.23638/lmcs-13(4:15)2017}
}