Verifying Array Manipulating Programs with Full-Program Induction [chapter]

Supratik Chakraborty, Ashutosh Gupta, Divyesh Unadkat
2020 Lecture Notes in Computer Science  
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
more » ... technique. We demonstrate the performance of Vajra vis-a-vis several state-of-the-art tools on a set of array manipulating benchmarks.
doi:10.1007/978-3-030-45190-5_2 fatcat:bhzseyy3mbgj5eyh7kl7lgnlkm