本杰明·格雷戈里;阿西亚·马布比 证明交换环中的等式在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号]. 引用于18文件 MSC公司: 68瓦30 符号计算和代数计算 03B35型 证明和逻辑操作的机械化 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Grégoire}和\textit{A.Mahboubi},莱克特。注释计算。科学。3603,98-113(2005;Zbl 1152.68702) 全文: 内政部