论文标题
验证阵列以完整的归纳操纵程序
Verifying Array Manipulating Programs with Full-Program Induction
论文作者
论文摘要
我们提出了一种完整的诱导技术，用于证明（一个子类）量化和无量化的程序的程序，操纵参数大小N的阵列。而不是通过单个循环诱导诱导，而是直接通过programe parmeter N.重要的是，我们的技术对整个程序（可能包含多个LOOP）进行了诱导。这不需要生成loops overiant nopecient of Loops spececient of Loops offariant of loops offariant of loops offariant或使用。我们已经开发了一种原型工具Vajra来评估我们技术的功效。我们证明了Vajra Vis-a-vis在一组操纵基准测试中的几种最先进的工具的性能。
We present a full-program induction technique for proving (a sub-class of) quantified as well as quantifier-free properties of programs manipulating arrays of parametric size N. Instead of inducting over individual loops, our technique inducts over the entire program (possibly containing multiple loops) directly via the program parameter N. Significantly, this does not require generation or use of loop-specific invariants. We have developed a prototype tool Vajra to assess the efficacy of our technique. We demonstrate the performance of Vajra vis-a-vis several state-of-the-art tools on a set of array manipulating benchmarks.
