×
穆阿·约翰逊;丹·罗森;尼古拉斯·斯莫尔博内;科恩·克莱森

嬉皮士：将理论探索融入证明助手中。 （英语） Zbl 1304.68157号

Watt，Stephen M.（编辑）等人，《智能计算机数学》。2014年7月7日至11日在葡萄牙科英布拉举行的2014年国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-319-08433-6/pbk）。计算机科学课程讲稿8543。《人工智能课堂讲稿》，108-122（2014）。
小结：本文描述了Hipster，一个集成了理论探索和证明助手Isabelle/HOL的系统。理论探索是一种在给定理论发展中自动发现新有趣引理的技术。Hipster有两种主要模式。第一种是探索模式，用于在新理论开发中自动生成关于给定数据类型和函数集的基本引理。第二种是证明模式，用于特定的证明尝试，试图发现缺失的引理，从而证明当前目标。Hipster的证明模式通过发明需要归纳才能被证明的新引理，补充和提升了依赖于自动选择现有引理的现有证明自动化技术。我们展示了这两种模式的示例用法。
有关整个系列，请参见[Zbl 1293.68035号].

引用于9文件

MSC公司：

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

软件：

马什;赶时髦的人;IsaCoSy公司;HipSpec（髋关节规范）;快速规范;伊莎贝尔/HOL;梅蒂斯_;大锤;快速检查;伊莎贝尔;枣灰蝶属;IsaPlanner公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Johansson}等人，Lect。注释计算。科学。8543、108-122（2014年；Zbl 1304.68157）
全文： 内政部 arXiv公司

参考文献：

[1] 布兰切特，J.C.：个人沟通（2013）
[2] Buchberger，B.：Theorema的理论探索。蒂米索拉阿莱勒大学（Analele Universitatii Din Timisoara），ser。Matematica-Informatica 38（2），9-32（2000）·兹比尔1004.68589
[3] Buchberger，B.、Creciun，A.、Jebelean，T.、Kovacs，L.、Kutsia，T.，Nakagawa，K.、Piroi，F.、Popov，N.、Robu，J.、Rosenkranz，M.、Windsteiger，W.：理论：走向计算机辅助数学理论探索。应用逻辑杂志4（4），470-504（2006），面向计算机辅助数学·Zbl 1107.68095号 ·doi:10.1016/j.jal.2005.10.006
[4] Claessen，K.，Hughes，J.：QuickCheck：Haskell程序随机测试的轻量级工具。摘自：ICFP会议记录，第268–279页（2000年）·doi:10.1145/351240.351266
[5] Claessen，K.，Johansson，M.，Rosén，D.，Smallbone，n.：使用理论探索实现归纳证明的自动化。收录：Bonacina，M.P.（编辑）CADE 2013。LNCS，第7898卷，第392–406页。斯普林格，海德堡（2013）·Zbl 1381.68263号 ·doi:10.1007/978-3-642-38574-2_27
[6] Claessen，K.、Smallbone，N.、Hughes，J.：QuickSpec：使用测试猜测正式规范。收录：Fraser，G.，Gargantini，A.（编辑）TAP 2010。LNCS，第6143卷，第6-21页。斯普林格，海德堡（2010）·数字对象标识代码：10.1007/978-3-642-13977-23
[7] Dixon，L.，Fleuriot，J.D.：IsaPlanner中的高阶涟漪。收录：Slind，K.，Bunker，A.，Gopalakrishnan，G.C.（编辑）TPHOLs 2004。LNCS，第3223卷，第83-98页。斯普林格，海德堡（2004）·Zbl 1099.68723号 ·doi:10.1007/978-3-540-30142-47
[8] Haftmann，F.，Bulwahn，L.：根据Isabelle/HOL理论生成代码（2013），http://isabelle.in.tum.de/doc/codegen.pdf
[9] Haftmann，F.，Nipkow，T.：通过高阶重写系统生成代码。摘自：Blume，M.，Kobayashi，N.，Vidal，G.（编辑）FLOPS 2010。LNCS，第6009卷，第103–117页。斯普林格，海德堡（2010）·Zbl 1284.68131号 ·doi:10.1007/978-3-642-12251-4_9
[10] Heras，J.，Komendantskaya，E.，Johansson，M.，Maclean，E.：ACL2中的验证模式识别和引理发现。收录：McMillan，K.、Middeldorp，A.、Voronkov，A.（编辑）LPAR-19。LNCS，第8312卷，第389-406页。斯普林格，海德堡（2013）·Zbl 1407.68436号 ·doi:10.1007/978-3642-45221-5_27
[11] Hurd，J.：高阶逻辑定理证明程序中的一阶证明策略。收录于：《高阶逻辑中战略/战术的设计与应用》（STRATA），NASA/CP-2003-212448号，载于《NASA技术报告》，第56-68页（2003）
[12] Ireland，A.，Bundy，A.：归纳证明中失败的有效运用。《自动推理杂志》16，79–111（1996）·Zbl 0847.68103号 ·doi:10.1007/BF00244460
[13] Johansson，M.，Dixon，L.，Bundy，A.：归纳理论的猜想综合。《自动推理杂志》47（3），251–289（2011）·Zbl 1243.68268号 ·doi:10.1007/s10817-010-9193年
[14] Kühlwein，D.，Blanchette，J.C.，Kaliszyk，C.，Urban，J.：MaSh:大锤的机器学习。作者：Blazy，S.，Paulin Mohring，C.，Pichardie，D.（编辑）ITP 2013。LNCS，第7998卷，第35-50页。斯普林格，海德堡（2013）·Zbl 1317.68215号 ·doi:10.1007/978-3-642-39634-26
[15] McCasland，R.L.，Bundy，A.，Smith，P.F.：确定数学定理。理论计算机科学电子笔记151（1），21–38（2006）·Zbl 1273.68324号 ·doi:10.1016/j.entcs.2005.11.021
[16] Montano-Rivas，O.，McCasland，R.，Dixon，L.，Bundy，A.：基于方案的定理发现和概念发明。带应用程序的专家系统39（2），1637–1646（2012）·doi:10.1016/j.eswa.2011.06.055
[17] Nipkow，T.、Paulson，L.C.、Wenzel，M.T.：Isabelle/HOL。LNCS，第2283卷。斯普林格，海德堡（2002）·doi:10.1007/3-540-45949-9
[18] Paulson，L.C.，Blanchette，J.C.：三年使用大锤的经验，大锤是自动和交互式定理证明程序之间的实际联系。In:IWIL 2010（2010）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。