×

改进了对HOL4中机器代码反编译的工具支持。 (英语) Zbl 1465.68048号

Urban,Christian(ed.)等人,《交互式定理证明》。第六届国际会议,2015年ITP,中国南京,2015年8月24日至27日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9236, 187-202 (2015).
概要:HOL4交互式定理证明程序为机器代码程序的推理提供了一个良好的逻辑环境。HOL的LCF风格内核的严格性自然保证了非常高的保证级别,但在实现高效的证明工具时,它确实带来了挑战。本文介绍了对我们的方法进行的改进反编译用HOL逻辑表示的函数的机器代码程序。这些进步得益于为指令集体系结构(ISA)规范开发了一种称为L3的领域特定语言。由于这些改进,反编译速度更快(平均速度为一到两个数量级),指令集规范更容易编写,证明工具更容易维护。
关于整个系列,请参见[Zbl 1319.68013号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 坎贝尔,B。;斯塔克,I。;朗·F。;Flammini,F.,使用SMT解算器状态生成对微处理器模型进行随机测试,《工业关键系统的形式化方法》,185-199(2014),海德堡:斯普林格
[2] 大坝,M。;Guanciale,R。;Nemati,H。;Sadeghi,A。;Armknecht,F。;Seifert,J.,小型ARM虚拟机监控程序的机器代码验证,TrustED 2013,3-12(2013),纽约:ACM,纽约
[3] 福克斯,ACJ;van Eekelen,M。;Geuvers,H。;Schmaltz,J。;Wiedijk,F.,HOL4中的LCF-Style比特爆破,交互式定理证明,357-362(2011),海德堡:施普林格·Zbl 1342.68283号 ·doi:10.1007/978-3-642-22863-6_26
[4] 福克斯,A。;贝林格,L。;Felty,A.,ISA规范中的方向,交互定理证明,338-344(2012),海德堡:施普林格·doi:10.1007/978-3642-32347-8_23
[5] 福克斯,A。;密苏里州米林;考夫曼,M。;Paulson,LC,ARMv7指令集体系结构的可信单子形式化,交互定理证明,243-258(2010),海德堡:施普林格·Zbl 1291.68341号 ·doi:10.1007/978-3-642-14052-5_18
[6] Goel,S.、Hunt,Jr.、W.A.、Kaufmann,M.、Ghosh,S.:进行系统调用的x86机器代码程序的模拟和形式验证。收录于:FMCAD 2014,第91-98页。IEEE(2014)
[7] 简森(JB Jensen);北卡罗来纳州本顿。;A.肯尼迪。;Giacobazzi,R。;Cousot,R.,低级代码的高级分离逻辑,POPL 2013,301-314(2013),纽约:ACM,纽约·Zbl 1301.68101号
[8] 库马尔,R。;密苏里州米林;诺里什,M。;欧文斯,S。;Jagannathan,S。;Sewell,P.,CakeML:ML的验证实施,POPL 2014,179-192(2014),纽约:ACM,纽约·Zbl 1284.68405号
[9] Leroy,X.,真实编译器的形式验证,Commun。ACM,52,7,107-115(2009)·doi:10.1145/1538788.1538814
[10] Lim,J。;Reps,TW,TSL:生成抽象解释器的系统及其在机器代码分析中的应用,ACM Trans。程序。语言系统。,35, 1, 4 (2013) ·doi:10.1145/2450136.2450139
[11] 莫里塞特,G。;Tan,G。;Tassarotti,J。;特里斯坦,J。;甘,E。;维泰克·J。;Lin,H。;Tip,F.,Rocksalt:x86的更好、更快、更强的SFI,PLDI 2012,395-404(2012),纽约:ACM,纽约
[12] 密苏里州米林;MJC戈登;格伦伯格,O。;Huth,M.,现实建模机器代码的霍尔逻辑,系统构建和分析的工具和算法,568-582(2007),海德堡:斯普林格·Zbl 1186.68118号 ·doi:10.1007/978-3-540-71209-1_44
[13] Myreen,M.O.,Gordon,M.J.C.,Slind,K.:解码为逻辑-改进。收录于:Cabodi,G.,Singh,S.(编辑)FMCAD,第78-81页。IEEE(2012)
[14] 镍,锌。;Yu,D。;邵,Z。;施耐德,K。;Brandt,J.,《使用XCAP验证现实系统代码:机器上下文管理》,《高阶逻辑中的定理证明》,189-206(2007),海德堡:斯普林格·Zbl 1144.68325号 ·doi:10.1007/978-3-540-74591-4_15
[15] 休厄尔,TAL;密苏里州米林;克莱因,G。;Boehm,HJ;Flanagan,C.,验证操作系统内核的翻译验证,PLDI,471-482(2013),纽约:ACM,纽约
[16] 西蒙,A。;Kranz,J。;Jagannathan,S。;Sewell,P.,《GDSL工具包:生成机器代码分析的前端》,PPREW 2014,7(2014),纽约:ACM,纽约
[17] Woodruff,J.、Watson,R.N.M.、Chisnall,D.、Moore,S.W.、Anderson,J.,Davis,B.、Laurie,B.、Neumann,P.G.、Norton,R.、Roe,M.:CHERI能力模型:在风险时代重访RISC。摘自:ISCA 2014,第457-468页。IEEE计算机学会(2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。