×

使用深度嵌入和自动定理证明验证B证明规则。 (英语) Zbl 1350.68236号

Barthe,Gilles(编辑)等人,《软件工程和形式化方法》。2011年11月14日至18日,乌拉圭蒙得维的亚,2011年SEFM第九届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-24689-0/pbk)。计算机科学课堂讲稿7041,253-268(2011)。
小结:我们提出了一个形式化和机械化的框架,其中包括验证B方法的证明规则,而B方法不能由Atelier B的初等证明程序自动证明,并使用称为Zenon的外部自动定理证明程序。该框架特别包含一组由西门子SAS I MO开发的名为BCARe的工具,该工具依赖于将B理论深入嵌入Coq证明助手的逻辑中,并允许我们自动生成给定证明规则所需的待检查属性。目前,该工具链能够自动验证B-Book的一部分衍生规则,以及来自Atelier B和西门子SAS I MO维护的规则数据库的一些新增规则。
关于整个系列,请参见[Zbl 1225.68009号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abrial,J.-R.:《B-Book,为意义分配程序》。英国剑桥大学出版社(1996)ISBN 0521496195·Zbl 0915.68015号 ·doi:10.1017/CBO9780511624162
[2] Abrial,J.-R,Mussat,L.:关于在形式理论中使用条件定义。收录:Bert,D.等人(编辑)B 2002和ZB 2002。LNCS,第2272卷,第242-269页。斯普林格,海德堡(2002)·Zbl 1044.68106号 ·doi:10.1007/3-540-45648-1_13
[3] Berkani,K.,Dubois,C.,Faivre,A.,Falampin,J.:阿泰利埃基地验证B.技术与科学信息学(TSI)23(7),855-878(2004)·doi:10.3166/tsi.23.855-878
[4] Bodeveix,J.-P.,Filali,M.,Muñoz,C.:Coq和PVS中B-方法的形式化。B用户小组会议,法国图卢兹(1999年9月)
[5] Bonichon,R.,Delahaye,D.,Doligez,D.:Zenon:一个可扩展的自动定理证明程序,用于生成可检查的证明。收录:Dershowitz,N.,Voronkov,A.(编辑)LPAR 2007。LNCS(LNAI),第4790卷,第151-165页。斯普林格,海德堡(2007)·Zbl 1137.68572号 ·doi:10.1007/978-3-540-75560-9_13
[6] Chartier,P.:Isabelle/HOL中B的形式化。In:Bert,D.(编辑)B 1998。LNCS,第1393卷,第66-82页。斯普林格,海德堡(1998)·doi:10.1007/BFb0053356
[7] Cirstea,H.,Kirchner,C.:使用重写和策略描述B谓词证明语。摘自:《自动扣除策略》,德国林道,第25-36页(1998年7月)
[8] ClearSy.工作室B 4.0(2009年2月),http://www.atelierb.eu网站/
[9] Couchot,J.-F.,Dadeau,F.,Déharbe,D.,Giorgetti,A.,Ranise,S.:证明和调试基于集合的规范。地点:巴西坎皮纳格兰德正式方法研讨会。ENTCS,第95卷,第189-208页。Elsevier(2003年10月)
[10] Déharbe,D.:SMT-Solvers对一类证明义务的自动验证。收录:Frappier,M.,Glässer,U.,Khurshid,S.,Laleau,R.,Reeves,S.(编辑)ABZ 2010。LNCS,第5977卷,第217-230页。斯普林格,海德堡(2010)·Zbl 05674190号 ·doi:10.1007/978-3642-11811-17
[11] Delahaye,D.:系统Coq的策略语言。摘自:Parigot,M.,Voronkov,A.(编辑)LPAR 2000。LNCS(LNAI),第1955卷,第85-95页。斯普林格,海德堡(2000)·Zbl 0988.68584号 ·数字对象标识代码:10.1007/3-540-44404-17
[12] 爱沙尼亚·耶格尔。,Dubois,C.:你为什么信任B?收录:Dershowitz,N.,Voronkov,A.(编辑)LPAR 2007。LNCS(LNAI),第4790卷,第288-302页。斯普林格,海德堡(2007)·Zbl 1137.68355号 ·doi:10.1007/978-3-540-75560-9_22
[13] Le Lay女士:自动化程序la validation des règles。硕士论文,INSA(Rennes),西门子SAS公司MO(2008年9月)
[14] Mikhailov,L.,Butler,M.:结合B和合金的方法。收录人:Bert,D.、Bowen,J.P.、Henson,M.C.、Robinson,K.(编辑)B 2002和ZB 2002。LNCS,第2272卷,第140-161页。斯普林格,海德堡(2002)·兹比尔1044.68674 ·doi:10.1007/3-5440-45648-1_8
[15] Coq开发团队。Coq,版本8.3。INRIA(2010年10月),http://coq.inia.fr/
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。