کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7109155 1460628 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Symbolic reachability analysis and maximally permissive entrance control for globally synchronized templates
ترجمه فارسی عنوان
تجزیه و تحلیل قابلیت پذیری نمادین و کنترل حداکثر ورودی مجاز برای قالب های جهانی هماهنگ شده
ترجمه چکیده
در این مقاله روابط پذیرش نمادین یک طبقه سیستم های پارامتر شده در چارچوب بررسی منظم مدل بررسی می شود. ماژولهای هر سیستم از یک الگو همگام جهانی به دست می آیند و هر قالب همگام سازی شده در سطح جهانی با یک ماشین خودکار حالت محدود نمایش داده می شود که مجموعه رویداد آن شامل رویدادهای جهانی و رویدادهای محلی است. نشان داده شده است که روابط دستیابی نمادین این سیستم ها به طور موثر زبان های ستاره ای تکرار شده است. و برای هر زبان ستاره ای که تکرار شده است، یک الگو با تنها رویدادهای جهانی وجود دارد که آن را درک می کند. استفاده از تجزیه و تحلیل قابلیت دستکاری نمادین برای محاسبه توابع کنترل ورودی که موجب خاموش شدن قفل و جلوگیری از خاموش شدن سیستم می شود، برای سیستم هایی با ماژول های بیکار نمایش داده می شود. به طور خاص، ما نشان می دهیم که توابع کنترل ورودی حداکثر قابل قبول می توانند با استفاده از دستگاه های اتوماتیک حالت محدود شوند.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
چکیده انگلیسی
This paper studies the symbolic reachability relations of a class of parameterized systems in the framework of regular model checking. The modules of each system are instantiated from a globally synchronized template, and each globally synchronized template is represented by a finite state automaton whose event set consists of global events and local events. It is shown that the symbolic reachability relations of these systems are effectively iteration-closed star languages. And for any iteration-closed star language, there exists a template with only global events that realizes it. Application of the symbolic reachability analysis to computing the entrance control functions that enforce deadlock freeness and blocking freeness is then illustrated for systems with idle modules. In particular, we show that the maximally permissive entrance control functions can be encoded using finite state automata.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Automatica - Volume 87, January 2018, Pages 290-300
نویسندگان
, , , , ,