亲爱的,丹尼斯;Kedar S.Namjoshi。 通过谓词抽象和模型检查进行形状分析。 (英语) Zbl 1022.68578号 Zuck,Leonore D.(编辑)等人,《验证、模型检验和抽象解释》。2003年1月9日至11日,美国纽约州纽约市,第四届国际会议,VMCAI 2003。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2575, 310-323 (2003). 摘要:我们提出了一个新的框架,基于谓词抽象和模型检查,用于程序的形状分析。形状分析用于静态收集有关程序存储的信息,例如可能的可达性和共享性。我们没有使用基于形状图的专门抽象解释,而是使用来自正确性属性的形状谓词实例化了一个通用的自动抽象过程。这导致了一个谓词发现过程,该过程使用基于最弱前提的分析来识别与正确性相关的谓词,并创建了一个有限状态抽象程序。然后使用模型检查工具在抽象上检查正确性属性。为了实现这一过程,我们计算了常见形状属性的最弱先决条件,并提出了加速收敛的启发式方法。使用模型检查器探索抽象状态空间使人们能够利用丰富的技术和高度优化的状态空间探索实现,并分析超越不变量的属性。我们通过对一些“经典”列表操作程序的分析,使用抽象算法的实现以及用于状态空间探索的SPIN和COSPAN模型检查器来说明这个简单而灵活的框架。有关整个系列,请参见[Zbl 1014.00022号]. 引用于1文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68号30 软件工程的数学方面(规范、验证、度量、需求等) 软件:TVLA公司;自旋蛋白;SLAM公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Dams}和\textit{K.S.Namjoshi},莱克特。注释计算。科学。2575310-323(2003年;Zbl 1022.68578) 全文: 链接