×

用于安全关键实时嵌入式软件的专用静态程序分析器的设计和实现。 (英语) Zbl 1026.68514号

托本·莫根森。(ed.)等人,《计算的本质》。复杂性、分析、转换。献给尼尔·D·琼斯的文章。柏林:斯普林格。莱克特。注释计算。科学。2566, 85-108 (2002).
摘要:我们报告了设计和实现基于抽象解释的专用静态程序分析器的成功初步经验,该分析器用于验证安全关键的嵌入式实时软件。该分析器既精确(在考虑的实验中为零错误警报)又高效(10000行代码的分析时间不到一分钟)。即使它是基于简单的区间分析,也添加了许多功能以获得所需的精度:扩展小数组、用几个阈值扩大、循环展开、跟踪分区、循环计数器和其他变量之间的关系。该工具的效率主要来自基于平衡二叉搜索树的抽象环境的巧妙表示。
关于整个系列,请参见[Zbl 1013.00017号].

MSC公司:

68N99型 软件理论
PDF格式BibTeX公司 XML格式引用
全文: 链接