首页    期刊浏览 2025年06月13日 星期五
登录注册

文章基本信息

  • 标题:Precongruence Formats with Lookahead through Modal Decomposition
  • 本地全文:下载
  • 作者:Wan Fokkink ; Rob J. van Glabbeek
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:82
  • 页码:25:1-25:20
  • DOI:10.4230/LIPIcs.CSL.2017.25
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Bloom, Fokkink & van Glabbeek (2004) presented a method to decompose formulas from Hennessy-Milner logic with regard to a structural operational semantics specification. A term in the corresponding process algebra satisfies a Hennessy-Milner formula if and only if its subterms satisfy certain formulas, obtained by decomposing the original formula. They used this decomposition method to derive congruence formats in the realm of structural operational semantics. In this paper it is shown how this framework can be extended to specifications that include bounded lookahead in their premises. This extension is used in the derivation of a congruence format for the partial trace preorder.
  • 关键词:Structural Operational Semantics; Compositionality; Congruence; Modal Logic; Modal Decomposition; Lookahead
国家哲学社会科学文献中心版权所有