×

Isabelle对象逻辑中Mizar属性的表示和操作。 (英语) Zbl 1367.68250号

Geuvers,Herman(编辑)等人,《智能计算机数学》。2017年7月17日至21日,在英国爱丁堡举行的第十届国际会议,CICM 2017。诉讼程序。查姆:施普林格(ISBN 978-3-319-62074-9/pbk;978-3-3169-62075-6/电子书)。计算机科学课程讲稿10383。《193-207年人工智能课堂讲稿》(2017年)。
摘要:使逻辑框架能够有效使用的关键因素之一是输入、操作和呈现对象逻辑常量、语句和证明的便利性。在本文中,我们讨论了Mizar语言的各种元素以及如何在Isabelle框架中表示这些元素的可能方法,以便在类型集理论中采用合适的工作方式。我们解释了在每个Mizar文章环境中声明的各种组件的解释,并创建了Isabelle属性和允许模拟它们的外部语法。我们进一步讨论了为Mizar数学库中定义的符号引入符号,以及这些符号的同义词和重新定义。我们还比较了与实际证明相对应的语言元素,特别注意了Isabelle中没有的隐式证明扩展。最后,我们讨论了Mizar的隐藏论点,并证明其中一些论点在Isabelle表示中是不必要的。
关于整个系列,请参见[Zbl 1364.68010号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Abrial,J.,Butler,M.J.,Hallerstede,S.,Hoang,T.S.,Mehta,F.,Voisin,L.:Rodin:Event-B中建模和推理的开放工具集STTT 12(6),447-466(2010)·doi:10.1007/s10009-010-0145-y
[2] Alama,J.,Kohlhase,M.,Mamane,L.,Naumowicz,A.,Rudnicki,P.,Urban,J.:授权Mizar数学库。收件人:Davenport,J.H.,Farmer,W.M.,Urban,J.,Rabe,F.(编辑)CICM 2011。LNCS,第6824卷,第149-163页。斯普林格,海德堡(2011)。数字对象标识:10.1007/978-3-642-22673-1_11 ·Zbl 1278.68290号 ·doi:10.1007/978-3-642-22673-111
[3] Bancerek,G.:关于Mizar类型的结构。收录于:Geuvers,H.,Kamaredine,F.(编辑)ENTCS,第85卷,第69-85页。爱思唯尔(2003)·Zbl 1264.03040号 ·doi:10.1016/S1571-0661(04)80758-8
[4] Bancerek,G.、Byliñski,C.、Grabowski,A.、Korniłowicz,A.、Matuszewski,R.、Naumowicz、A.、Pąk,k.、Urban,J.:Mizar:最先进的和超越的。作者:Kerber,M.,Carette,J.,Kaliszyk,C.,Rabe,F.,Sorge,V.(编辑)CICM 2015。LNCS,第9150卷,第261-279页。查姆施普林格(2015)。数字对象标识:10.1007/978-3-319-20615-8_17 ·Zbl 1417.68201号 ·doi:10.1007/978-3-319-20615-8_17
[5] Grabowski,A.、Korniłowicz,A.、Naumowicz、A.:Mizar的四十年。J.自动化。推理55(3),191-198(2015)·Zbl 1336.00111号 ·doi:10.1007/s10817-015-9345-1
[6] Kaliszyk,C.,Pąk,k.,Urban,J.:伊莎贝尔的迈扎尔环境:基础和语言。摘自:Avigad,J.,Chlipala,A.(编辑)认证课程和证明会议(CPP 2016),第58–65页。ACM(2016)。数字对象标识:10.1145/2854065.2854070 ·doi:10.1145/2854065.2854070
[7] Kaliszyk,C.,Urban,J.:MizAR 40代表MizAR 40。J.自动化。推理55(3),245–256(2015)。数字对象标识:2007年10月10日/10817-015-9330-8·Zbl 1356.68191号 ·doi:10.1007/s10817-015-9330-8
[8] Korniłowicz,A.:关于Mizar中的重写规则。J.自动化。推理50(2),203-210(2013)·Zbl 1260.68376号 ·doi:10.1007/s10817-012-9261-6
[9] Korniłowicz,A.:增强具有谓词及物性的Mizar文本。收录人:Kohlhase,M.、Johansson,M.,Miller,B.、de Moura,L.、Tompa,F.(编辑)CICM 2016。LNCS,第9791卷,第157-162页。查姆施普林格(2016)。数字对象标识:10.1007/978-3-319-42547-4_12 ·Zbl 1344.68206号 ·电话:10.1007/978-3-319-42547-4_12
[10] 北卡罗来纳州梅吉尔:《元数学:纯数学的计算机语言》。北卡罗来纳州莫里斯维尔市卢鲁出版社(2007)
[11] Obua,S.,Fleuriot,J.D.,Scott,P.,Aspinall,D.:ProofPeer:协作定理证明。CoRR,abs/1404.6186(2014)
[12] Obua,S.、Fleuriot,J.、Scott,P.、Aspinall,D.:ZFH的类型推断。作者:Kerber,M.,Carette,J.,Kaliszyk,C.,Rabe,F.,Sorge,V.(编辑)CICM 2015。LNCS,第9150卷,第87–101页。查姆施普林格(2015)。数字对象标识:10.1007/978-3-319-20615-8_6 ·Zbl 1417.68191号 ·doi:10.1007/978-3-319-20615-8_6
[13] 保尔森,L.C.:伊莎贝尔:接下来的700个定理证明者。收录于:Odifreddi,P.(编辑)《逻辑与计算机科学》(1990),第361-386页(1990)
[14] Paulson,L.C.:用于验证的集合理论:I.从基础到函数。J.自动化。推理11(3),353–389(1993)·Zbl 0802.68128号 ·doi:10.1007/BF00881873
[15] Pąk,k.:基于密切引用原则提高形式证明的易读性是NP-hard。J.自动化。推理55(3),295–306(2015)·Zbl 1356.68198号 ·doi:10.1007/s10817-015-9337-1
[16] Rabe,F.:结合模型和证明理论的逻辑框架。数学。结构。计算。科学。23(5), 945–1001 (2013) ·兹伯利1326.03082 ·doi:10.1017/S0960129512000424
[17] Schürmann,C.:自我证明助理。收录:Berghofer,S.、Nipkow,T.、Urban,C.、Wenzel,M.(编辑)TPHOLs 2009。LNCS,第5674卷,第79-83页。斯普林格,海德堡(2009)。数字对象标识:10.1007/978-3-642-03359-9_7 ·Zbl 1252.68263号 ·doi:10.1007/978-3-642-03359-97
[18] Urban,J.,Sutcliffe,G.:基于ATP的Mizar证明的交叉验证:方法、系统和首次实验。数学。计算中。科学。2(2), 231–251 (2008) ·Zbl 1178.68532号 ·doi:10.1007/s11786-008-0053-7
[19] Wenzel,M.,Paulson,L.C.,Nipkow,T.:Isabelle框架。收录:Mohamed,O.A.,Muñoz,C.,Tahar,S.(编辑)TPHOLs 2008。LNCS,第5170卷,第33-38页。施普林格,海德堡(2008)。数字对象标识:10.1007/978-3-540-71067-7_7 ·Zbl 1165.68478号 ·doi:10.1007/978-3-540-71067-7_7
[20] Wiedijk,F.(编辑):《世界十七个证明者》。LNCS(LNAI),第3600卷。斯普林格,海德堡(2006)。数字对象标识:10.1007/11542384 ·Zbl 1084.68119号 ·doi:10.1007/11542384
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。