Download PDFOpen PDF in browser

Acceleration-based safety decision procedure for programs with arrays

8 pagesPublished: July 28, 2014

Abstract

Reachability analysis of programs with arrays is a well-known challenging problem and many existing approaches are bound to incomplete solutions.
In this paper we identify a class of programs with arrays for which safety is fully decidable.
The completeness result we provide is built up from acceleration techniques for arrays and the decision procedure for the Array Property Fragment class.

Keyphrases: acceleration, arrays, SMT

In: Kenneth L. McMillan, Aart Middeldorp, Geoff Sutcliffe and Andrei Voronkov (editors). LPAR-19. 19th International Conference on Logic for Programming, Artificial Intelligence and Reasoning, vol 26, pages 1--8

Links:
BibTeX entry
@inproceedings{LPAR-19:Acceleration_based_safety_decision_procedure,
  author    = {Francesco Alberti and Silvio Ghilardi and Natasha Sharygina},
  title     = {Acceleration-based safety decision procedure for programs with arrays},
  booktitle = {LPAR-19. 19th International Conference on Logic for Programming, Artificial Intelligence and Reasoning},
  editor    = {Ken Mcmillan and Aart Middeldorp and Geoff Sutcliffe and Andrei Voronkov},
  series    = {EPiC Series in Computing},
  volume    = {26},
  pages     = {1--8},
  year      = {2014},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/CvT},
  doi       = {10.29007/xf2n}}
Download PDFOpen PDF in browser