×
丹尼尔·马提库克;托比·默里;马卡里乌斯·温泽尔

艾斯巴赫：伊莎贝尔的证明方法语言。 （英语） Zbl 1356.68195号

J.自动化。推理 56，第3期，261-282（2016）.
小结：经过机器检查的校样越来越大，维护挑战越来越大。Isabelle最流行的语言界面Isar对新用户很有吸引力，在专家手中也很强大，但以前缺乏编写自动证明程序的方法。这可能导致在大型证明中出现不希望出现的重复。本文介绍了Isabelle的一种证明方法语言Eisbach，旨在通过合并Isar语言元素来填补这一空白，从而使最终用户可以访问它。我们描述了开发该语言的语言和设计原则。我们通过在seL4验证堆栈中实现最广泛使用的证明工具来评估其有效性，并考虑其优点和局限性。

引用于8文件

MSC公司：

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

关键词：

伊莎贝尔;冰流;校对自动化;seL4级;l4.已验证

软件：

伊莎贝尔;伊莎贝尔/霍尔;动物园概率系统;Mtac公司;seL4级;冰流;低成本融资;Coq/SS反射;区域设置
PDF格式BibTeX公司 XML格式引用
\textit{D.Matichuk}等人，J.Autom。推理56，第3期，261-282（2016年；Zbl 1356.68195）
全文： 内政部

参考文献：

[1] Ballarin，C.：Isabelle/Isar中的语言环境和语言环境表达式。收录：Berardi，S.、Coppo，M.、Damiani，F.（编辑）《证明和程序类型》（Types 2003）。计算机科学讲义，第3085卷。斯普林格（2003）。doi:10.1007/978-3-540-24849-13·Zbl 1100.68615号
[2] Ballarin，C.：Locales：数学理论的模块系统。J.自动化。原因。52(2), 123-153 (2014). doi:10.1007/s10817-013-9284-7·Zbl 1315.68218号 ·doi:10.1007/s10817-013-9284-7
[3] Bourke，T.、Daum，M.、Klein，G.、Kolanski，R.：管理大规模证据的挑战和经验。参见：Wenzel，M.（编辑）智能计算机数学（CICM）/数学知识管理会议。施普林格（2012）。doi:10.1007/978-3642-31374-53·Zbl 1359.68264号
[4] Chlipala，A.：大多数是计算分离逻辑中低级程序的自动验证。ACM SIGPLAN非。46(6), 234 (2011). doi:10.1145/1993316.1993526·doi:10.1145/1993316.1993526
[5] Cock，D.、Klein，G.、Sewell，T.：安全的微内核、状态单体和可扩展的精细化。收录于：Mohamed，O.A.、Muñoz，C.、Tahar，S.（编辑）《第21届TPHOL》，LNCS，第5170卷，第167-182页。施普林格，加拿大蒙特利尔（2008）。doi:10.1007/978-3-540-71067-7_16·Zbl 1165.68454号
[6] Delahaye，D.：系统Coq的策略语言。收录于：《程序设计和人工智能与推理逻辑国际会议》，LNCS，第1955卷。斯普林格（2000）。数字对象标识代码：10.1007/3-540-44404-17·Zbl 0988.68584号
[7] Gonthier，G.，Mahboubi，A.：Coq中的小尺度反射简介。J.福尔马利兹。原因。(2010). doi:10.6092/issn.1972-5787/1979·兹比尔1211.68368
[8] Gonthier，G.，Ziliani，B.，Nanevski，A.，Dreyer，D.：如何使临时验证自动化不那么临时。J.功能。程序。23(4), 357-401 (2013). doi:10.1017/S0956796813000051·Zbl 1314.68281号 ·doi:10.1017/S0956796813000051
[9] Gordon，M.J.C.，Milner，R.，Wadsworth，C.P.：爱丁堡LCF：计算的机械化逻辑。LNCS 78。施普林格（1979）。数字对象标识代码：10.1007/3-540-09724-4·Zbl 0421.68039号
[10] Hölzl，J.，Lochbihler，A.，Traytel，D.：概率系统类型的形式化层次结构。在：Urban，C.，Zhang，X.（编辑）交互定理证明。计算机科学课堂讲稿，第9236卷，第203-220页。施普林格国际出版公司（2015）。doi:10.1007/978-3-319-22102-1_13·兹比尔1465.68199
[11] Klein，G.、Andronick，J.、Elphinstone，K.、Murray，T.、Sewell，T.，Kolanski，R.、Heiser，G.：操作系统微内核的全面形式验证。ACM事务处理。计算。系统。（TOCS）32（1），2（2014）。数字对象标识代码：10.1145/2560537·数字对象标识代码：10.1145/2560537
[12] Klein，G.、Elphinstone，K.、Heiser，G.，Andronick，J.、Cock，D.、Derrin，P.、Elkaduwe，D.、Engelhardt，K.，Kolanski，R.、Norrish，M.、Sewell，T.、Tuch，H.、Winwood，S.：seL4：操作系统内核的形式验证。收录于：SOSP，第207-220页。ACM，Big Sky，MT，美国（2009年）。doi:10.1145/1629575.1629596
[13] Matichuk，D.，Wenzel，M.，Murray，T.：伊莎贝尔证明方法语言。收录：Klein，G.，Gamboa，R.（eds.）交互式定理证明——第五届国际会议，ITP 2014，奥地利维也纳。计算机科学讲义，第8558卷。斯普林格（2014）。数字对象标识代码：10.1007/978-3-319-08970-6_25·Zbl 1416.68172号
[14] Murray，T.、Matichuk，D.、Brassil，M.、Gammie，P.、Klein，G.：操作系统内核的非干扰。摘自：Hawblitzel，C.，Miller，D.（编辑）第二届认证程序和证明国际会议，第126-142页。施普林格，京都（2012）。doi:10.1007/978-3642-35308-612·Zbl 1383.68021号
[15] Nipkow，T.、Paulson，L.、Wenzel，M.：Isabelle/HOL——高阶逻辑的证明助手。计算机科学讲义，第2283卷。Springer Verlag（2002）。doi:10.1007/3-540-45949-9·Zbl 0994.68131号
[16] Paulson，L.C.：Isabelle：接下来的700个定理证明者。收录：Odifreddi，P.（编辑）《逻辑与计算机科学》。学术出版社（1990）·Zbl 1315.68218号
[17] Wenzel，M.：Isabelle/Isar——一个供人阅读的正式证明文件的通用环境。慕尼黑工业大学博士论文（2002年）
[18] Wenzel，M.，Chaieb，A.：SML，Isabelle/Isar中嵌入了古董。摘自：Carette，J.，Wiedijk，F.（编辑）机械化数学编程语言研讨会（PLMMS 2007）。奥地利哈根伯格（2007）
[19] Wiedijk，F.（编辑）：《世界十七个证明人》，第3600卷（2006年）。doi:10.1007/11542384_1
[20] Ziliani，B.，Dreyer，D.，Krishnaswami，N.R.，Nanevski，A.，Vafeiadis，V.：Mtac：Coq中类型化战术编程的单子。收录人：Morrisett，G.，Uustalu，T.（编辑）ICFP。ACM（2013）。doi:10.1017/S0956796813000051·Zbl 1323.68236号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。