{"year":"2008","alternative_title":["LNCS"],"status":"public","_id":"4366","conference":{"name":"CAV: Computer Aided Verification"},"volume":5123,"doi":"10.1007/978-3-540-70545-1_31","month":"01","page":"314 - 327","type":"conference","abstract":[{"lang":"eng","text":"Termination of a heap-manipulating program generally depends on preconditions that express heap assumptions (i.e., assertions describing reachability, aliasing, separation and sharing in the heap). We present an algorithm for the inference of such preconditions. The algorithm exploits a unique interplay between counterexample-producing abstract termination checker and shape analysis. The shape analysis produces heap assumptions on demand to eliminate counterexamples, i.e., non-terminating abstract computations. The experiments with our prototype implementation indicate its practical potential."}],"publisher":"Springer","date_updated":"2021-01-12T07:56:26Z","extern":1,"publication_status":"published","day":"01","quality_controlled":0,"title":"Heap Assumptions on Demand","intvolume":"      5123","author":[{"first_name":"Andreas","full_name":"Podelski,Andreas","last_name":"Podelski"},{"last_name":"Rybalchenko","full_name":"Rybalchenko, Andrey","first_name":"Andrey"},{"full_name":"Thomas Wies","id":"447BFB88-F248-11E8-B48F-1D18A9856A87","last_name":"Wies","first_name":"Thomas"}],"date_created":"2018-12-11T12:08:29Z","date_published":"2008-01-01T00:00:00Z","publist_id":"1091","citation":{"ieee":"A. Podelski, A. Rybalchenko, and T. Wies, “Heap Assumptions on Demand,” presented at the CAV: Computer Aided Verification, 2008, vol. 5123, pp. 314–327.","apa":"Podelski, A., Rybalchenko, A., &#38; Wies, T. (2008). Heap Assumptions on Demand (Vol. 5123, pp. 314–327). Presented at the CAV: Computer Aided Verification, Springer. <a href=\"https://doi.org/10.1007/978-3-540-70545-1_31\">https://doi.org/10.1007/978-3-540-70545-1_31</a>","mla":"Podelski, Andreas, et al. <i>Heap Assumptions on Demand</i>. Vol. 5123, Springer, 2008, pp. 314–27, doi:<a href=\"https://doi.org/10.1007/978-3-540-70545-1_31\">10.1007/978-3-540-70545-1_31</a>.","chicago":"Podelski, Andreas, Andrey Rybalchenko, and Thomas Wies. “Heap Assumptions on Demand,” 5123:314–27. Springer, 2008. <a href=\"https://doi.org/10.1007/978-3-540-70545-1_31\">https://doi.org/10.1007/978-3-540-70545-1_31</a>.","short":"A. Podelski, A. Rybalchenko, T. Wies, in:, Springer, 2008, pp. 314–327.","ista":"Podelski A, Rybalchenko A, Wies T. 2008. Heap Assumptions on Demand. CAV: Computer Aided Verification, LNCS, vol. 5123, 314–327.","ama":"Podelski A, Rybalchenko A, Wies T. Heap Assumptions on Demand. In: Vol 5123. Springer; 2008:314-327. doi:<a href=\"https://doi.org/10.1007/978-3-540-70545-1_31\">10.1007/978-3-540-70545-1_31</a>"}}