×

爱丽丝

swMATH ID: 15036
软件作者: 费维安·梅森纽夫(Vivien Maisonneuve)、奥利维尔·赫曼特(Olivier Hermant)、弗朗索瓦·伊里戈因(François Irigoin)
说明: ALICe:改进仿射循环不变量计算的框架。程序分析中的一个关键点是循环不变量的计算。证明程序属性需要精确的不变量,但它们很难计算。虽然已经进行了广泛的研究,但就我们所知,还没有制定任何基准来比较算法和工具。我们提供了一个工具集ALICe,用于比较仿射循环标量不变量的自动计算技术。它附带了一个基准测试,我们使用在循环不变量书目中找到的102个测试用例构建,并与三个依赖不同技术的分析程序接口:Aspic、ISL和PIPS。提供了转换工具来处理这些程序的格式异构性。实验结果表明了模型编码的重要性以及PIPS在并发循环上的较差性能。为了解决这些问题,我们使用了两种模型重构技术,它们的正确性在Coq中得到了证明,并讨论了实现的改进。
主页: http://www.cri.mines-paristech.fr/classement/doc/A-563.pdf
相关软件: ASTREE公司;烟尘;PPL(公私合营);停机坪;欧米茄;PAGAI公司;岛屿;阿司匹克
引用于: 2文件

0连载引用

在1个字段中引用

2 计算机科学(68至XX)

按年份列出的引文