首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:Divide and Congruence III: Stability & Divergence
  • 本地全文:下载
  • 作者:Wan Fokkink ; Rob van Glabbeek ; Bas Luttik
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:85
  • 页码:15:1-15:16
  • DOI:10.4230/LIPIcs.CONCUR.2017.15
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:In two earlier papers we derived congruence formats for weak semantics on the basis of a decomposition method for modal formulas. The idea is that a congruence format for a semantics must ensure that the formulas in the modal characterisation of this semantics are always decomposed into formulas that are again in this modal characterisation. Here this work is extended with important stability and divergence requirements. Stability refers to the absence of a tau-transition. We show, using the decomposition method, how congruence formats can be relaxed for weak semantics that are stability-respecting. Divergence, which refers to the presence of an infinite sequence of tau-transitions, escapes the inductive decomposition method. We circumvent this problem by proving that a congruence format for a stability-respecting weak semantics is also a congruence format for its divergence-preserving counterpart.
  • 关键词:Structural Operational Semantics; Compositionality; Congruence; Modal Logic; Modal Decomposition; Weak Semantics; Divergence
国家哲学社会科学文献中心版权所有