×

一个基于抽象解释的框架,用于从二进制文件重建控制流。 (英语) Zbl 1206.68091号

Jones,Neil D.(编辑)等人,《验证、模型检验和抽象解释》。2009年1月18日至20日,第十届国际会议,VMCAI 2009,美国佐治亚州萨凡纳。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-93899-6/pbk)。计算机科学课堂讲稿5403,214-228(2009)。
摘要:由于间接分支指令,对可执行文件的分析通常会遇到这样的问题:程序的完整控制流图不可用。在许多情况下,数据流分析被提出用于静态确定分支目标,但缺乏对编译器习惯用法或调试信息没有假设的通用策略。
我们为具有间接跳转的通用低级程序设计了一个基于抽象解释的框架,该框架将可插入的抽象域与部分控制流图的概念安全地结合在一起。使用我们的框架,我们能够表明,我们的拆卸工具Jakstab的控制流重建算法相对于所使用的抽象域产生了控制流图的最精确的过度逼近。
关于整个系列,请参见[Zbl 1155.68009号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

瓦尔格林德
PDF格式BibTeX公司 XML格式引用
全文: 内政部