A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Verifying Array Manipulating Programs with Full-Program Induction
[chapter]
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
doi:10.1007/978-3-030-45190-5_2
fatcat:bhzseyy3mbgj5eyh7kl7lgnlkm