×
韦斯纳·马林科维奇;贾尼契奇，普雷德拉格;帕斯卡·施雷克

几何构造问题可验证求解的计算机定理证明。 （英语） Zbl 1434.03032号

Botana，Francisco（编辑）等人，《几何中的自动演绎》。2014年7月9日至11日在葡萄牙科英布拉举行的ADG 2014第十届国际研讨会。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。9201, 72-93 (2015).
摘要：在过去的六十年里，已经开发了许多在几何中自动证明定理的方法，尤其是欧几里得几何。几乎所有这些理论都关注于普遍量化的定理。另一方面，关于几何结构的逻辑方法的研究很少。因此，与几何构造问题相对应的定理的自动证明很少被研究。在本文中，我们提出了一个形式化的逻辑框架，描述了几何构造求解的传统四阶段过程。它可以自动生成具有相应的人类可读正确性证明的构造。据我们所知，这是这方面的首次研究。本文还讨论了解决规则和罗盘构造问题的代数方法。有一些著名的问题表明，对于某些任务，往往很难证明不存在可构建的解决方案。我们展示了如何将著名的基于代数的方法，特别是场理论应用于实践，以证明在Wernick列表中的问题的情况下RC-可构造性。
关于整个系列，请参见[Zbl 1316.68005号].

引用于7文件

MSC公司：

03B35型 证明和逻辑操作的机械化
2015年11月51日 实几何或复杂几何中的几何构造
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

正则链;GCLC公司;gcl公司;开放式地质验证仪;ArgoCLP公司
PDF格式BibTeX公司 XML格式引用
\textit{V.Marinković}等人，Lect。注释计算。科学。9201、72-93（2015年；Zbl 1434.03032）
全文： 内政部

参考文献：

