×

Zenon:一个可扩展的自动定理证明程序,用于生成可检查的证明。 (英语) Zbl 1137.68572号

Dershowitz,Nachum(编辑)等人,《编程逻辑、人工智能和推理》。2007年10月15日至19日在亚美尼亚埃里温举行的2007年LPAR第14届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-75558-6/pbk)。计算机科学课堂讲稿4790。人工智能课堂讲稿,151-165(2007)。
总结:我们提出了Zenon,一种基于tableau方法的一阶经典逻辑(带等式)自动定理证明器。Zenon旨在成为Focal环境的专用证明程序,Focal是一个面向对象的代数规范和证明系统,能够生成用于执行的OCaml代码和用于认证的Coq代码。Zenon可以直接生成Coq证明(证明脚本或证明术语),可以将其重新插入Focal生成的Coq规范中。Zenon也可以扩展,这使得Focal中的特定(可能是本地)自动化成为可能。
关于整个系列,请参见[Zbl 1136.68004号].

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 巴伦德雷格特,H。;Barendsen,E.,形式证明中的Autarkic计算,自动推理杂志(JAR),28,3,321-336(2002)·Zbl 1002.68156号 ·doi:10.1023/A:1015761529444
[2] 贝泽姆,M。;亨德里克斯,D.H。;de Nivelle,H.,使用分辨率的类型理论中的自动证明构造,自动推理杂志,29,3-4,253-275(2002)·Zbl 1015.03018号 ·doi:10.1023/A:1021939521172
[3] Delahaye,D。;埃蒂安,J.-F。;Donzeau-Gouge,V.V。;Misra,J。;Nipkow,T。;Sekerinski,E.,《利用焦点环境认证机场安全条例》,FM 2006:正式方法,48-63(2006),海德堡:斯普林格·数字对象标识代码:10.1007/118130404
[4] Delahaye,D.,Etienne,J.-F.,Donzeau-Gouge,V.V.:使用焦点环境推理机场安全法规。参加:利用正式方法的应用、验证和确认(ISoLA)国际研讨会,帕福斯(塞浦路斯)(2006年11月)
[5] 赫德,J。;Bertot,Y。;Dowek,G。;Hirschowitz,A。;Paulin,C。;Théry,L.,整合Gandal和HOL,高阶逻辑中的定理证明,311-322(1999),海德堡:施普林格·doi:10.1007/3-540-48256-321
[6] Jaume,M。;Morisset,C.,《访问控制模型、信息保证和安全(IAS)的形式化和实施》,国际信息技术会议(ITCC),703-708(2005),洛斯阿拉米托斯:IEEE计算机社会出版社,洛斯阿米托斯
[7] A.C.莱森林:数学逻辑和希尔伯特ε符号。麦克唐纳科技,伦敦(1969)ISBN 0356026795·Zbl 0188.31501号
[8] McCune,W。;Shumsky,O。;McAllester,D.,系统描述:IVY,CADE-17,401-405(2000),海德堡:施普林格·Zbl 0963.68527号
[9] 保尔森,L.C。;Susanto,K.W.,交互式定理证明的源层证明重建,高阶逻辑中的定理证明(TPHOL)(2007),海德堡:斯普林格·Zbl 1144.68364号
[10] EDEMOI项目(2003年),网址:http://www-lsr.imag.fr/EDEMOI/
[11] Sutcliffe,G。;美国富巴赫。;Shankar,N.,CASC-J3-第三届IJCAR ATP系统竞赛,自动推理,572-573(2006),海德堡:斯普林格·doi:10.1007/11814771_46
[12] Sutcliffe,G。;Suttner,C.B.,《TPTP问题库:CNF版本v1.2.1》,《自动推理杂志》(JAR),第21、2、177-203页(1998年)·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129
[13] Coq开发团队。Coq,版本8.1。INRIA(2006年11月),在线阅读:http://coq.inia.fr/
[14] 水晶队。Objective Caml,版本3.10。INRIA(2007年5月),网址:网址:http://caml.inia.fr/
[15] 重点开发团队。焦点,版本0.3.1。CNAM/INRIA/LIP6(2005年5月),网址:http://focal.inria.fr/
[16] HELM团队。Matita,版本0.1.0。博洛尼亚大学计算机科学系(2006年7月),网址:http://matita.cs.unibo.it/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。