کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10225771 1701212 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Schedulers and finishers: On generating and filtering the behaviours of an event structure
ترجمه فارسی عنوان
برنامه ریزان و پایان دادن به: در تولید و فیلتر کردن رفتار یک ساختار رویداد
کلمات کلیدی
ترجمه چکیده
به خوبی شناخته شده است که هر ردی از یک سیستم انتقال را می توان با استفاده از یک زمانبندی تولید کرد. با این حال، این نتیجه کامال کامل در مدل های ساختار رویداد نگه نمی دارد. دلیل این شکست این است که با توجه به تعریف استاندارد آن، یک برنامه ریز تصمیم گیری می کند که چه برنامه ای را برای برنامه ریزی و در عین حال می بیند که برنامه ریزی شده گذشته رخ داده است. بنابراین، حوادث برنامه ریزی شده هرگز قادر به همپوشانی نخواهند بود. ما پیشنهاد می کنیم برنامه ریزی جداگانه را از رعایت فسخ جدا کنیم و مفهوم دوگانه پایان دهندگان را معرفی کنیم که همراه با برنامه ریزان به اندازه کافی کامل می شود. سپس همه ی تداخل های ممکن بین زمانبندی ها و پایان دهندگان را بررسی می کنیم و نتیجه می گیریم که متابولیسم های متناوب ساده برای بیان وضوح پیچیده کافی است. همچنین مشاهده می کنیم که وقتی این تعاملات مستقل باشند، می توانند رفتارهایی را ایجاد کنند که برخی از ویژگی های مورد نظر را که به سیستم وابسته است رضایت بخشند. برای فیلتر کردن این رفتارها، ما نتایج خود را با تعیین جفت های مجاز برنامه ریزان و پایان دهندگان گسترش می دهیم. در مقایسه با تعاملات مستقل، این مفهوم جدید ما را قادر می سازد تا اعداد همزمان را با جزئیات مشخصی کنترل و مشاهده کنیم که به شدت بالاتر از آنچه که توسط رابطه بسته بندی ارائه می شود بالاتر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
It is well known that every trace of a transition system can be generated using a scheduler. However, this basic completeness result does not hold in event structure models. The reason for this failure is that, according to its standard definition, a scheduler chooses which action to schedule and, at the same time, observes that the one scheduled last has occurred. Thus, scheduled events will never be able to overlap. We propose to separate scheduling from observing termination and introduce the dual notion of finishers which, together with schedulers, are enough to regain completeness. We then investigate all possible interactions between schedulers and finishers, concluding that simple alternating interactions are enough to express complex resolution. We also observe that when these interactions are independent, they may produce behaviours that are not satisfying some desired property that is intrinsic to the system. To filter these behaviours out, we extend our results by defining permissible pairs of schedulers and finishers. In contrast to independent interactions, this new concept allows us to control and observe concurrent executions with a granularity that is strictly higher than that provided by the bundle relation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 744, 5 October 2018, Pages 97-112
نویسندگان
, , ,