×
马克·贝泽姆;迪米特里·亨德里克斯

论相干逻辑中海森堡定理证明的机械化。 （英语） Zbl 1140.03004号

J.汽车。推理 40，第1期，61-85（2008）.
通用的自动定理证明程序尚不能证明困难的定理。对困难定理的形式验证需要人类的独创性。
作者建议将交互式证明构造与一阶逻辑片段的证明自动化相结合，称为相干逻辑（CL）。CL允许使Skolemization变得不必要，并具有基于正向推理的自然证明系统。通过在初等射影平面几何中正式证明Hessenberg定理，验证了该方法。
审核人：奈尔·扎莫夫（喀山）

引用于10文件

理学硕士：

03B35型 证明和逻辑操作的机械化
03B10号机组 经典一阶逻辑
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

相干逻辑;自动定理证明;校样;海森堡定理;射影平面几何

软件：

泽农;Coq公司;第三方交易协议;自动化;伊莎贝尔
PDF格式BibTeX公司 XML格式引用
\textit{M.Bezem}和\textit{D.Hendriks}，J.Autom。推理40，No.1，61--85（2008；Zbl 1140.03004）
全文： 内政部 链接

参考文献：

[1] Bezem，M.，Coquand，T.：纽曼引理——证明自动化和几何逻辑的案例研究。收录于：Pöun，G.，Rozenberg，G..，Salomaa，A.（编辑）《理论计算机科学的当前趋势》，第2卷，第267-282页。《世界科学》，新加坡（2004年）·Zbl 1063.68089号
[2] Bezem，M.，Coquand，T.：自动化连贯逻辑。收录：Sutcliffe，G.，Voronkov，A.（编辑）《LPAR-12程序集》。计算机科学课堂讲稿，第3825卷，第246-260页。柏林施普林格-弗拉格出版社（2005年）·Zbl 1143.03332号
[3] Bezem，M.，Hendriks，D.：网页，包括CL工具、输入文件、Coq文件。网址：http://www.cs.vu.nl/\（\sim\）diem/research/ht/。
[4] Bezem，M.，Hendriks，D.，de Nivelle，H.：使用分辨率的类型理论中的自动证明构造。J.汽车。原因。29(3), 253–275 (2002) ·Zbl 1015.03018号 ·doi:10.1023/A:1021939521172
[5] Bonichon，R.，Delahaye，D.，Doligez，D.：Zenon：一个可扩展的自动定理证明程序，用于生成可检查的证明。收录：Dershowitz，N.，Voronkov，A.（编辑）LPAR-14论文集。计算机科学课堂讲稿，第4790卷，第151-165页。柏林施普林格-弗拉格出版社（2007年）·Zbl 1137.68572号
[6] 科克塞特，H.S.M.：《真实投影平面》，第2版。剑桥大学出版社，剑桥（1955）·兹比尔0065.36401
[7] 克罗尼姆：海森堡定理的证明。程序。AMS 4（2），219–221（1953）·Zbl 0053.10703号
[8] de Nivelle，H.：将解析证明转化为无选择公理的简短一阶证明。Inf.计算。199（1），24–54（2005）[第19届自动扣减国际会议特刊（CADE-19）]·Zbl 1081.03014号 ·doi:10.1016/j.ic.2004.10.011
[9] de Nivelle，H.，Meng，J.：几何分辨率：基于有限模型搜索的证明过程。摘自：Harrison，J.、Furbach，U.、Shankar，N.（编辑）2006年国际自动推理联合会议，第15页。斯普林格，西雅图（2006）·Zbl 1222.68378号
[10] Harper，R.、Honsell，F.、Plotkin，G.D.：定义逻辑的框架。美国医学杂志，40（1），143–184（1993）·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[11] Hessenberg，G.：Beweis des Desarguesschen Satzes aus dem Pascalschen出版社。数学。附录61，161-172（1905）·doi:10.1007/BF01457558
[12] Johnstone，P.：《大象素描：拓朴理论简编》，第2卷。牛津大学出版社，伦敦（2002）·Zbl 1071.18002号
[13] 库萨克，E.，利昂祖克，W.：海森堡定理。福尔马利兹。数学。2（2），217–219（1991）
[14] Nederpelt，R.P.，Geuvers，J.H.，de Vrijer，R.C.（编辑）：自动化精选论文。荷兰北部，阿姆斯特丹（1994）·Zbl 0822.03009
[15] Paulson，L.C.：Isabelle：一个通用定理证明器（由T.Nipkow贡献）。计算机科学讲义，第828卷。柏林施普林格（1994）·Zbl 0825.68059号
[16] Paulson，L.C.：一个通用的画面证明者及其与Isabelle的融合。J.大学。计算。科学。5(3), 73–87 (1999) ·Zbl 0961.68116号
[17] Robinson，J.A.、Voronkov，A.（编辑）：《自动推理手册》（共2卷）。爱思唯尔和麻省理工学院出版社，阿姆斯特丹（2001）·兹比尔0964.00020
[18] 斯科勒姆，Th.：《逻辑-康比纳托里奇Untersuchungenüber die Erfüllbarkeit und Beweisbarkeit Mathematischen Sätze nebst einem Theoremeüber-Dichte Mengen》，斯克里夫特一世，4，1–36，挪威维登斯卡普斯·阿卡德米，1920年。收录于：Fenstad，J.E.（编辑）《逻辑文选》，第103–136页。奥斯陆弗拉盖特大学（1970年）
[19] Sutcliffe，G.，Suttner，C.：TPTP问题库：CNF版本v1.2.1。J.汽车。原因。21(2), 177–203 (1998) ·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129
[20] Sutcliffe，G.，Suttner，C.：CASC的状态。AI通讯。19(1), 35–48 (2006) ·Zbl 1112.68464号
[21] Coq开发团队。Coq Proof Assistant参考手册，版本8.1，2006年。http://coq.inia.fr/ .
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。