×

形状分析的算术强化。 (英语) Zbl 1211.68094号

Nielson、Hanne Riis(编辑)等,《静态分析》。2007年8月22日至24日,第14届国际研讨会,SAS 2007,丹麦Kongens Lyngby。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74060-5/pbk)。计算机科学课堂讲稿4634419-436(2007)。
概要:形状分析在其数值推理中通常不精确,而数值静态分析通常基本上不了解程序堆的形状。本文提出了一种将基于分离逻辑的形状分析与任意算术分析相结合的惰性方法。当我们的形状分析报告了潜在的伪反例时,该方法构造了一个纯算术程序,其轨迹与反例轨迹集过于近似。然后使用该算法程序和算法分析来构造形状分析的细化。我们的方法旨在证明需要对堆进行综合推理以及更有针对性的算术推理的属性。如果有足够的前提条件,我们的技术可以自动证明程序的内存安全性,这些程序的无错误操作依赖于形状、大小和整数不变量的组合。我们已经实现了我们的算法,并使用各种算法分析工具在一些常见的列表例程上进行了测试,以进行优化。
关于整个系列,请参见[Zbl 1123.68008号].

MSC公司:

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