×

共归纳型理论中基于强制对象的计算。 (英语) Zbl 1273.03105号

Vardi,Moshe Y.(编辑)等人,《编程逻辑、人工智能和推理》。第十届国际会议,2003年LPAR,哈萨克斯坦阿拉木图,2003年9月22日至26日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-20101-7/pbk)。莱克特。注释计算。科学。2850, 59-77 (2003).
摘要:我们讨论了Abadi和Cardelli的形式化进口\(varsigma)是共归纳类型理论中一种基于对象的范例演算,具有类型和副作用,如(共)归纳结构演算(CC)。
我们没有直接表示原始系统的“原样”,而是考虑到目标元语言提供的证明理论特征,重新定义了其语法和语义。一方面,这种方法允许在元语言中更顺利地实现和处理微积分。另一方面,我们可以从一个新的角度来看待微积分,从而有机会提出原创而简洁的演示。
因此,我们给出了一个新的演示进口\(\varsigma),利用自然演绎语义,(弱)高阶抽象语法,以及对于微积分的重要部分,共导类型系统。该演示比原始演示更易于使用和实现,并且关键元属性的证明(例如主题缩减)要简单得多。
虽然所有的证明开发都是在Coq系统中进行的,但我们在编码和元推理中设计的解决方案进口\(\varsigma)可以应用于具有类似功能的其他命令式计算和证明环境。
有关整个系列,请参见[Zbl 1028.00019号].

MSC公司:

03B70号 计算机科学中的逻辑
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

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