Scholarlink

We consider process algebras with branching parametrized by an equational theory \(\textsf{T}\) , and show that it is possible to axiomatize bisimilarity under certain conditions on \(\textsf{T}\) . Our proof abstracts an earlier argument due to Grabmayer and Fokkink (LICS’20), and yields new completeness theorems for skip-free process algebras with probabilistic (guarded) branching, while also covering existing completeness results.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A General Completeness Theorem for Skip-Free Star Algebras

  • 会议论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年

查看全文
  • Tobias Kappé,
  • Todd Schmid

摘要

We consider process algebras with branching parametrized by an equational theory \(\textsf{T}\) , and show that it is possible to axiomatize bisimilarity under certain conditions on \(\textsf{T}\) . Our proof abstracts an earlier argument due to Grabmayer and Fokkink (LICS’20), and yields new completeness theorems for skip-free process algebras with probabilistic (guarded) branching, while also covering existing completeness results.