کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875312 1441626 2016 40 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Runtime enforcement of regular timed properties by suppressing and delaying events
ترجمه فارسی عنوان
پیاده سازی زمانبندی خواص زمانبندی به طور منظم توسط سرکوب و به تأخیر انداختن وقایع
کلمات کلیدی
تایید، نظارت بر، اجرای مجدد، مشخصات به موقع،
ترجمه چکیده
پیاده سازی زمان اجرا یک روش تایید / اعتبار سنجی است که با هدف اصلاح اعداد احتمالی نادرست یک سیستم مورد علاقه است. در این مقاله، ما در نظر سنجی پیاده سازی برای سیستم هایی که زمان فیزیکی بین اقدامات مهم است، در نظر گرفته شده است. اعدام ها به این ترتیب به صورت کلمات زمان بندی شده (به عنوان مثال، دنباله ای از اعمال با تاریخ) مدل می شوند. ما در نظر سنجی زمانبندی برای مشخصات زمان بندی شده به صورت اتوماتیک زمانبندی طراحی شده ایم. سازوکارهای اجرای ما توانایی هر دو را برای تأخیر در رویدادها برای محدود کردن زمان بندی محدودیت ها و سرکوب رویدادها دارند، در صورتی که هیچ تاخیری مناسب نیست، بنابراین احتمالا برای اعدام های طولانی تر امکان پذیر است. برای تضعیف طراحی و اثبات صحت آن، سازوکارهای اجرایی در سطوح مختلف شرح داده می شود: توابع اجرایی که رفتار ورودی-خروجی را با توجه به تغییرات کلمات زمان بندی شده مشخص می کند، محدودیت هایی که باید از طریق چنین توابع رضایت بخش باشند، نظارت های اجرایی که عملیات عملی را توصیف می کنند رفتار توابع اجرایی و الگوریتم های اجرایی اجرای پیاده سازی نظارت اجرائی را توصیف می کند. امکان سنجی اجرای نظارت بر خواص به موقع توسط نمونه سازی سنتز مانیتورهای اجرایی از اتوماتای ​​زمانبندی معتبر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Runtime enforcement is a verification/validation technique aiming at correcting possibly incorrect executions of a system of interest. In this paper, we consider enforcement monitoring for systems where the physical time elapsing between actions matters. Executions are thus modelled as timed words (i.e., sequences of actions with dates). We consider runtime enforcement for timed specifications modelled as timed automata. Our enforcement mechanisms have the power of both delaying events to match timing constraints, and suppressing events when no delaying is appropriate, thus possibly allowing for longer executions. To ease their design and their correctness-proof, enforcement mechanisms are described at several levels: enforcement functions that specify the input-output behaviour in terms of transformations of timed words, constraints that should be satisfied by such functions, enforcement monitors that describe the operational behaviour of enforcement functions, and enforcement algorithms that describe the implementation of enforcement monitors. The feasibility of enforcement monitoring for timed properties is validated by prototyping the synthesis of enforcement monitors from timed automata.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Science of Computer Programming - Volume 123, 1 July 2016, Pages 2-41
نویسندگان
, , , ,