×

证明交换环中的等式在Coq中做得很好。 (英语) Zbl 1152.68702号

Hurd,Joe(编辑)等人,《高阶逻辑中的定理证明》。2005年8月22日至25日,第18届国际会议,TPHOLs 2005,英国牛津。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28372-2/pbk)。计算机科学课堂讲稿3603,98-113(2005)。
摘要:我们提出了一种反身策略的新实现,该策略解决了Coq系统内环形结构中的等式。效率得到了提高,我们现在可以证明以前无法实现的平等。人们特别注意实现高效的算法,同时保持正确性证明的复杂性较低。这就产生了一个具有单一实现的单一工具,可以使用莱布尼茨等式或类刚体等式来处理环或半环(抽象或非抽象)。这个例子表明,这种反射方法可以有效地用于符号计算。
关于整个系列,请参见[Zbl 1087.68005号].

MSC公司:

68瓦30 符号计算和代数计算
03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

Coq公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部