×

通过通用格式的解释使PVS可用于通用服务。 (英语) Zbl 1484.68311号

Ayala-Rincón,Mauricio(编辑)等人,交互式定理证明。2017年9月26日至29日,第八届国际会议,ITP 2017,巴西巴西利亚。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10499, 319-335 (2017).
概述:PVS是最强大的证明辅助系统之一,它的形式化数学库是最全面的,尽管尚未得到充分评价。PVS的一个特点是使用了非常丰富的数学和逻辑基础,包括记录类型、不可判定的子类型和决策过程的深度集成。这使得开发PVS与其他系统(如其他推理工具或库管理外围设备)的集成变得特别困难。
本文介绍了PVS及其库到OMDoc/MMT框架的翻译,该框架保留了逻辑语义和符号,但便于第三方工具进行进一步处理。OMDoc/MMT是一个形式化知识框架,它从逻辑基础和具体语法中抽象出来,为形式化库和机器支持接口层提供通用表示格式。我们的翻译允许实例化对PVS库的通用OMDoc/MMT级工具支持,并支持将来对其他系统库的翻译。
关于整个系列,请参见[Zbl 1369.68009号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
68V20型 与定理证明者有关的数学形式化
68伏30 数学知识管理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Boespflug,M.,Carbonneaux,Q.,Hermant,O.:作为通用证明语言的(lambda\Pi)-微积分模。In:Pichardie,D.,Weber,T.(eds.)PxTP2012会议录:定理证明的证明交换,第28-43页(2012)
[2] Gauthier,T。;Kaliszyk,C。;瓦特,SM;JH达文波特;美联社塞克斯顿;Sojka,P。;Urban,J.,《跨HOL库的匹配概念》,《智能计算机数学》,267-281(2014),Cham:Springer,Cham·兹比尔1304.68154 ·数字对象标识代码:10.1007/978-3-319-08434-3_20
[3] MathHub PVS Git存储库。http://gl.mathhub.info/PVS。2017年4月11日访问
[4] 哈珀,R。;Honsell,F。;Plotkin,G.,《定义逻辑的框架》,J.Assoc.Compute。机器。,401143-184(1993年)·Zbl 0778.03004号 ·数字对象标识代码:10.1145/138027.138060
[5] Iancu,M.等人:OMDoc中的Mizar数学库:翻译和应用。J.自动推理。50(2), 191-202 (2013). doi:doi:10.1007/s10817-012-9271-4·Zbl 1260.68375号
[6] 伊恩库,M。;朱可夫斯基,C。;科尔哈斯,M。;威辛,T。;瓦特,SM;JH达文波特;美联社塞克斯顿;Sojka,P。;Urban,J.,系统描述:MathHub.info,智能计算机数学,431-434(2014),Cham:Springer,Cham·Zbl 1304.68196号 ·doi:10.1007/978-3-319-08434-3_33
[7] Iancu,M.:走向灵活形式数学。博士论文。不来梅雅各布斯大学(2017)
[8] Kaliszyk,C.等人:对齐数学概念的标准。收录:Kohlhase,M.等人(编辑)《智能计算机数学-工作进展论文》(2016年)。http://kwarc.info/kohlhase/papers/cicmwip16-alignments.pdf
[9] Kohlhase,M.:OMDoc:数学文档的开放标记格式(1.2版)。人工智能讲义,第4180卷。斯普林格,海德堡(2006)
[10] Kaliszyk,C.,Rabe,F.:面向HOL灯的知识管理。收录人:Watt,S.M.、Davenport,J.H.、Sexton,A.P.、Sojka,P.、Urban,J.(编辑)CICM 2014。LNCS,第8543卷,第357-372页。查姆施普林格(2014)。doi:doi:10.1007/978-3-319-08434-3_26。http://kwarc.info/frabe/Research/KR_hollight_14.pdf。国际标准图书编号978-3-319-08433-6·Zbl 1304.68158号
[11] 科尔哈斯,M。;Rabe,F.,QED重新加载:走向数学知识的多元形式库,J.形式化理性。,9, 1, 201-234 (2016) ·Zbl 1451.68343号
[12] 克劳斯,A。;Schropp,A。;考夫曼,M。;保尔森,LC,《从高阶逻辑到集合论的机械化翻译》,《交互式定理证明》,323-338(2010),海德堡:施普林格,海德伯格·Zbl 1291.68355号 ·doi:10.1007/978-3642-14052-523
[13] Kaliszyk,C。;Urban,J.,HOL(y)Hammer:HOL light,Math的在线ATP服务。计算。科学。,9, 1, 5-22 (2015) ·Zbl 1322.68177号 ·doi:10.1007/s11786-014-0182-0
[14] 凯勒,C。;沃纳,B。;考夫曼,M。;保尔森,LC,将HOL光导入Coq,交互定理证明,307-322(2010),海德堡:施普林格·Zbl 1291.68353号 ·doi:10.1007/978-3-642-14052-5-22
[15] 科尔哈斯,M。;苏姗,I。;Calmet,J。;艾达·T。;Wang,D.,数学公式搜索引擎,人工智能和符号计算,241-253(2006),海德堡:施普林格·Zbl 1156.68306号 ·数字对象标识代码:10.1007/11856290_21
[16] NASA兰利。催眠:PVS理论的数据库能力(2016)。https://shemesh.larc.nasa.gov/people/bld/hypatheon.html
[17] NASA兰利。NASA PVS图书馆(2016)。http://shemesh.larc.nasa.gov/fm/ftp/larc/PVS-library/pvslib.html
[18] MathHub.info:主动数学。http://mathhub.info。2014年1月28日访问
[19] 密勒,DA;Nadathur,G。;Shapiro,E.,《高阶逻辑编程》,第三届逻辑编程国际会议,448-462(1986),海德堡:斯普林格·兹比尔0611.68057 ·doi:10.1007/3-540-16492-8_94
[20] 孟,J。;Paulson,L.,《将高阶从句翻译为一阶从句》,J.Automated Reason。,40, 1, 35-60 (2008) ·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y
[21] Owre,S。;JM拉什比;北卡罗来纳州Shankar。;Kapur,D.,PVS:原型验证系统,自动演绎-CADE-11,748-752(1992),海德堡:施普林格·doi:10.1007/3-540-55602-8_217
[22] Obua,S。;Skalberg,S。;美国富巴赫。;Shankar,N.,将HOL导入Isabelle/HOL,自动推理,298-302(2006),海德堡:施普林格·doi:10.1007/11814771_27
[23] Pfenning,F.等人:《逻辑圈项目》(2003年)。http://www.logosphere.org/
[24] OMDoc/MMT格式的PVS库。https://gl.mathhub.info/PVS。2017年5月29日访问
[25] Rabe,F.:一个独立于逻辑的IDE。摘自:Benzmüller,C.,Woltzenogel Paleo,B.(编辑)《定理证明者用户界面研讨会》,第48-60页(2014年)。爱思维尔
[26] Rabe,F.:如何识别、翻译和组合逻辑?J.逻辑计算。(2014). doi:doi:10.1093/log.com/exu079·Zbl 1444.03121号
[27] 拉贝,F。;科伯,M。;Carette,J。;Kaliszyk,C。;拉贝,F。;Sorge,V.,《通用文字》,《智能计算机数学》,102-117(2015),Cham:Springer,Cham·Zbl 1417.68216号 ·doi:10.1007/978-3-319-20615-8_7
[28] Rabe,F.:模块化重建算法(2017)。http://kwarc.info/frabe/Research/rabe_recon_17.pdf ·Zbl 1407.68440号
[29] 拉贝,F。;Kohlhase,M.,可扩展模块系统,Inf.Compute。,230, 1, 1-54 (2013) ·Zbl 1358.68283号 ·doi:10.1016/j.ic.2013.06.001
[30] vis.js—基于浏览器的动态可视化库。http://visjs.org。访问日期:2017年5月4日
[31] Watt,S.M.等人(编辑)《智能计算机数学》。LNCS,第8543卷。斯普林格,海德堡(2014)。doi:doi:10.1007/978-3-319-08434-3。国际标准化组织编号978-3-319-08433-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。