Decision Procedures for Flat Array Properties ∗
Francesco Alberti
1,3, Silvio Ghilardi
2, Natasha Sharygina
11 University of Lugano, Lugano, Switzerland
2 Universit`a degli Studi di Milano, Milan, Italy
3 VERIMAG, Grenoble, France
Abstract
We present new decidability results for quantified fragments of theories of arrays. Our decision procedures are fully declarative, parametric in the theories of indexes and elements and orthogonal with respect to known results. We also discuss applications to the analysis of programs handling arrays.
∗The work of the first author was supported by Swiss National Science Foundation under grant no.
P1TIP2 152261. This work has been published in the proceedings ofTACAS, volume 8413 ofLecture Notes in Computer Science, pages 15-30, Springer, 2014. The original publication is available atwww.springerlink.com.