Download PDFOpen PDF in browserAcceleration-based safety decision procedure for programs with arrays8 pages•Published: July 28, 2014AbstractReachability 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: Ken 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.
|