×

通过使用数组转换程序来缩放有界模型检查。 (英语) Zbl 1485.68067号

Hermenegildo,Manuel V.(编辑)等,基于逻辑的程序合成和转换。2016年9月6日至8日在英国爱丁堡举行的2016年LOPSTR第26届国际研讨会。修改选定的论文。查姆:斯普林格。莱克特。注释计算。科学。10184, 275-292 (2017).
摘要:有界模型检查是发现程序错误最成功的技术之一。然而,模型检查器需要大量资源,并且通常无法验证循环遍历大型数组的程序。我们提出了一种转换,使有界模型检查器能够验证某类数组属性。我们的技术将数组操作(Ansi-C)程序转换为无数组和无循环(Ansi-C)程序,从而显著降低模型检查器的资源需求。使用离线有界模型检查器对转换后的程序进行模型检查,可以有效地模拟循环迭代。因此,我们转换的程序是对原始程序的合理抽象,在许多情况下也是精确的——我们正式描述了保证其精确的程序类别。我们证明了我们的技术在行业代码和学术基准上的适用性和实用性。
关于整个系列,请参见[Zbl 1369.68025号].

MSC公司:

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