首页    期刊浏览 2025年09月17日 星期三
登录注册

文章基本信息

  • 标题:Games for Bisimulations and Abstraction
  • 本地全文:下载
  • 作者:Willemse, Tim A. C. ; Keiren, Jeroen J. A. ; Escrig, David De Frutos
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2017
  • 卷号:13
  • 期号:4
  • 语种:English
  • 出版社:Technical University of Braunschweig
  • 摘要:Weak bisimulations are typically used in process algebras where silent stepsare used to abstract from internal behaviours. They facilitate relatingimplementations to specifications. When an implementation fails to conform toits specification, pinpointing the root cause can be challenging. In this paperwe provide a generic characterisation of branching-, delayed-, $\eta$- andweak-bisimulation as a game between Spoiler and Duplicator, offering anoperational understanding of the relations. We show how such games can be usedto assist in diagnosing non-conformance between implementation andspecification. Moreover, we show how these games can be extended to distinguishdivergences.
  • 关键词:Computer Science - Logic in Computer Science
国家哲学社会科学文献中心版权所有