×

构造演算中的(π)演算理论的完整形式化。 (英语) Zbl 0883.03012号

Gunter,Elsa L.(编辑)等人,《高阶逻辑中的定理证明》。第十届国际会议,1997年TPHOL。美国新泽西州默里山,1997年8月19日至22日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1275, 153-169 (1997).
小结:给出了Coq系统中(pi)-演算的形式化。基于名称的de Bruijn表示法,我们的实现利用了以下描述的一些证明技术的机械化D.桑吉奥吉[Lect.Notes Comput.Sci.969479-488(1995)]导出经典微积分理论的几个结果,包括同余、结构等价和复制定理。在描述这些证据时,我们深入了解了我们研究中出现的主要实现问题,而没有输入太多技术细节。这项工作的可能扩展包括对“功能即过程”范式的全面验证,以及设计一个系统来检查过程的相似性。
关于整个系列,请参见[Zbl 0870.00024号].

MSC公司:

03B80号 逻辑的其他应用
第68季度10 计算模式(非确定性、并行、交互式、概率性等)
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

Coq公司
PDF格式BibTeX公司 XML格式引用