×
阮，Thi Minh Tuyen;克劳德·马奇

数值程序的硬件相关证明。 （英语） 兹比尔1350.68241

Jouannaud，Jean-Pierre（编辑）等人，《认证程序和证明》。2011年12月7日至9日在台湾垦丁举行的CPP 2011第一届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-25378-2/pbk）。计算机科学课堂讲稿7086，314-329（2011）。
摘要：我们提出了一种通过分析数值程序编译的汇编代码来证明其行为属性的方法。我们关注浮点计算中可能出现的问题和陷阱。通过对汇编代码的直接分析，我们可以考虑与体系结构或编译器相关的特性，例如扩展精度寄存器的可能使用。
该方法是在用于演绎验证的通用Why平台上实现的，它允许我们通过组合几个后端自动校准器来执行证明的实验。
关于整个系列，请参见[Zbl 1226.68005号].

引用于3文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）
94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010）

软件：

cvc3型;JML公司;Why3号机组;Caduceus公司;卡拉卡拉;z3（零3）;ASTREE公司;规格#
PDF格式BibTeX公司 XML格式引用
\textit{T.M.T.Nguyen}和\textit{C.Marché}，莱克特。注释计算。科学。7086、314--329（2011；Zbl 1350.68241）
全文： 内政部 哈尔

参考文献：

