×

利用内存模型中的指针分析进行演绎验证。 (英语) Zbl 1522.68298号

Enea,Constantin(编辑)等人,《验证、模型检查和抽象解释》。2019年1月13日至15日在葡萄牙卡斯凯斯举行的第20届国际会议,VMCAI 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11388160-182(2019年)。
摘要:验证方法之间的合作对于解决软件验证这一具有挑战性的问题至关重要。本文重点研究了使用指针对C程序的验证,并将进行指针分析的静态分析器与基于一阶逻辑的演绎验证工具之间的合作形式化。我们提出了一个基于内存模型的框架,该框架捕获了指针分析推断的内存分区,并符合用于生成验证条件的内存模型。该框架指导我们提出了一种指针分析,该分析能够适应指针上的各种低级操作,同时为演绎验证提供关于内存分区的精确信息。我们在Frama-C平台内实现了这种合作,并证明了它在减少复杂案例研究的演绎验证任务方面的有效性。
关于整个系列,请参见[Zbl 1409.68014号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用