×

证书翻译中的抽象解释。 (英语) Zbl 1133.68315号

Sophia Drossopoulou(编辑),《编程语言和系统》。2008年3月29日至4月6日在匈牙利布达佩斯举行的第17届欧洲编程研讨会(ESOP 2008)是欧洲软件理论与实践联合会议(ETAPS 2008)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-78738-9/pbk)。计算机科学课堂讲稿4960368-382(2008)。
摘要:证书是一个数学对象,可以用来确定一段移动代码是否满足某些安全策略。由于一般情况下无法自动生成证书,因此开发重用证书的方法很有意思。本文在抽象解释的设置中,形式化了一种沿着程序转换转换程序正确性证书的方法。
关于整个系列,请参见[Zbl 1133.68003号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 艾伯特·E。;普埃布拉,G。;Hermenegildo,M.V。;巴德,F。;Voronkov,A.,《抽象代码,编程逻辑、人工智能和推理》,380-397(2005),海德堡:斯普林格出版社·Zbl 1108.68484号
[2] 班瓦特,F.Y。;缪勒,P。;Spoto,F.,《字节码的程序逻辑,字节码语义,验证,分析和转换》,255-273(2005),阿姆斯特丹:Elsevier,Amsterdam
[3] Barthe,G。;格雷戈里,B。;Kunz,C。;Rezk,T。;Yi,K.,优化编译器的证书翻译,静态分析(2006),海德堡:施普林格·Zbl 1225.68062号 ·数字对象标识代码:10.1007/11823230_20
[4] Barthe,G。;Rezk,T。;Saabas,A。;Dimitrakos,T。;马蒂内利,F。;Ryan,P.Y.A。;Schneider,S.,《保护汇编的证明义务》,《安全与信任的形式方面》,112-126(2006),海德堡:施普林格,海德堡·doi:10.1007/11679219_9
[5] 北卡罗来纳州本顿。;琼斯,N.D。;Leroy,X.,《静态分析和程序转换的简单关系正确性证明》,《程序设计语言原理》,14-25(2004),纽约:ACM出版社,纽约·Zbl 1325.68057号
[6] Besson,F.、Jensen,T.、Pichardie,D.、Turpin,T.:关系程序分析的结果认证。技术报告,IRISA(2007)
[7] Chaieb,A。;巴考伊,K。;卡瓦尔坎蒂,A。;Cerone,A.,校对程序分析,《计算的理论方面——ICTAC 2006》,287-301(2006),海德堡:斯普林格·Zbl 1168.68358号 ·doi:10.1007/11921240_20
[8] 库索,P.,库索,R.:抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。摘自:《程序设计语言原理》,第238-252页(1977年)
[9] 库索,P.,库索,R.:程序分析框架的系统设计。摘自:《程序设计语言原理》,第269-282页(1979年)·Zbl 1323.68356号
[10] Müller,P.,Nordio,M.:具有突然终止的程序的证明转换编译。苏黎世联邦理工学院技术报告565(2007)
[11] Necula,G.C.,《校验码》,《编程语言原理》,106-119(1997),纽约:ACM出版社,纽约
[12] 对手X。;Zuck,L.D。;阿蒂,P.C。;科尔特斯,A。;Mukhopadhyay,S.,《基于抽象解释的装配规范认证、验证、模型检查和抽象解释》,41-55(2002),海德堡:斯普林格·Zbl 1022.68582号 ·doi:10.1007/3-540-36384-X_7
[13] Rival,X.,《基于符号传递函数的认证编译方法》,《编程语言原理》,1-13(2004),纽约:ACM出版社,纽约·Zbl 1325.68070号
[14] Saabas,A。;乌斯塔鲁,T。;Huisman,M。;Spoto,F.,用于优化基于堆栈的代码的类型系统,字节码语义,验证,分析和转换,103-119(2007),阿姆斯特丹:爱思唯尔,阿姆斯特丹
[15] Seo,S。;Yang,H。;Yi,K。;Ohori,A.,《从抽象解释结果自动构建Hoare Proofs》,编程语言和系统,230-245(2003),海德堡:斯普林格·Zbl 1254.68088号
[16] Wildmoser,M。;Chaieb,A。;Nipkow,T。;Spoto,F.,《带证据代码的字节码分析》,《字节码语义、验证、分析和转换》(2005),阿姆斯特丹:爱思唯尔出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。