What's Decidable About Arrays?

@inproceedings{Bradley2006WhatsDA,
  title={What's Decidable About Arrays?},
  author={Aaron R. Bradley and Zohar Manna and Henny B. Sipma},
  booktitle={VMCAI},
  year={2006}
}
Motivated by applications to program verification, we study a decision procedure for satisfiability in an expressive fragment of a theory of arrays, which is parameterized by the theories of the array elements. The decision procedure reduces satisfiability of a formula of the fragment to satisfiability of an equisatisfiable quantifier-free formula in the combined theory of equality with uninterpreted functions (EUF), Presburger arithmetic, and the element theories. This fragment allows a… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 201 CITATIONS, ESTIMATED 30% COVERAGE

FILTER CITATIONS BY YEAR

2006
2019

CITATION STATISTICS

  • 40 Highly Influenced Citations

  • Averaged 11 Citations per year over the last 3 years

Similar Papers

Loading similar papers…