کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875740 1441983 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Verifying annotated program families using symbolic game semantics
ترجمه فارسی عنوان
تأیید خانواده برنامه های حاوی تعریف شده با استفاده از معانی بازی نمادین
کلمات کلیدی
معناشناسی بازی الگوریتمی، اتوماتای ​​نمادین، خانواده های برنامه الگوریتم چک کردن مدل،
ترجمه چکیده
در این مقاله، یک رویکرد مبتنی بر معناشناسی بازی کارآمد برای تأیید خانوادههای برنامه باز، یعنی خانوادههای برنامه با اجزای نامشخص (شناسهها) پیشنهاد می کنیم. ما از نمادگرایی معانی الگوریتمی بازی استفاده می کنیم، که در آن مقادیر نمادین برای ورودی به جای آن از بتن استفاده می شود. به این ترتیب، ما می توانیم به طور فشرده ارائه خانواده های برنامه با عدد صحیح نامحدود به عنوان به نام (حالت محدود) اتوماتیک نماد برجسته است. سپس الگوریتم های مدل سازی طراحی شده به طور خاص، به طور یکنواخت، ایمنی تمام برنامه ها (انواع) را از یک خانواده به طور همزمان با استفاده از یک مدل جمع و جور و برای مشخص کردن برنامه هایی که نا امن هستند (به ترتیب بی خطر) مورد استفاده قرار می گیرند. ما یک نمونه اولیه از این رویکرد را ارائه می دهیم و کاربرد آن را با چند نمونه نشان می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we propose an efficient game semantics based approach for verification of open program families, i.e. program families with undefined components (identifiers). We use symbolic representation of algorithmic game semantics, where symbolic values for inputs are used instead of concrete ones. In this way, we can compactly represent program families with infinite integers as so-called (finite state) featured symbolic automata. Specifically designed model checking algorithms are then employed to uniformly verify safety of all programs (variants) from a family at once using a single compact model and to pinpoint those programs that are unsafe (respectively, safe). We present a prototype tool implementing this approach, and we illustrate its practicality with several examples.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 706, 6 January 2018, Pages 35-53
نویسندگان
,