کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951776 1441600 2017 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Automated specification inference in a combined domain via user-defined predicates
ترجمه فارسی عنوان
استنتاج مشخصات خودکار در یک دامنه ترکیبی از طریق تعاریف تعریف شده توسط کاربر
ترجمه چکیده
شناخت ویژگی های برنامه به صورت خودکار برای برنامه های دستکاری شده، به دلیل پیچیدگی آلیاژی و تغییر پذیری ساختارهای داده، یک کار چالش برانگیز است. این وظیفه به وسیله یک دامنه بیانگر ترکیبی از اطلاعات شکل، عددی و کیسه ای پیچیده می شود. در این مقاله، ما یک چارچوب تجزیه و تحلیل ترکیب بندی ارائه می دهیم که خلاصه را برای هر روش در دامنه انتزاعی بیانگر مستقل از تماس گیرندگان خود می گیرد. ما پیشنهاد یک روش انتزاعی جدید با تکنیک بی حادثه در زمینه ترکیبی برای کشف پیش و پس از شرایطی که قبل از آن نمی توان به طور خودکار پیش بینی کرد. این تجزیه و تحلیل نه تنها ویژگی های ایمنی حافظه را در بر می گیرد، بلکه روابط بین حوزه های خالص و شکل را نسبت به صحت عملکرد کامل برنامه ها پیدا می کند. یک نمونه از چارچوب اجرا شده است و آزمایش های اولیه نشان داده اند که رویکرد ما می تواند خواص جالبی را برای برنامه های بی اهمیت بیابد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Discovering program specifications automatically for heap-manipulating programs is a challenging task due to the complexity of aliasing and mutability of data structures. This task is further complicated by an expressive domain that combines shape, numerical and bag information. In this paper, we propose a compositional analysis framework that would derive the summary for each method in the expressive abstract domain, independently from its callers. We propose a novel abstraction method with a bi-abduction technique in the combined domain to discover pre-/post-conditions that could not be automatically inferred before. The analysis does not only infer memory safety properties, but also finds relationships between pure and shape domains towards full functional correctness of programs. A prototype of the framework has been implemented and initial experiments have shown that our approach can discover interesting properties for non-trivial programs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Science of Computer Programming - Volume 148, 15 November 2017, Pages 189-212
نویسندگان
, , , , , ,