首页    期刊浏览 2025年07月05日 星期六
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有