×

抽象完成的新的形式化证明。 (英语) Zbl 1416.68164号

Klein,Gerwin(编辑)等,交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议,ITP 2014,作为维也纳逻辑夏季的一部分,VSL 2014。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8558, 292-307 (2014).
摘要:补全是学期改写中研究最多的技巧之一。我们提出了一种基于峰值递减性的抽象补全正确性的新证明,这是递减图的一种特殊情况。峰值递减代替了纽曼引理,并允许我们在完成的正确性证明中避免证明顺序。因此,我们的证明比教科书中的证明更简单,这一点得到了Isabelle/HOL形式化的证实。此外,我们还表明,关键对标准很容易纳入我们的设置中。
关于整个系列,请参见[兹比尔1294.68020].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部