×

猎户座:C和C++程序静态错误分析的高精度方法。 (英语) Zbl 1196.68039号

de Boer,Frank S.(编辑)等人,组件和对象的形式化方法。2005年11月1日至4日,荷兰阿姆斯特丹,第四届国际研讨会,FMCO 2005。修订的讲座。柏林:施普林格出版社(ISBN 3-540-36749-7/pbk)。计算机科学讲义4111,138-160(2006)。
摘要:我们描述了Orion工具背后的算法和实现思想,该工具用于使用静态代码分析查找C和C++程序中的常见编程错误。我们旨在探索此类分析的成本和精度之间的基本权衡。使用简单数据流域的分析方法存在生成大量错误报告的风险。另一方面,复杂域的使用减少了错误的数量,但限制了可以分析的代码的大小。
猎户座采用两级方法:通过基于简单域的有效搜索来识别潜在错误;然后,通过高精度的可行性分析来仔细检查每个发现的错误路径,目的是尽可能多地过滤出错误。
我们描述了使用的算法及其在基于GCC的工具中的实现。在许多软件程序上的实验结果证实了这样的期望,即这种方法可以以可接受的成本获得报告错误的高信噪比。
有关整个系列,请参见[Zbl 1114.68010号].

MSC公司:

68甲19 其他编程范式(面向对象、顺序、并发、自动等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部