Verifying Array Manipulating Programs with Full-Program Induction
Published in Tools and Algorithms for the Construction and Analysis of Systems26th International Conference, TACAS 2020, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020, Proceedings, Part I • Mar 13, 2020
Authors:,,
Chakraborty S
Gupta A
Unadkat D
Abstract
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 lo...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!