×

SAT增强的Mizar校对。 (英语) Zbl 1304.68159号

Watt,Stephen M.(编辑)等人,《智能计算机数学》。2014年7月7日至11日在葡萄牙科英布拉举行的2014年国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-319-08433-6/pbk)。计算机科学课程讲稿8543。《人工智能课堂讲稿》,449-452(2014)。
摘要:在本文中,我们对Mizar系统进行了实验性扩展,使用外部SAT解算器来加强Mizar证明检查器的明显性概念。所提供的扩展基于一个名为Logic2CNF的MiniSAT版本。SAT增强的Mizar检查器被编程为在需要证明任何涉及基于布尔运算的等式的目标时自动生成新的Logc2CNF进程。
关于整个系列,请参见[Zbl 1293.68035号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)

关键词:

米扎尔布尔运算

软件:

米扎尔Coq公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alama,J.,Kohlhase,M.,Mamane,L.,Naumowicz,A.,Rudnicki,P.,Urban,J.:授权Mizar数学图书馆。摘自:Davenport,J.H.、Farmer,W.M.、Urban,J.、Rabe,F.(编辑)《2011年MKM》和《2011年Calculemus》。LNCS,第6824卷,第149-163页。斯普林格,海德堡(2011)·Zbl 1278.68290号 ·doi:10.1007/978-3-642-22673-111
[2] Armand,M.、Faure,G.、Grégoire,B.、Keller,C.、Théry,L.、Werner,B.:SAT/SMT解算器通过证据证人与Coq的模块化集成。收录:Jouannaud,J.-P.,Shao,Z.(编辑)CPP 2011。LNCS,第7086卷,第135–150页。斯普林格,海德堡(2011)·兹比尔1350.68223 ·doi:10.1007/978-3-642-25379-9_12
[3] Caminati,M.B.,Rosolini,G.:米扎的定制自动化。《自动推理杂志》50(2),147-160(2013)·Zbl 1260.68367号 ·doi:10.1007/s10817-012-9266-1
[4] Grabowski,A.、Korniłowicz,A.、Naumowicz、A.:简而言之,Mizar。形式化推理杂志3(2),153–245(2010)·Zbl 1211.68369号
[5] Grabowski,A.和Schwarzweller,C.:修订是维护数学知识库的基本工具。收录人:Kauers,M.、Kerber,M.,Miner,R.、Windsteiger,W.(编辑)MKM/CALCULEMUS 2007。LNCS(LNAI),第4573卷,第235-249页。斯普林格,海德堡(2007)·Zbl 1202.68465号 ·数字对象标识代码:10.1007/978-3-540-73086-6_20
[6] Grabowski,A.,Schwarzweller,C.:朝向自动分类数学知识。摘自:《联邦计算机科学和信息系统会议记录——FedCSIS 2012》,波兰弗罗茨瓦夫,9月9-12日,第63-68页(2012)
[7] Kaliszyk,C.,Urban,J.:Mizar 40代表Mizar 40。CoRR,abs/1310.2805(2013)·Zbl 1356.68191号
[8] Korniłowicz,A.:米扎尔省略号的初步实验。收录人:Jeuring,J.、Campbell,J.A.、Carette,J.,Dos Reis,G.、Sojka,P.、Wenzel,M.、Sorge,V.(编辑)CICM 2012。LNCS(LNAI),第7362卷,第453-457页。斯普林格,海德堡(2012)·Zbl 1360.68755号 ·doi:10.1007/978-3-642-31374-5_35
[9] Korniłowicz,A.:关于Mizar中的重写规则。《自动推理杂志》50(2),203-210(2013)·Zbl 1260.68376号 ·doi:10.1007/s10817-012-9261-6
[10] Naumowicz,A.:Mizar中最新数学结果的形式化示例。应用逻辑杂志4(4),396–413(2006)·Zbl 1107.68100号 ·doi:10.1016/j.jal.2005.10.003
[11] Naumowicz,A.:在Mizar评估计算机代数的潜在内置元素。逻辑、语法和修辞学研究10(23),191–200(2007)
[12] Naumowicz,A.:为Mizar证明检查中的Gröbner基计算连接外部CA系统。国际计算机数学杂志87(1),1-11(2010)·Zbl 1178.68692号 ·doi:10.1080/00207160701864459
[13] Naumowicz,A.,Bylinñski,C.:用属性和要求改进Mizar文本。收录:Asperti,A.、Bancerek,G.、Trybulec,A.(编辑)MKM 2004。LNCS,第3119卷,第290-301页。斯普林格,海德堡(2004)·Zbl 1108.68598号 ·doi:10.1007/978-3-540-27818-4_21
[14] Naumowicz,A.、Korniłowicz、A.:Mizar简介。收录:Berghofer,S.、Nipkow,T.、Urban,C.、Wenzel,M.(编辑)TPHOLs 2009。LNCS,第5674卷,第67-72页。斯普林格,海德堡(2009)·Zbl 1252.68262号 ·doi:10.1007/978-3-642-03359-9_5
[15] Pąk,k.:自然演绎证明中的引理提取方法。《自动推理杂志》50(2),217–228(2013)·Zbl 1260.68379号 ·doi:10.1007/s10817-012-9267-0
[16] Trybulec,A.、Korniłowicz,A.、Naumowicz、A.、Kuperberg,K.:数学家的形式数学。《自动推理杂志》50(2),119-121(2013)·doi:10.1007/s10817-012-9268-z
[17] Urban,J.、Rudnicki,P.、Sutcliffe,G.:Mizar形式化的ATP和演示服务。J.汽车。推理50(2),229–241(2013)·Zbl 1260.68380号 ·doi:10.1007/s10817-012-9269年
[18] Weber,T.:将SAT求解器与LCF式定理证明器集成。摘自:第三届自动推理中决策程序的语用方面国际研讨会论文集,PDPAR(2005)·Zbl 1272.68366号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。