paperbot · PL 论文追踪

RSS

Games for Bisimulations and Abstraction

LMCS vol.Volume 13, Issue 42017引用 20
David De Frutos Escrig, Jeroen J. A. Keiren, Tim A. C. Willemse

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

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

BibTeX
@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}
}