马特·考夫曼;J Strother摩尔 粗菱形:基于等价的重写的扩展。 (英语) Zbl 1416.68165号 Klein,Gerwin(编辑)等,交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议,ITP 2014,作为维也纳逻辑夏季的一部分,VSL 2014。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8558, 537-542 (2014). 总结:作者以前的工作将条件重写从等式的使用推广到了任意等价关系的使用。这种(经典的)基于等价性的重写自动地将一个子项替换为另一个子项,该子项可能并不严格等于它,但与它等价,其中这种等价性在该子项出现时自动确定为足够。我们通过在ACL2定理证明器中引入模式同余规则来扩展该功能,以便对可能进行此类替换的情况提供更多控制。这种扩展使重写过程更加自动化,这在工业规模的应用中非常重要。然而,由于此功能是如此新(2014年1月推出),我们还没有工业应用程序来验证其效用,因此我们提供了一个小示例,说明它如何支持扩展到大型验证工作。有关整个系列,请参见[Zbl 1294.68020号]. 引用于1文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 2012年第68季度 语法和重写系统 关键词:ACL2型;重写;同余;等价关系 软件:ACL2型;Coq公司;伊莎贝尔/霍尔 PDF格式BibTeX公司 XML格式引用 \textit{M.考夫曼}和\textit{J S.摩尔},莱克特。注释计算。科学。8558、537--542(2014;Zbl 1416.68165) 全文: 内政部