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

文章基本信息

  • 标题:Enabling Preserving Bisimulation Equivalence
  • 本地全文:下载
  • 作者:van Glabbeek, Rob ; Höfner, Peter ; Wang, Weiyou
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2021
  • 卷号:203
  • DOI:10.4230/LIPIcs.CONCUR.2021.33
  • 语种:English
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Most fairness assumptions used for verifying liveness properties are criticised for being too strong or unrealistic. On the other hand, justness, arguably the minimal fairness assumption required for the verification of liveness properties, is not preserved by classical semantic equivalences, such as strong bisimilarity. To overcome this deficiency, we introduce a finer alternative to strong bisimilarity, called enabling preserving bisimilarity. We prove that this equivalence is justness-preserving and a congruence for all standard operators, including parallel composition.
  • 关键词:bisimilarity;liveness properties;fairness assumptions;process algebra
国家哲学社会科学文献中心版权所有