arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.04894cs.LO
收藏

进程代数CCS在HOL4中的进一步形式化

Further Formalization of the Process Algebra CCS in HOL4

Chun Tian

摘要:

在这个项目中,我们已经扩展了以前的工作在HOL4的进程代数CCS的形式化。我们增加了对弱互模拟等价和观测同余(有根弱等价)的完全支持,以及相关的定义、定理和代数定律。一些深引理也在这个项目中得到了形式化的证明,包括邓引理、Hennessy引理和几种版本的“弱等价中包含的Coarse同余”。对于最后一个定理,我们已经证明了基于序数的完整版本(没有任何假设)。

英文摘要:

In this project, we have extended previous work on the formalization of the process algebra CCS in HOL4. We have added full supports on weak bisimulation equivalence and observation congruence (rooted weak equivalence), with related definitions, theorems and algebraic laws. Some deep lemmas were also formally proved in this project, including Deng Lemma, Hennessy Lemma and several versions of the "Coarsest congruence contained in weak equivalence". For the last theorem, we have proved the full version (without any assumption) based on ordinals.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