×
吉尔·巴特;本杰明·格雷戈里;玛丽埃拉·巴夫洛娃

保存从Java到Java虚拟机的证明义务。 （英语） Zbl 1165.68398号

阿曼多、亚历山德罗（编辑）等，《自动推理》。2008年8月12日至15日在澳大利亚悉尼举行的第四届国际联合会议。柏林：施普林格出版社（ISBN 978-3-540-71069-1/pbk）。计算机科学课堂讲稿5195。人工智能课堂讲稿，83-99（2008）。
摘要：虽然程序验证环境通常以源程序为目标，但越来越需要为可执行程序提供强有力的保证。
我们确定可以重用源Java程序符合其规范的证据，以表明通过非优化编译获得的相应JVM程序符合相同规范。更具体地说，当分别应用于程序\（p\）及其编译\（[[p]]\）时，我们表明Java和JVM程序的验证条件生成器生成相同的证明义务集。
通过允许证书的生成依赖于现有的验证技术，证明义务的保留扩展了《携带证据规则》的适用性。
关于整个系列，请参见[Zbl 1149.68003号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68吨15 定理证明（演绎、解析等）（MSC2010）
PDF格式BibTeX公司 XML格式引用
\textit{G.Barthe}等人，Lect。注释计算。科学。5195、83-99（2008年；Zbl 1165.68398）
全文： DOI程序

参考文献：

[1] Balakrishnan，G.：WYSISWYX：你所看到的并不是你所执行的。威斯康星大学计算机科学系博士论文（2007年）
[2] 班瓦特，F.Y。；缪勒，P。；Spoto，F.，《字节码的程序逻辑，字节码语义，验证，分析和转换》，255-273（2005），阿姆斯特丹：Elsevier，Amsterdam
[3] Barthe，G。；格雷戈里，B。；Kunz，C。；Rezk，T。；Yi，K.，优化编译器的证书翻译，静态分析，301-317（2006），海德堡：斯普林格·Zbl 1225.68062号 ·数字对象标识代码：10.1007/11823230_20
[4] Barthe，G。；Kunz，C。；Drossopoulou，S.，抽象解释中的证书翻译，欧洲编程研讨会，368-382（2008），海德堡：斯普林格·Zbl 1133.68315号
[5] Barthe，G。；Rezk，T。；Saabas，A。；Dimitrakos，T。；马蒂内利，F。；Ryan，P.Y.A。；Schneider，S.，《保护汇编的证明义务》，《安全与信任的形式方面》，112-126（2006），海德堡：施普林格，海德堡·doi:10.1007/11679219_9
[6] 伯迪，L。；Pavlova，M.，Java字节码规范和验证，应用计算研讨会，1835-1839（2006），纽约：ACM出版社，纽约
[7] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。摘自：《程序设计语言原理》，第238-252页（1977年）
[8] 格雷戈里，B。；萨基尼，J。；Barthe，G。；Fournet，C.，《将字节码语言的验证条件生成器与静态分析相结合》，《值得信赖的全球计算》，23-40（2007），海德堡：斯普林格·doi:10.1007/978-3-540-78663-4_4
[9] 勒罗伊，X。；莫里塞特，J.G。；Peyton Jones，S.L.，编译器后端的正式认证或：使用校对助手对编译器进行编程，《编程语言原理》，42-54（2006），纽约：ACM出版社，纽约·Zbl 1369.68124号
[10] 洛戈佐，F。；Fähndrich，M。；Hendren，L.，《字节码分析与源代码分析的相对完整性》，CC，197-212（2008），海德堡：Springer，Heidelberg
[11] 缪勒，P。；Nordio，M.，具有突然终止的程序的证明转换编译，SAVCBS 2007：2007年基于组件的系统规范和验证会议记录，39-46（2007），纽约：ACM出版社，纽约·doi:10.1145/1292316.1292321
[12] Necula，G.C.，《校验码》，《编程语言原理》，106-119（1997），纽约：ACM出版社，纽约
[13] 花蜜，G.C。；Lee，P.，《认证编译器的设计与实现》，编程语言设计与实现，333-344（1998），纽约：ACM出版社，纽约
[14] Nipkow，T。；保尔森，L.C。；Wenzel，M.，Isabelle/HOL。《高阶逻辑的证明助手》（2002），海德堡：斯普林格出版社·Zbl 0994.68131号
[15] Nordio，M.，Müller，P.，Meyer，B.：规范化埃菲尔程序的证明转换编译。苏黎世ETH 587技术报告（2008）
[16] Pavlova，M.：Java字节码的规范和验证。索菲亚·安蒂波利斯尼斯大学博士论文（2007年）
[17] Rival，X.，《基于符号传递函数的认证编译方法》，《编程语言原理》，1-13（2004），纽约：ACM出版社，纽约·Zbl 1325.68070号
[18] Saabas，A。；Uustalu，T.，《低级语言的合成自然语义和Hoare逻辑》，《理论计算机科学》，373，3，273-302（2007）·Zbl 1111.68071号 ·doi:10.1016/j.tcs.2006.12.020
[19] Saabas，A。；Uustalu，T.，部分冗余消除的证明优化，ACM部分评估和基于语义的程序操作研讨会，91-101（2008），纽约：ACM出版社，纽约
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。