×
Courtieu，Pierre皮埃尔;朱利安·福雷斯特;泽维尔·乌尔班

基于图而非图来证明终止标准。 （英语） Zbl 1165.68455号

Mohamed，Otmane-Ait（编辑）等人，高阶逻辑中的定理证明。2008年8月18日至21日在加拿大蒙特利尔举行的2008年第21届TPHOL国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-71065-3/pbk）。计算机科学课堂讲稿5170183-198（2008）。
摘要：虽然图在计算机科学中非常常见，但对于证明助手来说，它们仍然很难处理，因为证明图的属性可能需要大量计算。这是一个问题，当涉及到诸如证明基础充分性的证明的证明时，因为涉及图形属性的一般定理的前提可能至少与它们的结论一样难以证明。我们定义了一个框架，并提出了一种基于浅嵌入和深嵌入的原始方法，用于在不借助任何图形库的情况下对这些证明进行机械认证。这个框架实际上避免了具体的图形模型，并隐式处理这些模型。我们在证明终止的依赖对方法的强大改进上说明了这种方法。这种改进大量使用了图形分析，我们的技术足够强大，能够有效地处理包含数千条弧的图形，并且可以实现完全自动化，因为它们可能在实践中出现。
关于整个系列，请参见[Zbl 1149.68013号].

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
68兰特 计算机科学中的图论（包括图形绘制）

软件：

CoLoR公司;CiME公司;蒂罗尔（Tyrolean）;阔琪涅勒;AProVE公司;保险箱;Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Courtieu}等人，Lect。注释计算。科学。5170183--198（2008年；Zbl 1165.68455）
全文： 内政部

参考文献：

[1] Arts，T.、Giesl，J.：简化命令失败时自动证明终止。摘自：Bidoit，M.、Dauchet，M.（编辑）1997年CAAP、1997年FASE和1997年TAPSOFT。LNCS，第1214卷。斯普林格，海德堡（1997）·Zbl 1379.68191号
[2] Arts，T.，Giesl，J.：使用依赖对终止术语重写。理论计算机科学236，133–178（2000）·兹比尔0938.68051 ·doi:10.1016/S0304-3975（99）00207-8
[3] Arts，T.，Giesl，J.：使用依赖对终止术语重写的示例集合。技术报告，亚琛RWTH（2001年9月）·兹比尔0938.68051
[4] Arts，T.，Giesl，J.：依赖对对Erlang过程的验证。工程、通信和计算中的应用代数12（1,2），39–72（2001）·Zbl 0973.68101号
[5] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社，剑桥（1998）·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752
[6] Berge，C.：《图表》，第三版。North-Holland数学图书馆，第6卷。荷兰北部，阿姆斯特丹（1991年）
[7] Blanqui，F.、Coupet-Grimal，S.、Delobel，W.、Hinderer，S.和Koprowski，A.：Color，重写和终止的coq库。In：Geser，A.，Sondergaard，H.（编辑）《第八届终止合同国际研讨会扩展摘要》，WST 2006（2006年8月）
[8] 孔特让女士：用于重写的Coccinelle库，网址：http://www.lri.fr/contejea/Coccinelle/Coccinelle.html·Zbl 1186.68429号
[9] 孔特让（Contejean，E..）。，Courtieu，P.，Forest，J.，Pons，O.，Urbain，X.：自动终止证明的认证。收录：Konev，B.，Wolter，F.（编辑）FroCos 2007。LNCS（LNAI），第4720卷，第148-162页。斯普林格，海德堡（2007）·Zbl 1148.68465号 ·doi:10.1007/978-3-540-74621-8_10
[10] 孔特让（Contejean，E..）。，Marché，C.，Monate，B.，Urbain，X.：用C i me证明重写的终止。见：Rubio，A.（ed.）第六届国际终止研讨会的扩展摘要，WST 2003年6月，2003年，第71–73页（2003），http://cime.lri.fr
[11] Dershowitz，N.，Jouannaud，J.-P.：重写系统。收录于：van Leeuwen，J.（编辑）《理论计算机科学手册》，第B卷，第243–320页。荷兰北部，阿姆斯特丹（1990年）·Zbl 0900.68283号
[12] Endrullis，J.：Jambox，http://joerg.endrullis.de/index.html
[13] Giesl，J.：托马斯·阿尔茨（Thomas Arts）和恩诺·奥勒布什（Enno Ohlebusch）。使用依赖对34、21–58重写的模块化终端证明（2002）
[14] Giesl，J.，Schneider-Kamp，P.，Thiemann，R.：4月1.2日：依赖对框架中的自动终止证明。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS（LNAI），第4130卷。斯普林格，海德堡（2006）·doi:10.1007/11814771_24
[15] Giesl，J.、Thiemann，R.、Schneider-Kamp，P.、Falke，S.：机械化和改进依赖对。《自动推理杂志》37（3），155-203（2006）·兹比尔1113.68088 ·doi:10.1007/s10817-006-9057-7
[16] Hirokawa，N.，Middeldorp，A.：自动化依赖项对方法。收录：Baader，F.（编辑）CADE 2003。LNCS（LNAI），第2741卷，第32–46页。斯普林格，海德堡（2003）·兹比尔1278.68264 ·doi:10.1007/978-3-540-45085-64
[17] Hirokawa，N.，Middeldorp，A.：Tyrolean端接工具。收录：Giesl，J.（编辑）RTA 2005。LNCS，第3467卷，第175–184页。斯普林格，海德堡（2005）·Zbl 1078.68656号 ·数字对象标识代码：10.1007/978-3-540-32033-3_14
[18] Koprowski，A.：TPA。，网址：http://www.win.tue.nl/tpa
[19] Kusakari，K.，Nakamura，M.，Toyama，Y.：参数过滤转换。在：Nadatur，G.（编辑）PPDP 1999。LNCS，第1702卷，第47-61页。斯普林格，海德堡（1999）·Zbl 0953.68068号 ·数字对象标识代码：10.1007/10704567_3
[20] Nipkow，T.、Paulson，L.C.、Wenzel，M.T.：Isabelle/HOL。LNCS，第2283卷。斯普林格，海德堡（2002）·doi:10.1007/3-540-45949-9
[21] Coq开发团队。Coq Proof Assistant文档–V8.1版（2007年2月），http://coq.inia.fr
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。