[1] 浮点运算IEEE标准。技术报告（2008），http://dx.doi.org/10.109/IEEESTD.2008.4610935 ·doi:10.1109/IEEESTD.2008.4610935
[2] Ayad，A.，Marché，C.：浮点程序的多探测器验证。在：Giesl，J.，Hähnle，R.（编辑）IJCAR 2010。LNCS（LNAI），第6173卷，第127-141页。斯普林格，海德堡（2010）·Zbl 1291.68321号 ·doi:10.1007/978-3-642-14203-1_11
[3] Barnett，M.，Leino，K.R.M.：非结构化程序的弱前置条件。收录于：第6版PASTE，美国纽约州纽约市，第82-87页。ACM（2005）·数字对象标识代码：10.1145/108792.1108813
[4] Barnett，M.，Leino，K.R.M.，Schulte，W.：规范#编程系统：概述。收录人：Barthe，G.、Burdy，L.、Huisman，M.、Lanet，J.-L.、Muntean，T.（编辑）CASSIS 2004。LNCS，第3362卷，第49-69页。斯普林格，海德堡（2005）·doi:10.1007/978-3-540-30569-93
[5] Barrett，C.W.，Tinelli，C.：CVC3。在：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第298-302页。斯普林格，海德堡（2007）·文件编号：10.1007/978-3-540-73368-3_34
[6] Barthe，G.，Rezk，T.，Saabas，A.：证据义务保存汇编。作者：Dimitrakos，T.、Martinelli，F.、Ryan，P.Y.A.、Schneider，S.（编辑）FAST 2005。LNCS，第3866卷，第112-126页。斯普林格，海德堡（2006）·doi:10.1007/11679219_9
[7] Baudin，P.，Filliátre，J.-C.，Marché，C.，Monate，B.，Moy，Y.，Prevosto，V.：ANSI/ISO C规范语言（2009），http://frama-c.cea.fr/acsl.html
[8] Bertot，Y.，Casteéran，P.：交互式定理证明和程序开发。斯普林格，海德堡（2004）·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5
[9] Bobot，F.、Conchon，S.、Contejean，E.、Iguernelala，M.、Lescuyer，S.和Mebsout，A.：Alt-Ergo自动定理证明器（2008），http://alt-ergo.lri.fr/
[10] Boldo，S.，Filliátre，J.-C.：浮点程序的形式验证。收录于：第18 ARITH，第187-194页（2007年6月）·doi:10.1109/ARITH.2007.20
[11] Boldo，S.，Marché，C.：数字程序的形式验证：从C注释程序到机械证明。In:计算机科学中的数学（2011）·Zbl 1264.68054号 ·doi:10.1007/s11786-011-0099-9
[12] Boldo，S.，Nguyen，T.M.T.：数值程序的硬件依赖证明。在：第二届NASA正式方法研讨会，第14-23页（2010年4月）
[13] Boldo，S.，Nguyen，T.M.T.：编译器优化时数值程序的证明。系统和软件工程创新7151-160（2011）·doi:10.1007/s11334-011-0151-6
[14] Boyer，R.S.，Yu，Y.：广泛使用的微处理器的目标代码自动校对。J.ACM 43（1），166-192（1996）·Zbl 0882.68128号 ·数字对象标识代码：10.1145/227595.227603
[15] Burdy，L.、Cheon，Y.、Cok，D.、Ernst，M.、Kiniry，J.、Leavens，G.T.、Leino，K.R.M.、Poll，E.：JML工具和应用概述。技术报告NIII-R0309，奈梅亨大学计算机科学系（2003）
[16] Burdy，L.，Pavlova，M.：Java字节码规范和验证。摘自：SAC，第1835-1839页。ACM（2006）·数字对象标识代码：10.1145/1141277.1141708
[17] Carreño，V.A.，Miner，P.S.：HOL和PVS中IEEE-854浮点标准的规范。In:HOL 1995（1995年9月）
[18] Colby，C.，Lee，P.，Necula，G.，Blau，F.，Plesko，M.，Cline，K.：Java的认证编译器。在：PLDI，第95–107页。ACM（2000年）·doi:10.1145/349299.349315
[19] 库索，P.，库索，R.，费雷特，J.，毛博恩，L.，米内，A.，莫尼奥，D.，对手，X.：ASTREε分析仪。摘自：Sagiv，M.（编辑）《2005年员工持股计划》。LNCS，第3444卷，第21-30页。施普林格，海德堡（2005）·Zbl 1108.68422号 ·数字对象标识代码：10.1007/978-3-540-31987-03
[20] Cuoq，P.，Prevosto，V.：价值插件文档，碳版本。收录于：CEA-List（2011），http://frama-c.com/download/frama-c-value-analysis.pdf
[21] de Moura，L.，Björner，N.S.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24
[22] Delmas，D.，Goubault，E.，Puto，S.，Souyris，J.，Tekkal，K.，Védrine，F.：在安全关键航空电子软件上实现FLUCTUAT的工业应用。摘自：Alpunte，M.，Cook，B.，Joubert，C.（编辑）FMICS 2009。LNCS，第5825卷，第53-69页。斯普林格，海德堡（2009）·doi:10.1007/978-3-642-04570-76
[23] Dowek，G.，Muñoz，C.：冲突检测和解决，。，N飞机。参加：第七届AIAA航空、技术、集成和运营会议（2007年）
[24] Filliátre，J.-C.：MIX程序的形式验证。In:Journées en l’honneur de Donald E.Knuth（2007），http://knuth07.labri.fr/exposes.php
[25] Filliátre，J.-C.，Marché，C.：演绎程序验证的Why/Krakatoa/Caduceus平台。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第173-177页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-73368-3_21
[26] Harrison，J.：浮点三角函数的形式验证。收录人：Johnson，S.D.，Hunt Jr.，W.A.（编辑）FMCAD 2000。LNCS，第1954卷，第217-233页。斯普林格，海德堡（2000）·doi:10.1007/3-5440-40922-X_14
[27] Leavens，G.T.：不是很多浮点问题。对象技术杂志5（2），75–83（2006）·doi:10.5381/jot.2006.2..c8
[28] Melquiond，G.：用计算证明实值函数的界。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS（LNAI），第5195卷，第2-17页。斯普林格，海德堡（2008）·Zbl 1165.68464号 ·doi:10.1007/978-3-540-71070-7_2
[29] Monniaux，D.：验证浮点计算的陷阱。编程语言与系统学报30（3），12（2008）·doi:10.1145/1353445.1353446
[30] Moy，Y.，Marché，C.：Jessie Plugin教程，铍版本。INRIA（2009），http://www.frama-c.cea.fr/jessie.html
[31] Myreen，M.O.：机器代码程序的正式验证。剑桥大学博士论文（2008）
[32] Nguyen，T.M.T.，Marché，C.：通过分析浮点数值程序的汇编代码来证明它们。研究报告7655，INRIA（2011），http://hal.inria.fr/inia-00602266/en/
[33] 对手X.：基于抽象解释的装配代码认证。收录人：Zuck，L.D.、Attie，P.C.、Cortesi，A.、Mukhopadhyay，S.（编辑）VMCAI 2003。LNCS，第2575卷，第41-55页。施普林格，海德堡（2002）·Zbl 1022.68582号 ·doi:10.1007/3-540-36384-X_7
[34] Russinoff，D.M.：AMD-K7处理器的浮点乘法、除法和平方根算法符合IEEE的机械检查证明。LMS计算与数学杂志1148-200（1998）·Zbl 0910.68008号 ·doi:10.1112/S146115000000176
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。