×

走向形式化证明脚本重构。 (英语) Zbl 1335.68240号

Davenport,James H.(编辑)等人,《智能计算机数学》。2011年7月18日至23日在意大利贝蒂诺罗举行的2011年Calculemus第18届研讨会和2011年MKM第10届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22672-4/pbk)。计算机科学课堂讲稿6824。人工智能课堂讲稿,260-275(2011)。
摘要:我们建议将证明脚本重构作为构造、重组和维护正式证明开发的强大工具。我们认为形式化的方法是至关重要的,并通过定义和证明一些有价值的重构在我们自己设计的简化证明脚本和声明性证明语言中的正确性来说明这一点。
有关整个系列,请参见[Zbl 1218.68014号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

参考文献:

[1] Aspinall,D.,Denney,E.,Lüth,C.:等级证明的策略。计算机科学中的数学3309–330(2010)·Zbl 1205.68359号 ·doi:10.1007/s11786-010-0025-6
[2] 科尔比诺(Corbineau,P.):考克证明助理的声明性语言。收录:Miculan,M.,Scagnetto,I.,Honsell,F.(编辑)TYPES 2007。LNCS,第4941卷,第69-84页。斯普林格,海德堡(2008)·Zbl 1138.68525号 ·doi:10.1007/978-3-540-68103-8_5
[3] Cornlio,M.,Cavalcanti,A.,Sampaio,A.:通过转换重构。理论计算机科学电子笔记70(3),311-330(2002)·Zbl 1270.68168号 ·doi:10.1016/S1571-0661(05)82564-2
[4] Denney,E.,Power,J.,Tourlas,K.:Hiproofs:证明树的层次概念。选举人。注释Theor。计算。科学。 155, 341–359 (2006) ·Zbl 1273.03049号 ·doi:10.1016/j.entcs.2005.11.063
[5] Ettinger,R.,Verbaere,M.:重构Eclipse中的错误,IntelliJ IDEA和Visual Studio(2005),http://progtools.comlab.ox.ac.uk/projects/refactoring/bugreports
[6] Fowler,M.:重构:改进现有代码的设计。Addison-Wesley,雷丁(1999)·Zbl 1020.68632号
[7] Gonthier,G.:四色定理:形式证明工程。收录:Kapur,D.(编辑)ASCM 2007。LNCS(LNAI),第5081卷,第333–333页。斯普林格,海德堡(2008)·Zbl 1166.68346号 ·doi:10.1007/978-3-540-87827-8_28
[8] Hales,T.C.:形式证明。AMS 55、1370–1380(2008)通知·兹比尔1188.68002
[9] 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:操作系统内核的形式验证。摘自:第22届美国医学会OSP研讨会论文集,第207-220页。ACM,纽约(2009年10月)
[10] Li,H.,Thompson,S.:哈斯克尔重构的形式化。In:函数式编程趋势(2005年9月)
[11] Mens,T.,Tourwe,T.:软件重构调查。IEEE Trans。柔和。工程30(2),126–139(2004)·doi:10.1109/TSE.2004.1265817
[12] Opdyke,W.F.:重构面向对象框架。美国伊利诺伊州香槟伊利诺伊大学博士论文(1992年)
[13] Pons,O.,Bertot,Y.,Rideau,L.:证据助理中的依赖概念。In:定理证明者的用户界面,UITP(1998)
[14] Schairer,A.,Hutter,D.:进化形式软件开发的证明转换。收录:Kirchner,H.,Ringeissen,C.(编辑)AMAST 2002。LNCS,第2422卷,第441-456页。斯普林格,海德堡(2002)·兹比尔1275.68059 ·doi:10.1007/3-540-45719-4_30
[15] Serjantov,A.,Sewell,P.,Wansbrough,K.:UDP演算:真实网络的严格语义。收录:小林,N.,巴布,C.S.(编辑)TACS 2001。LNCS,第2215卷,第535-559页。斯普林格,海德堡(2001)·Zbl 1087.68555号 ·doi:10.1007/3-540-45500-027
[16] Stepney,S.,Polack,F.,Toyn,I.:Z规范维护和开发的重构。选举人。注释Theor。计算。科学。70(3) (2002) ·Zbl 1270.68178号
[17] Josef,U.,Grzegorz,B.:介绍和解释Mizar。电子。注释Theor。计算。科学。 174(2), 63–74 (2007) ·Zbl 1278.68283号 ·doi:10.1016/j.entcs.2006.09.022
[18] Wenzel,M.:Isar——可读正式证明文件的通用解释方法。收录:Bertot,Y.、Dowek,G.、Hirschowitz,A.、Paulin,C.、Théry,L.(编辑)TPHOLs 1999。LNCS,第1690卷,第167-184页。斯普林格,海德堡(1999)·doi:10.1007/3-540-48256-3_12
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。