首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Lax Bialgebras and Up-To Techniques for Weak Bisimulations
  • 本地全文:下载
  • 作者:Filippo Bonchi ; Daniela Petrisan ; Damien Pous
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:42
  • 页码:240-253
  • DOI:10.4230/LIPIcs.CONCUR.2015.240
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Up-to techniques are useful tools for optimising proofs of behavioural equivalence of processes. Bisimulations up-to context can be safely used in any language specified by GSOS rules. We showed this result in a previous paper by exploiting the well-known observation by Turi and Plotkin that such languages form bialgebras. In this paper, we prove the soundness of up-to contextual closure for weak bisimulations of systems specified by cool rule formats, as defined by Bloom to ensure congruence of weak bisimilarity. However, the weak transition systems obtained from such cool rules give rise to lax bialgebras, rather than to bialgebras. Hence, to reach our goal, we extend our previously developed categorical framework to an ordered setting.
  • 关键词:Up-to techniques; weak bisimulation; (lax) bialgebras
国家哲学社会科学文献中心版权所有