{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T20:35:42Z","timestamp":1725395742860},"reference-count":0,"publisher":"EasyChair","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>Reachability analysis of programs with arrays is a well-known challenging problem and many existing approaches are bound to incomplete solutions.<\/jats:p><jats:p>In this paper we identify a class of programs with arrays for which safety is fully decidable.<\/jats:p><jats:p>The completeness result we provide is built up from acceleration techniques for arrays and the decision procedure for the Array Property Fragment class.<\/jats:p>","DOI":"10.29007\/xf2n","type":"proceedings-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T23:02:53Z","timestamp":1516748573000},"page":"1--8","source":"Crossref","is-referenced-by-count":0,"title":["Acceleration-based safety decision procedure for programs with arrays"],"prefix":"10.29007","volume":"26","author":[{"given":"Francesco","family":"Alberti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silvio","family":"Ghilardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natasha","family":"Sharygina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"11545","event":{"name":"LPAR-19. 19th International Conference on Logic for Programming, Artificial Intelligence and Reasoning"},"container-title":["EPiC Series in Computing"],"original-title":[],"deposited":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T23:02:53Z","timestamp":1516748573000},"score":1,"resource":{"primary":{"URL":"https:\/\/easychair.org\/publications\/paper\/CvT"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":0,"URL":"https:\/\/doi.org\/10.29007\/xf2n","relation":{},"ISSN":["2398-7340"],"issn-type":[{"type":"print","value":"2398-7340"}],"subject":[]}}