×

从椭圆LF中的算术决策过程中生成证明。 (英语) Zbl 1270.03027号

Frank Pfenning(编辑),LFM 2002。第三届逻辑框架和元语言国际研讨会论文集(FLoC卫星活动),丹麦哥本哈根,2002年7月26日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》70,第2期,29-41(2002)。
摘要:能够为其输出的正确性生成独立可检查证据的软件最近受到了关注,因为它用于认证编译器和校对代码。CVC(协同有效性检查器)是一种证明有效性的检查器,用于丰富背景理论的一阶逻辑的可判定片段。本文描述了如何从CVC中实现的线性实数算法的决策过程中生成有效公式的证明。它显示了在arity(“椭圆”规则)中支持证明规则示意图的LF扩展是如何非常方便地实现这一目的的。
关于整个系列,请参见[Zbl 1270.03023号].

MSC公司:

03B35型 证明和逻辑操作的机械化
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 链接