广告

一种基于逻辑的几何定理证明器,能够产生正式的和可读的证明。

  • 萨那·斯塔亚诺维奇
  • 维斯纳·巴甫洛夫
  • 普雷德拉格-贾尼(I)
会议论文
部分计算机科学讲义图书系列(LNCS,第6877卷)

摘要

我们提出了一个定理证明器ARGOCLP基于相干逻辑,可用于产生可读性和形式化(机器可验证)证明在各种理论,主要是几何。我们将证明者应用到各种公理系统,并从几何的标准大学教科书中证明了几十个定理。生成的证明可以用于不同的教育目的,并且可以有助于不断增长的形式化数学。例如,该系统可用于显示某些公理的修改不会改变公理系统的功率。该系统还可以作为辅助证明复杂猜想的适当选择子目标。

预览

无法显示预览。下载预览PDF。

无法显示预览。下载预览PDF。

推荐信

  1. 1。
    Aviigad,J.,迪安,E,MUMA,J:一个欧几里得元素的正式系统。符号逻辑述评(2009)谷歌学者
  2. 2。
    Bezem,M,COQUANT,T:自动化相干逻辑。在:Sutcliffe,G,Voronkov,A.(EDS)LPAR 2005。LNCS(LNaI),第3835卷,第246页-第260页。Springer,海德堡(2005)交叉裁判谷歌学者
  3. 三。
    Bezem,M,Hendriks,D.:关于相干逻辑中Hessenberg定理证明的机械化。自动推理杂志(40)(1)(2008)谷歌学者
  4. 4。
    Borsuk,K.,Smimielw,W:几何学的基础。荷兰出版有限公司,阿姆斯特丹(1960)ZB数学谷歌学者
  5. 5。
    Buchberger,B:一个求零维多项式理想剩余类环的基的算法.博士论文。因斯布鲁克大学(1965)谷歌学者
  6. 6。
    Buchberger,B,等:定理:走向计算机辅助数学理论探索。应用逻辑学报(2006)谷歌学者
  7. 7。
    Chou,S.C.:机械几何定理证明。雷德尔出版公司,多德雷赫特(1988)ZB数学谷歌学者
  8. 8。
    Chou,S.C.,高,X.S.:几何中的自动推理。在:自动推理手册。爱思唯尔(2001)谷歌学者
  9. 9。
    Chou,S.C.,高,X.S.,张,J.Z.:几何中的机器证明。世界科学,新加坡(1994)交叉裁判ZB数学谷歌学者
  10. 10。
    Chou,S.C.,高,X.S.,张,J.Z.:对构造几何定理传统证明的自动化生产。IEEE计算机科学逻辑研讨会。IEEE计算机学会出版社(1993)谷歌学者
  11. 11。
    Chou,S.C.,高,X.S.,张,J.Z.:用几何不变量自动生成可读证明,II。全角度定理证明。自动推理杂志(17)(1996)谷歌学者
  12. 12。
    Chou,S.C.,高,X.S.,张,J.Z.:一种演绎数据库方法,用于自动几何定理证明和发现。期刊自动推理(25)(3)(2000)谷歌学者
  13. 13。
    德林格,C.,DuFuRD,J.F.,Schreck,P.:希尔伯特初等几何中的高阶直觉形式化和证明。在:Richter Gebert,J,王,D.(EDS)ADG 2000。LNCS(LNaI),第2061卷,第306页-第323页。Springer,海德堡(2001)交叉裁判谷歌学者
  14. 14。
    杜普拉特,J.U.E。在:ACTES DEJFLA 2008,英里亚(2008)谷歌学者
  15. 15。
    费雪,J.,Bezem,M:SkelEM机器和几何逻辑。In:琼斯,C.B.,刘,Z.,伍德考克,J.(编辑)ICTAC 2007。LNCS,第4711卷,第201页-第215页。Springer,海德堡(2007)交叉裁判谷歌学者
  16. 16。
    Gelnter,H.,汉森,J.R.,韩国济州岛性爱主题公园,D.W.:几何定理证明机的经验性探索。计算机和思想。麻省理工出版社(1995)谷歌学者
  17. 17。
    GrimHe,F.:形式化EN辅酶Q《洛阳轴承》,《法国法语》(2004)谷歌学者
  18. 18。
    哈里森,J.HoL光:教程介绍。在:SRIVAS,M,CAMILELI,A.(EDS)FMCAD 1996。LNCS,第1166卷,第265页-第269页。Springer,海德堡(1996)交叉裁判谷歌学者
  19. 19。
    Heath,T.L.:欧几里德元素的十三本书。多佛出版,纽约(1956)ZB数学谷歌学者
  20. 20。
    希尔伯特,D:Grundlagen der Geometrie,莱比锡(1899)谷歌学者
  21. 21。
    Jai-i i,p,Kordi,S:欧几里得-几何定理证明器。FLIOMAT第9(3)(1995)谷歌学者
  22. 22。
    根据Jan von Plato,构造几何学。辅酶Q贡献。辅酶QV5.10(1995)谷歌学者
  23. 23。
    Kapur,D:使用Grübnar基来解释几何问题。符号计算杂志(2)(4)(1986)谷歌学者
  24. 24。
    Magaud,N.,Narboux,J.,施雷克,P:在Coq形式化射影平面几何学。在:Sturm,T.,Zengler,C(EDS)ADG 2008。LNCS,第6301卷,第141页-第162页。Springer,海德堡(2011)交叉裁判谷歌学者
  25. 25。
    Magaud,N.,Narboux,J.,施莱克,P.:使用秩形式化COQ中的De论证定理。在:ACM应用计算研讨会。ACM(2009)谷歌学者
  26. 26。
    Meikle,L.I.,Fleuriot,J.D.:在伊莎贝尔/伊萨尔河对希尔伯特的格兰德伦进行形式化。在盆地,D,沃尔夫,B(EDS)TPHOLS 2003。LNCS,第2758卷,第319页-第334页。Springer,海德堡(2003)交叉裁判谷歌学者
  27. 27。
    NaBoux,J.:形式化自动化。博士论文。巴黎大学学报(2006)谷歌学者
  28. 28。
    塔斯基几何中的机械定理证明。在:Botana,F,CiRo,T(EDS)ADG 2006。LNCS(LNaI),第4869卷,第139页-第156页。Springer,海德堡(2007)交叉裁判谷歌学者
  29. 29。
    NIPKOW,T,保尔森,L.C.,文策尔,M.T.:伊莎贝尔/HOL。LNCS,第2283卷。Springer,海德堡(2002)ZB数学谷歌学者
  30. 30。
    冯. Plato,J.:构造几何学的公理。《纯粹与应用逻辑学年报》76(1995)谷歌学者
  31. 31。
    冯Plato,J:形式化的希尔伯特几何的发病率和并行性。Sythes(110)(1997)谷歌学者
  32. 32。
    Polonsky,A:证明,类型和lambda演算。博士论文。卑尔根大学(2011)谷歌学者
  33. 33。
    QuaIFE,A:塔斯基几何的自动发展。自动推理杂志(5)(1)(1989)谷歌学者
  34. 34。
    Schwabhuser,W.,Szmielew,W.,塔斯基,A:Meta MaMaTaMaSe方法在Geometrie。Springer,柏林(1983)交叉裁判ZB数学谷歌学者
  35. 35。
    Sutcliffe,G.:TPTP问题库和相关基础设施:FoF和CNF部分,V3.5.0。自动推理杂志(43)(4)(2009)谷歌学者
  36. 36。
    TARJAN,R.E.:一个好的但不是线性集合并算法的效率。ACM学报22(2)(1975)谷歌学者
  37. 37。
    塔斯基,答:什么是初等几何?在:公理化方法,特别是参照几何和物理学。荷兰北部(1959)谷歌学者
  38. 38。
    COQ开发团队。COQ证明辅助参考手册,第8.2版。典型项目(2009)谷歌学者
  39. 39。
    特里布雷克,答:Mizar。In:Wiedijk,F.(E.)十七个世界的倡导者。LNCS(LNaI),第3600卷,第20页-第23页。Springer,海德堡(2006)交叉裁判谷歌学者
  40. 40。
    文策尔,M.T.:ISAR——一种通用的解释性的正式证明文件的解释方法。在:Bertot,Y,Dowek,G,Hirschowitz,A,Paulin,C.,Th,E(EDS)TPHOLS 1999。LNCS,第1690卷,第167页-第183页。Springer,海德堡(1999)交叉裁判谷歌学者
  41. 41。
    吴,W.T.:关于初等几何中的判定问题和定理证明的机械化问题。中国科学院21(1978)谷歌学者

版权信息

斯普林格出版社柏林海德堡2011

作者与从属关系

  • 萨那·斯塔亚诺维奇
  • 维斯纳·巴甫洛夫
  • 普雷德拉格-贾尼(I)
  1. 1。数学系贝尔格莱德大学贝尔格莱德塞黑

个性化推荐