×
亚当·纳莫维奇

借助外部SAT解算器，在Mizar证明检查中自动执行布尔集操作。 （英语） Zbl 1356.68197号

J.汽车。推理 55，第3期，285-294（2015）.
摘要：在本文中，我们展示了一个实验的结果，该实验使用外部SAT解算器来加强米扎尔校对员。提供的扩展米扎尔该系统基于一个名为Logic2CNF的MiniSAT版本。SAT增强型米扎尔checker被编程为在需要证明任何可以通过将其简化为相应的命题可满足性问题（基于布尔运算或集合包含的等式）来解决的目标时，自动生成新的Logic2CNF过程。外部工具在米扎尔的需求指令。

引用于6文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

米扎尔；SAT解算器；校对助理；布尔运算

软件：

逻辑2CNF；超小卫星；米扎尔
PDF格式BibTeX公司 XML格式引用
\textit{A.Naumowicz}，J.Autom。推理55，No.3，285--294（2015；Zbl 1356.68197）
全文： 内政部

参考文献：

[1] Alama，J。；科尔哈斯，M。；Mamane，L。；Naumowicz，A。；Rudnicki，P。；Urban，J.，授权Mizar数学图书馆，149-163（2011），柏林·Zbl 1278.68290号
[2] 阿尔芒，M。；Faure，G。；格雷戈里，B。；凯勒，C。；Théry，L。；Werner，B.，《SAT/SMT解算器通过证据证人与Coq的模块化集成》，135-150（2011），柏林·Zbl 1350.68223号
[3] Caminati，M.B.，Rosolini，G.：米扎的定制自动化。J.汽车。原因。50(2), 147-160 (2013) ·Zbl 1260.68367号 ·doi:10.1007/s10817-012-9266-1
[4] Adam Grabowski：粗糙集性质的自动发现。《基础信息》128（1-2），65-79（2013）·Zbl 1285.68180号
[5] Grabowski，A.、Korniłowicz，A.、Naumowicz、A.：简而言之，Mizar。J.形式化理由。3(2), 153-245 (2010) ·Zbl 1211.68369号
[6] 格拉博夫斯基，A。；Schwarzweller，C.，《将数学方言翻译成知识库》，49-64（2006），柏林·Zbl 1151.68663号
[7] 格拉博夫斯基，A。；Schwarzweller，C.，《修订作为维护数学知识库的基本工具》，235-249（2007），柏林·Zbl 1202.68465号
[8] Grabowski，A.，Schwarzweller，C.：朝向自动分类数学知识。摘自：《联邦计算机科学与信息系统会议记录》，FedCSIS 2012年9月9日至12日，第63-68页，弗罗茨瓦夫（2012）·Zbl 1107.68100号
[9] Kaliszyk，C.，Urban，J.：Mizar 40代表Mizar 40。CoRR（2013）。arXiv:1310.2805·Zbl 1356.68191号
[10] Kornilowicz，A.：Mizar中省略的初步实验，第7362卷，第453-457页。施普林格（2012）·Zbl 1360.68755号
[11] Kornilowicz，A.：关于Mizar中的重写规则。J.汽车。原因。50(2), 203-210 (2013) ·Zbl 1260.68376号 ·doi:10.1007/s10817-012-9261-6
[12] Naumowicz，A.：Mizar中最新数学结果的形式化示例。J.应用。日志。4(4), 396-413 (2006) ·Zbl 1107.68100号 ·doi:10.1016/j.jal.2005.10.003
[13] Naumowicz，A.：在Mizar评估计算机代数的潜在内置元素。逻辑、语法和修辞研究10（23），191-200（2007）
[14] Naumowicz，A.：为Mizar证明检查中的Gröbner基计算连接外部CA系统。国际期刊计算。数学。87(1), 1-11 (2010) ·Zbl 1178.68692号 ·doi:10.1080/00207160701864459
[15] Naumowicz，A.：SAT增强的Mizar校对。摘自：Watt，S.M.、Davenport，J.H.、Sexton，A.P.、Sojka，P.、Urban，J.（eds.）《计算机科学课堂讲稿》CICM，第8543卷，第449-452页。斯普林格（2014）·Zbl 1304.68159号
[16] Naumowicz，A.，Bylinski，C.：用属性和要求改进Mizar文本。收录于：MKM'04计算机科学课堂讲稿，第3119卷，第290-301页（2004）·Zbl 1108.68598号
[17] Naumowicz，A。；Korniłowicz，A.，《米扎尔简介》，67-72（2009），柏林·Zbl 1252.68262号
[18] Pak，K.：提高自然演绎证明的易读性并非易事。计算机科学中的逻辑方法10（3），1-30（2014）·Zbl 1341.68196号 ·doi:10.2168/LMCS-10（3:23）2014年
[19] Pak，K.：自然演绎证明中的引理提取方法。J.汽车。原因。50(2), 217-228 (2013) ·Zbl 1260.68379号 ·doi:10.1007/s10817-012-9267-0
[20] Trybulec，A.、Korniowicz，A.、Naumowicz，A.和Kuperberg，K.：数学家的形式数学。J.汽车。原因。50(2), 119-121 (2013) ·doi:10.1007/s10817-012-9268-z
[21] Urban，J.、Rudnicki，P.、Sutcliffe，G.：Mizar形式化的ATP和演示服务。J.汽车。原因。50(2), 229-241 (2013) ·Zbl 1260.68380号 ·doi:10.1007/s10817-012-9269年
[22] Weber，T.：将SAT求解器与LCF式定理证明器集成。摘自：第三届自动推理决策程序语用方面国际研讨会论文集PDPAR 2005（2005）·Zbl 1272.68366号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。