×

引导静态分析。 (英语) Zbl 1211.68087号

Nielson、Hanne Riis(编辑)等,《静态分析》。2007年8月22日至24日,第14届国际研讨会,SAS 2007,丹麦Kongens Lyngby。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74060-5/pbk)。计算机科学课堂讲稿4634349-365(2007)。
摘要:在静态分析中,程序的语义表示为一组方程。方程在某个抽象域上迭代求解。如果抽象域是分布式的并且满足上升链条件,那么迭代技术可以得到方程的最精确解。然而,如果不满足上述属性,则获得的解通常是不精确的。此外,由于加宽算子的特性,精度损失对探索状态空间的顺序很敏感。
在本文中,我们介绍了引导静态分析,这是一种用于控制程序状态空间探索的框架。该框架通过将标准统计分析技术应用于所分析程序的一系列修改版本来指导状态空间探索。因此,该框架不需要对现有的分析技术进行任何修改,因此可以轻松地集成到现有的静态分析工具中。
我们给出了该框架的两个实例化,提高了(i)多阶段循环和(ii)非确定性地选择每次迭代执行的变换的循环的加宽精度。
关于整个系列,请参见[Zbl 1123.68008号].

MSC公司:

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