中文

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

计算机科学中的逻辑 2017-07-28 v2

摘要

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

关键词

引用

@article{arxiv.1707.04894,
  title  = {Further Formalization of the Process Algebra CCS in HOL4},
  author = {Chun Tian},
  journal= {arXiv preprint arXiv:1707.04894},
  year   = {2017}
}

备注

24 pages with figures