状态机行为的保发散分支同余的完全公理化
A Complete Axiomatisation for Divergence Preserving Branching Congruence of Finite-State Behaviours
摘要:
我们提出了一个有限状态表达式的方程推理系统,并证明了该系统是健全的和完整的关于分歧保持分支同余,关闭一个问题,自1993年以来一直开放。推理系统完善罗布范Glabbeek的简单而优雅的完整的公理化分支互模拟同余的有限状态行为加入四个简单的公理后,下降一个公理,这是不健全的更精细的发散敏感的语义。
英文摘要:
We present an equational inference system for finite-state expressions, and prove that the system is sound and complete with respect to divergence preserving branching congruence, closing a problem that has been open since 1993. The inference system refines Rob van Glabbeek's simple and elegant complete axiomatisation for branching bisimulation congruence of finite-state behaviours by joining four simple axioms after dropping one axiom which is unsound under the more refined divergence sensitive semantics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。