×
Pąk，卡罗尔

Mizar系统中证据易读性的自动改进。 （英语） Zbl 1304.68160号

Watt，Stephen M.（编辑）等人，《智能计算机数学》。2014年7月7日至11日在葡萄牙科英布拉举行的2014年国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-319-08433-6/pbk）。计算机科学讲义8543。人工智能课堂讲稿，373-387（2014）。
总结：在Mizar等正式校对环境的形式化体系中，可以找到易读和晦涩的校对脚本。使用该系统的社区试图通过提供各种解决方案来鼓励书写清晰的文本，例如，通过引入短语和结构，使正式演绎看起来更接近非正式演绎。尽管如此，许多作者并不想在增强脚本的可读性方面投入额外的努力，并假定这可以为他们自动处理。因此，创建一个能够自动提高证明易读性的工具是可取的。事实证明，这一目标并不平凡，因为改进文本的特性以提高易读性通常是NP完成的。
SMT技术在解决计算难题方面的成功应用表明，现有的SMT求解器可以在提高可读性方面取得进展。在本文中，我们展示了在后台使用Z3解算器的Mizar系统中使用自动化易读性改进工具获得的第一个实验结果。
关于整个系列，请参见[Zbl 1293.68035号].

引用于1文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
68立方英尺 知识表示

关键词：

语言操作;证明的易读性;校对助理;SMT求解器

软件：

米扎尔;伊萨尔;z3（零3）;伊莎贝尔/伊萨尔;MizarMode（米扎尔模式）;PRocH公司
PDF格式BibTeX公司 XML格式引用
\textit{K.PąK}，莱克特。注释计算。科学。8543、373--387（2014年；Zbl 1304.68160）
全文： 内政部

参考文献：

[1] Behaghel，O.：Beziehungen zwischen Umfang和Reihenfolde von Satzgliedern。印度德语Forschungen 25、110–142（1909）
[2] 布兰切特，J.C.：通过矛盾重定向证据。参加：2013年PxTP第三届定理证明交换国际研讨会。EPiC系列，第14卷，第11-26页。EasyChair（2013年）
[3] Cowan，N.：短期记忆中的神奇数字4：对精神存储能力的重新思考。行为与脑科学24（1），87–114（2001）·doi:10.1017/S0140525X01003922
[4] de Moura，L.，Björner，N.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·Zbl 05262379号 ·doi:10.1007/978-3-540-78800-3_24
[5] 爱立信：从记忆技能的角度分析记忆表现。《人类智力心理学进展》，第4卷。Lawrence Erlbaum Associates Inc.，希尔斯代尔（1988）
[6] 费奇，F.B.：《符号逻辑：导论》。罗纳德出版社（1952）·Zbl 0049.00504号
[7] Garey，M.R.，Johnson，D.S.：《计算机与难治性：NP-完备性理论指南》。数学科学丛书。W.H.Freeman and Company，纽约（1979）·Zbl 0411.68039号
[8] Gonthier，G.：形式证明——四色定理。AMS 55（11）、1382–1393（2008）通知·Zbl 1195.05026号
[9] Grabowski，A.、Korniłowicz，A.、Naumowicz、A.：果壳中的Mizar。形式化推理杂志3（2），153–245（2010）·Zbl 1211.68369号
[10] Grabowski，A.和Schwarzweller，C.：改进Mizar图书馆中的知识表示。逻辑、语法和修辞研究18（31），35-50（2009）
[11] Ja sh kowski，S.：《形式逻辑中的假设规则》。Studia Logica（1934），Warszawa再版于波兰逻辑，McCall，S.，编辑Clarendon出版社，牛津（1967）·JFM 60.0846.02型
[12] Kaliszyk，C.，Urban，J.：PRocH：HOL灯的证明重建。收录：Bonacina，M.P.（编辑）CADE-24。LNCS（LNAI），第7898卷，第267-274页。斯普林格，海德堡（2013）·Zbl 1381.68271号 ·doi:10.1007/978-3-642-38574-2_18
[13] Ko，A.J.，Myers，B.A.，Coblenz，M.J.，Aung，H.H.：开发人员如何在软件维护任务期间寻求、关联和收集相关信息的探索性研究。IEEE软件工程学报32（12），971–988（2006）·Zbl 05342022号 ·doi:10.1109/TSE.2006.116
[14] Korniłowicz，A.：Mizar中省略的初步实验。收录人：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
[15] Levy，R.：基于期望的句法理解。认知106、1126–1177（2008）·doi:10.1016/j.认知.2007.05.006
[16] Matuszewski，R.：关于Mizar-QC语言文本的英语自动翻译。逻辑、语法和修辞研究4（1984）
[17] Miller，G.A.：神奇的数字7，加或减2：我们处理信息能力的一些限制。《心理评论》63，81–97（1956）·doi:10.1037/0043158
[18] Naumowicz，A.，Korniłowicz，A.：米扎尔简介。收录：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
[19] 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
[20] Pąk，k.：改进和重组自然演绎证明的算法。逻辑、语法和修辞研究22（35），95–112（2010）
[21] Pąk，k.：自然演绎证明中引理提取的方法。《自动推理杂志》50（2），217–228（2013）·Zbl 1260.68379号 ·doi:10.1007/s10817-012-9267-0
[22] Pąk，k.：提高自然演绎证明易读性的算法。华沙大学博士论文（2013）
[23] Pąk，k.，Trybulec，A.：拉普拉斯展开。形式化数学15（3），143-150（2008）
[24] Smolka，S.J.、Blanchette，J.C.：ATP证明的稳健、半智能Isabelle证明。参加：2013年PxTP第三届定理证明交换国际研讨会。EPiC系列，第14卷，第117-132页。EasyChair（2013年）
[25] Urban，J.：XML-izing Mizar:简化MML的语义处理和表示。收录：Kohlhase，M.（编辑）MKM 2005。LNCS（LNAI），第3863卷，第346–360页。斯普林格，海德堡（2006）·Zbl 1151.68681号 ·数字对象标识代码：10.1007/11618027_23
[26] Urban，J.：MizarMode——Mizar数学形式化方法的综合证明辅助工具。应用逻辑杂志4（4），414–427（2006）·Zbl 1107.68103号 ·doi:10.1016/j.jal.2005.10.004
[27] Wenzel，M.：《Isabelle/Isar参考手册》。剑桥大学（2011）
[28] 怀特黑德，A.N.，罗素，B.：数学原理到*56。剑桥数学图书馆。剑桥大学出版社（1910）
[29] Zammit，V.：关于机器可检查形式证明的可读性。坎特伯雷肯特大学博士论文（1999年3月）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。