کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951807 1441609 2017 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Deciding conformance for bounded responsiveness
ترجمه فارسی عنوان
تصمیم گیری برای انطباق برای پاسخ محدود
کلمات کلیدی
شبکه پتری، شبکه های باز سازگاری، نظریه محاسبات،
ترجمه چکیده
ما سیستمهای باز را به عنوان شبکهای پتری با یک رابط برای برقراری ارتباط نامتقارن با دیگر سیستمهای باز طراحی می کنیم. به عنوان یک نیاز کم برای برقراری ارتباط موفق، پاسخگویی محدودی را بررسی می کنیم که تضمین می کند که سیستم باز و محیط آن همیشه امکان متوقف کردن یا برقراری ارتباط را دارند، در حالی که تعداد پیام های در حال انتظار هرگز بیش از محدودیت قبلا شناخته شده نیست. انطباق پذیری محدود شده توصیف می کند زمانی که یک سیستم باز را می توان با یک سیستم باز دیگر جایگزین کرد. ما یک مشخصه مبتنی بر ردیابی را برای انطباق ارائه می دهیم و نشان می دهد که قابل پذیرش است. ما بیشتر ویژگی مشخصه مجموعه بی نهایت از همه سیستم های باز متناسب با یک سیستم باز داده شده را توسعه می دهیم. ما الگوریتم تصمیم برای انطباق را اجرا می کنیم و آن را با استفاده از سیستم های صنعتی باز اندازه گیری می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study open systems modeled as Petri nets with an interface for asynchronous communication with other open systems. As a minimal requirement for successful communication, we investigate bounded responsiveness, which guarantees that an open system and its environment always have the possibility to mutually terminate or to communicate, while the number of pending messages never exceeds a previously known bound. Bounded responsiveness conformance describes when one open system can be safely replaced by another open system. We present a trace-based characterization for conformance and show decidability. We further develop a finite characterization of the infinite set of all conforming open systems to a given open system. We implement the decision algorithm for conformance and evaluate it using industrial-sized open systems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Science of Computer Programming - Volume 138, 1 May 2017, Pages 1-25
نویسندگان
, , ,