کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9655919 | 685223 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Automatic Assume/Guarantee Reasoning for Heap-Manipulating Programs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Automatic Assume/Guarantee Reasoning for Heap-Manipulating Programs Automatic Assume/Guarantee Reasoning for Heap-Manipulating Programs](/preview/png/9655919.png)
چکیده انگلیسی
Assume/Guarantee (A/G) reasoning for heap-manipulating programs is challenging because the heap can be mutated in an arbitrary way by procedure calls. Moreover, specifying the potential side-effects of a procedure is non-trivial. We report on an on-going effort to reduce the burden of A/G reasoning for heap-manipulating programs by automatically generating post-conditions and estimating side-effects of non-recursive procedures. Our method is sound. It combines the use of theorem provers and abstract-interpretation algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 131, 24 May 2005, Pages 125-138
Journal: Electronic Notes in Theoretical Computer Science - Volume 131, 24 May 2005, Pages 125-138
نویسندگان
Greta Yorsh, Alexey Skidanov, Thomas Reps, Mooly Sagiv,