کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951472 689165 2016 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Effect-polymorphic behaviour inference for deadlock checking
ترجمه فارسی عنوان
نتیجه گیری رفتار پلی مورفیک برای بررسی بلافاصله
ترجمه چکیده
ما یک الگوریتم استنتاج اثرات مبتنی بر محدودیت برای چک کردن خرابی ارائه می دهیم. تجزیه و تحلیل استاتیک برای یک محاسبات همزمان با توابع مرتبه بالاتر و ایجاد قفل پویا، که در آن قفل ها بر اساس سایت ایجاد آنها، خلاصه شده است. تجزیه و تحلیل حساس به محتوا است و اثرات حاصل می تواند برای کشف حوادث با استفاده از اکتشافات فضایی دولتی مورد بررسی قرار گیرد. ما از یک رابطه شبیه سازی حساس به بنفع خاص استفاده می کنیم تا نشان دهد که اثرات به طور صریح بیش از حد تقریبی رفتار یک برنامه، به ویژه که وقفه در برنامه در اثرات حفظ شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We present a constraint-based effect inference algorithm for deadlock checking. The static analysis is developed for a concurrent calculus with higher-order functions and dynamic lock creation, where the locks are summarised based on their creation-site. The analysis is context-sensitive and the resulting effects can be checked for deadlocks using state space exploration. We use a specific deadlock-sensitive simulation relation to show that the effects soundly over-approximate the behaviour of a program, in particular that deadlocks in the program are preserved in the effects.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Logical and Algebraic Methods in Programming - Volume 85, Issue 6, October 2016, Pages 1234-1267
نویسندگان
, , ,