[{"publication_identifier":{"eisbn":["9783642333866"],"isbn":["9783642333859"],"issn":["0302-9743"],"eissn":["1611-3349"]},"scopus_import":"1","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","date_updated":"2023-09-05T14:07:24Z","year":"2012","oa_version":"None","publication_status":"published","volume":7561,"article_processing_charge":"No","_id":"10903","date_published":"2012-10-15T00:00:00Z","abstract":[{"text":"We propose a logic-based framework for automated reasoning about sequential programs manipulating singly-linked lists and arrays with unbounded data. We introduce the logic SLAD, which allows combining shape constraints, written in a fragment of Separation Logic, with data and size constraints. We address the problem of checking the entailment between SLAD formulas, which is crucial in performing pre-post condition reasoning. Although this problem is undecidable in general for SLAD, we propose a sound and powerful procedure that is able to solve this problem for a large class of formulas, beyond the capabilities of existing techniques and tools. We prove that this procedure is complete, i.e., it is actually a decision procedure for this problem, for an important fragment of SLAD including known decidable logics. We implemented this procedure and shown its preciseness and its efficiency on a significant benchmark of formulas.","lang":"eng"}],"acknowledgement":"This work has been partially supported by the French ANR project Veridyc","doi":"10.1007/978-3-642-33386-6_14","language":[{"iso":"eng"}],"title":"Accurate invariant checking for programs manipulating lists and arrays with infinite data","conference":{"location":"Thiruvananthapuram, India","name":"ATVA: Automated Technology for Verification and Analysis","end_date":"2012-10-06","start_date":"2012-10-03"},"citation":{"short":"A. Bouajjani, C. Dragoi, C. Enea, M. Sighireanu, in:, Automated Technology for Verification and Analysis, Springer, Berlin, Heidelberg, 2012, pp. 167–182.","apa":"Bouajjani, A., Dragoi, C., Enea, C., &#38; Sighireanu, M. (2012). Accurate invariant checking for programs manipulating lists and arrays with infinite data. In <i>Automated Technology for Verification and Analysis</i> (Vol. 7561, pp. 167–182). Berlin, Heidelberg: Springer. <a href=\"https://doi.org/10.1007/978-3-642-33386-6_14\">https://doi.org/10.1007/978-3-642-33386-6_14</a>","ama":"Bouajjani A, Dragoi C, Enea C, Sighireanu M. Accurate invariant checking for programs manipulating lists and arrays with infinite data. In: <i>Automated Technology for Verification and Analysis</i>. Vol 7561. LNCS. Berlin, Heidelberg: Springer; 2012:167-182. doi:<a href=\"https://doi.org/10.1007/978-3-642-33386-6_14\">10.1007/978-3-642-33386-6_14</a>","ieee":"A. Bouajjani, C. Dragoi, C. Enea, and M. Sighireanu, “Accurate invariant checking for programs manipulating lists and arrays with infinite data,” in <i>Automated Technology for Verification and Analysis</i>, Thiruvananthapuram, India, 2012, vol. 7561, pp. 167–182.","ista":"Bouajjani A, Dragoi C, Enea C, Sighireanu M. 2012. Accurate invariant checking for programs manipulating lists and arrays with infinite data. Automated Technology for Verification and Analysis. ATVA: Automated Technology for Verification and AnalysisLNCS, LNCS, vol. 7561, 167–182.","chicago":"Bouajjani, Ahmed, Cezara Dragoi, Constantin Enea, and Mihaela Sighireanu. “Accurate Invariant Checking for Programs Manipulating Lists and Arrays with Infinite Data.” In <i>Automated Technology for Verification and Analysis</i>, 7561:167–82. LNCS. Berlin, Heidelberg: Springer, 2012. <a href=\"https://doi.org/10.1007/978-3-642-33386-6_14\">https://doi.org/10.1007/978-3-642-33386-6_14</a>.","mla":"Bouajjani, Ahmed, et al. “Accurate Invariant Checking for Programs Manipulating Lists and Arrays with Infinite Data.” <i>Automated Technology for Verification and Analysis</i>, vol. 7561, Springer, 2012, pp. 167–82, doi:<a href=\"https://doi.org/10.1007/978-3-642-33386-6_14\">10.1007/978-3-642-33386-6_14</a>."},"author":[{"full_name":"Bouajjani, Ahmed","first_name":"Ahmed","last_name":"Bouajjani"},{"id":"2B2B5ED0-F248-11E8-B48F-1D18A9856A87","full_name":"Dragoi, Cezara","first_name":"Cezara","last_name":"Dragoi"},{"full_name":"Enea, Constantin","first_name":"Constantin","last_name":"Enea"},{"first_name":"Mihaela","full_name":"Sighireanu, Mihaela","last_name":"Sighireanu"}],"type":"conference","alternative_title":["LNCS"],"day":"15","publisher":"Springer","status":"public","intvolume":"      7561","publication":"Automated Technology for Verification and Analysis","quality_controlled":"1","department":[{"_id":"ToHe"}],"page":"167-182","series_title":"LNCS","date_created":"2022-03-21T07:58:39Z","month":"10","place":"Berlin, Heidelberg"},{"publisher":"Springer Berlin Heidelberg","intvolume":"      7561","status":"public","quality_controlled":"1","department":[{"_id":"ToHe"}],"publication":"Automated Technology for Verification and Analysis","page":"107-121","date_created":"2018-12-18T13:01:46Z","series_title":"LNCS","place":"Berlin, Heidelberg","project":[{"_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"267989","name":"Quantitative Reactive Modeling"}],"doi":"10.1007/978-3-642-33386-6_10","ddc":["005"],"language":[{"iso":"eng"}],"conference":{"name":"ATVA 2012","end_date":"2012-10-06","start_date":"2012-10-03","location":"Thiruvananthapuram, Kerala, India"},"title":"Improved Single Pass Algorithms for Resolution Proof Reduction","ec_funded":1,"citation":{"apa":"Gupta, A. (2012). Improved Single Pass Algorithms for Resolution Proof Reduction. In <i>Automated Technology for Verification and Analysis</i> (Vol. 7561, pp. 107–121). Berlin, Heidelberg: Springer Berlin Heidelberg. <a href=\"https://doi.org/10.1007/978-3-642-33386-6_10\">https://doi.org/10.1007/978-3-642-33386-6_10</a>","ama":"Gupta A. Improved Single Pass Algorithms for Resolution Proof Reduction. In: <i>Automated Technology for Verification and Analysis</i>. Vol 7561. LNCS. Berlin, Heidelberg: Springer Berlin Heidelberg; 2012:107-121. doi:<a href=\"https://doi.org/10.1007/978-3-642-33386-6_10\">10.1007/978-3-642-33386-6_10</a>","short":"A. Gupta, in:, Automated Technology for Verification and Analysis, Springer Berlin Heidelberg, Berlin, Heidelberg, 2012, pp. 107–121.","mla":"Gupta, Ashutosh. “Improved Single Pass Algorithms for Resolution Proof Reduction.” <i>Automated Technology for Verification and Analysis</i>, vol. 7561, Springer Berlin Heidelberg, 2012, pp. 107–21, doi:<a href=\"https://doi.org/10.1007/978-3-642-33386-6_10\">10.1007/978-3-642-33386-6_10</a>.","ieee":"A. Gupta, “Improved Single Pass Algorithms for Resolution Proof Reduction,” in <i>Automated Technology for Verification and Analysis</i>, vol. 7561, Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 107–121.","ista":"Gupta A. 2012.Improved Single Pass Algorithms for Resolution Proof Reduction. In: Automated Technology for Verification and Analysis. vol. 7561, 107–121.","chicago":"Gupta, Ashutosh. “Improved Single Pass Algorithms for Resolution Proof Reduction.” In <i>Automated Technology for Verification and Analysis</i>, 7561:107–21. LNCS. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. <a href=\"https://doi.org/10.1007/978-3-642-33386-6_10\">https://doi.org/10.1007/978-3-642-33386-6_10</a>."},"type":"book_chapter","author":[{"first_name":"Ashutosh","full_name":"Gupta, Ashutosh","last_name":"Gupta"}],"oa":1,"publication_status":"published","volume":7561,"pubrep_id":"180","file_date_updated":"2020-07-14T12:47:10Z","article_processing_charge":"No","date_published":"2012-01-01T00:00:00Z","_id":"5745","file":[{"date_updated":"2020-07-14T12:47:10Z","access_level":"open_access","checksum":"68415837a315de3cc4d120f6019d752c","file_name":"2012_ATVA_Gupta.pdf","file_size":465502,"creator":"dernst","date_created":"2018-12-18T13:07:35Z","content_type":"application/pdf","relation":"main_file","file_id":"5746"}],"publication_identifier":{"eissn":["1611-3349"],"isbn":["9783642333859","9783642333866"],"issn":["0302-9743"]},"date_updated":"2023-09-05T14:15:29Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","year":"2012","has_accepted_license":"1","oa_version":"None"}]