Counting Constraints in Flat Array Fragments
Abstract
We identify a fragment of Presburger arithmetic enriched with free function symbols and cardinality constraints for interpreted sets, which is amenable to automated analysis. We establish decidability and complexity results for such a fragment and we implement our algorithms. The experiments run in discharging proof obligations coming from invariant checking and bounded model-checking benchmarks show the practical feasibility of our decision procedure.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2016
- DOI:
- 10.48550/arXiv.1602.00458
- arXiv:
- arXiv:1602.00458
- Bibcode:
- 2016arXiv160200458A
- Keywords:
-
- Computer Science - Logic in Computer Science