×

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

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

理学硕士:

68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用