[1] Aldefeld，B.，基于几何推理方法的几何变化，计算。辅助设计。，20, 3, 117-126 (1988) ·Zbl 0656.65017号 ·doi:10.1016/0010-4485（88）90019-X
[2] Boutry，P.、Narboux，J.、Schreck，P.和Braun，G.：使用小规模自动化来提高几何形式证明的可访问性和可读性。摘自：第十届几何自动演绎国际研讨会论文集（ADG 2014），CISUC TR2014/02，科英布拉大学（2014）
[3] 布劳恩，G。；Narboux，J。；艾达·T。；Fleuriot，J.，From Tarski to Hilbert，Automated Deduction in Geometry，89-109（2013），海德堡：施普林格·Zbl 1397.03019号 ·doi:10.1007/978-3-642-40672-0-7
[4] 布奥马，W。；Fudos，I。；霍夫曼，C。；蔡，J。；Paige，R.，《几何约束求解器》，CAD，27487-501（1995）·兹伯利0960.68721
[5] Buthion，M.，联合国建筑工程问题解决方案，RAIRO Informatique，3，4，353-387（1979）·Zbl 0403.51014号
[6] Chen，G.：《建筑与公司法》（Les constructions a la règle et au compas par une méthode algébrique）。路易斯·巴斯德大学DEA Rapport de DEA技术报告（1992年）
[7] 乔里奇，M。；Janićić，P.，《构造、说明、互动》，教学。数学。申请。，23, 2, 69-88 (2004)
[8] 杜福尔德，J-F；Mathis，P。；Schreck，P.，《通过装配求解的子图形进行几何构造》，Artif。智力。J.，99，1，73-119（1998）·Zbl 0903.68149号 ·doi:10.1016/S0004-3702（97）00070-2
[9] Essert-Villard，C。；Schreck，P。；Dufourd，J-F，在形式几何约束求解器Artif中基于草图的解决方案空间修剪。智力。，124, 1, 139-159 (2000) ·Zbl 0952.68152号 ·doi:10.1016/S0004-3702（00）00061-8
[10] 高，X-S；Chou，S-C，求解几何约束系统。ii、。rc可构造性的符号方法和判定，计算。辅助设计。，30, 2, 115-122 (1998) ·doi:10.1016/S0010-4485（97）00055-9
[11] Gelernter，H.：几何定理证明机的实现。摘自：《国际会议信息处理会议记录》，巴黎，第273-282页，1959年6月15日至20日·Zbl 0114.06901号
[12] 盖内沃，J-D；Narboux，J。；Schreck，P。；Jouannaud，J-P；邵，Z.，《Coq中吴的简单方法的形式化，认证程序和证明》，71-86（2011），海德堡：斯普林格，海德伯格·Zbl 1350.68234号 ·doi:10.1007/978-3-642-25379-9_8
[13] 格雷戈里，B。；波蒂埃，L。；Théry，L。；Sturm，T。；Zengler，C.，《代数证明证书及其在自动几何定理证明中的应用》，《几何中的自动演绎》，42-59（2011），海德堡：Springer，Heidelberg·兹比尔1302.68242 ·doi:10.1007/978-3-642-21046-4_3
[14] Gulwani，S.、Korthikanti，V.A.、Tiwari，A.：综合几何结构。摘自：编程语言设计与实现，PLDI 2011，第50-61页。ACM（2011）
[15] Janićić，P.，《几何构造语言》，J.Autom。推理，44，1-2，3-24（2010）·兹比尔1185.68626
[16] Jermann，C。；Trombettoni，G。；Neveu，B。；Mathis，P.，《几何约束系统的分解：综述》，《国际计算杂志》。地理。申请。，16, 5-6, 379-414 (2006) ·Zbl 1104.65304号 ·doi:10.1142/S0218195906002105
[17] 兰道，S。；Miller，GL，自由基的可解性在多项式时间内，J.Compute。系统。科学。，30, 2, 179-208 (1985) ·Zbl 0586.12002号 ·doi:10.1016/0022-0000（85）90013-3
[18] Lebesgue，H.：Leçons surles建造了圣母教堂。戈蒂尔·维拉斯（Gauthier-Villars），巴黎（1950）（法语），法国雅克·加贝出版社（Editions Jacques Gabay）改版·Zbl 0035.09601号
[19] Lemaire，F.、Moreno-Maza，M.、Xie，Y.：Maple 10中的RegularChains库。收录于：Kotsireas，I.S.（编辑）《2005年枫叶夏季会议论文集》，加拿大滑铁卢，第355-368页（2005）·Zbl 1114.68628号
[20] Marić，F.、Petrović，I.、Petorvić、D.、Janić，P.：几何中代数方法的形式化和实现。收录于：Quaresma，P.，Back，R.-J.（编辑）《教育软件CTP组件第一次研讨会论文集》，Wrocław，波兰，2011年7月31日。理论计算机科学电子论文集，第79卷，第63-81页。开放出版协会（2012）
[21] Marinković，V。；贾尼奇，P。；JA坎贝尔；Jeuring，J。；Carette，J。；Dos Reis，G。；Sojka，P。；温泽尔，M。；Sorge，V.，《理解三角形构造问题》，《智能计算机数学》，127-142（2012），海德堡：斯普林格出版社·兹比尔1359.68265 ·doi:10.1007/978-3642-31374-59
[22] Nipkow，T。；保尔森，LC；Wenzel，M.，Isabelle/HOL，3（2002），海德堡：斯普林格·doi:10.1007/3-540-45949-9_1
[23] Owen，J.：基于尺寸约束的几何代数解。在：第1届美国机械工程师协会固体建模和CAD/CAM应用研讨会论文集，第397-407页。ACM出版社（1991）
[24] 斯坎杜拉，JM；杜宁，JH；Wulfeck，WH II，几何中指南针和直边构造启发式的高阶规则表征，Artif。智力。，5, 2, 149-183 (1974) ·兹标0288.68051 ·doi:10.1016/0004-3702（74）90028-9
[25] Schreck，P.：CAD几何结构的稳健性。收录于：IV 2001，第111-116页（2001）
[26] Schreck，P.，《联合国系统基础的现代化与植入》，《智能人工评论》，第8、3、223-247页（1994年）
[27] Schreck，P.，Mathis，P.：Wernick和Connelly列表中问题的可建构性。摘自：第十届几何自动演绎国际研讨会论文集（ADG 2014），CISUC TR2014/02，科英布拉大学（2014）
[28] 斯托亚诺维奇，S。；巴甫洛维奇，V。；贾尼奇，P。；Schreck，P。；Narboux，J。；Richter-Gebert，J.，《一种能够生成形式化和可读证明的基于相干逻辑的几何定理证明器》，《几何中的自动演绎》，201-220（2011），海德堡：斯普林格·Zbl 1252.68264号 ·doi:10.1007/978-3642-25070-5_12
[29] Wernick，W.，《三个定位点的三角形构造》，数学。Mag.，55，4，227-230（1982）·Zbl 0497.51016号 ·doi:10.2307/2690164
[30] Pambuccian，V.，公理化几何结构，J.Appl。逻辑，6，1，24-46（2008）·Zbl 1143.03007号 ·doi:10.1016/j.jal.2007.02.001
[31] 比森，M。；库珀，SB；Dawar，A。；Löwe，B.，《尺子和指南针构造的逻辑》，《世界如何计算》，46-55（2012），海德堡：施普林格出版社·Zbl 1357.03093号 ·数字对象标识代码：10.1007/978-3-642-30870-36
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。