×
克里斯蒂安·斯特纳格尔;雷内·蒂曼

广义的和形式化的去毛刺。 （英语） Zbl 1348.68086号

Tinelli，Cesare（编辑）等人，《联合系统的前沿》。2011年10月5日至7日，第八届国际研讨会，FroCoS 2011，德国萨尔布吕肯。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24363-9/pbk）。计算机科学课堂讲稿6989。人工智能课堂讲稿，243-258（2011）。
摘要：Uncurrying是应用术语重写系统的一种终止技术。在我们对定理证明程序Isabelle中的uncruing进行形式化的过程中，我们发现了原始笔墨证明中的一个缺口，如果没有进一步的前提条件，这个缺口是无法直接填补的。我们的最终形式化不需要额外的前提条件，并且概括了现有的技术，因为它允许取消不适用的术语重写系统。此外，我们还提供了关于相对终止和依赖对的解除关联的新结果。
关于整个系列，请参见[Zbl 1223.68012号].

引用于2文件

MSC公司：

2012年第68季度 语法和重写系统
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

解除婚姻;终止;形式化;交互式定理证明;依赖项对;项重写

软件：

AProVE公司;CoLoR公司;保险箱;A3PAT飞机;蒂罗尔（Tyrolean）;伊莎贝尔/HOL;CeTA公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Sternagel}和\textit{R.Thiemann}，莱克特。票据计算。科学。6989243-258（2011；Zbl 1348.68086）
全文： 内政部

参考文献：

[1] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社，剑桥（1999）·Zbl 0948.68098号
[2] Blanqui，F.、Delobel，W.、Coupet-Grimal，S.、Hinderer，S.和Koprowski，A.：CoLoR，关于重写和终止的Coq库。收录于：WST 2006，第69–73页（2006）
[3] 孔特让（Contejean，E..）。，Paskevich，A.，Urbain，X.，Courtieu，P.，Pons，O.，Forest，J.：A3PAT，认证自动终止证明的方法。在：Gallagher，J.P.，Voigtländer，J.（编辑）《2010年政治公众人物》，第63–72页。ACM出版社，纽约（2010）
[4] Endrullis，J.：Jambox，网址：http://joerg.endrullis.de
[5] Giesl，J.、Thiemann，R.、Schneider-Kamp，P.、Falke，S.：机械化和改进依赖对。《自动推理杂志》37（3），155–203（2006）·Zbl 1113.68088号 ·doi:10.1007/s10817-006-9057-7
[6] Giesl，J.，Thiemann，R.，Schneider-Kamp，P.：证明和反驳高阶函数的终止。收录：Gramlich，B.（编辑）FroCoS 2005。LNCS（LNAI），第3717卷，第216-231页。施普林格，海德堡（2005）·Zbl 1171.68714号 ·doi:10.1007/11559306_12
[7] Giesl，J.，Schneider-Kamp，P.，Thiemann，R.：AProVE 1.2：依赖对框架中的自动终止证明。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷，第281-286页。斯普林格，海德堡（2006）·Zbl 05528293号 ·doi:10.1007/11814771_24
[8] Hirokawa，N.，Middeldorp，A.，Zankl，H.：不急于终止。收录人：Cervesato，I.、Veith，H.、Voronkov，A.（编辑）LPAR 2008。LNCS（LNAI），第5330卷，第667-681页。斯普林格，海德堡（2008）·Zbl 1182.68094号 ·doi:10.1007/978-3-540-89439-1_46
[9] Kennaway，R.、Klop，J.W.、Sleep，R.和de Vries，F.J.：比较咖喱和未嫁接的重写。符号计算杂志21（1），15-39（1996）·兹比尔0847.68055 ·doi:10.1006/jsco.1996.002
[10] Korp，M.、Sternagel，C.、Zankl，H.、Middeldorp，A.：Tyrolean终止工具2。收录：Treinen，R.（编辑）RTA 2009。LNCS，第5595卷，第295-304页。斯普林格，海德堡（2009）·Zbl 05571852号 ·doi:10.1007/978-3642-02348-4_21
[11] Nipkow，T.、Paulson，L.C.、Wenzel，M.T.：Isabelle/HOL：高阶逻辑的证明助手。LNCS，第2283卷。斯普林格，海德堡（2002）·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9
[12] Sternagel，C.，Thiemann，R.：签名扩展保留终止。收录：Dawar，A.，Veith，H.（编辑）CSL 2010。LNCS，第6247卷，第514-528页。斯普林格，海德堡（2010）·Zbl 1287.03032号 ·文件编号：10.1007/978-3-642-15205-4_39
[13] Thiemann，R.：证明术语重写终止的DP框架。亚琛RWTH大学博士论文，技术报告AIB-2007-17（2007）
[14] Thiemann，R.，Sternagel，C.：使用CeTA的终止证明认证。收录：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）TPHOLs 2009。LNCS，第5674卷，第452-468页。斯普林格，海德堡（2009）·Zbl 1252.68265号 ·doi:10.1007/978-3642-03359-9_31
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。