کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435812 689939 2015 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Error-pruning in interface automata
ترجمه فارسی عنوان
خطای هرس کردن در رابط خودکار؟
کلمات کلیدی
همبستگی، اتوماتای ​​اینترفیس، ترکیب موازی، رویکرد خوش بینانه / بدبینانه، دقیق بودن کامل انتزاعی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

De Alfaro and Henzinger introduced interface automata to model and study behavioural types. These come with alternating simulation as refinement and with a specific parallel composition: if one component receives an unexpected input, this is regarded as an error and the resp. error states are removed with a special pruning operation. In this paper, we return to the foundations of interface automata and study how refinement and parallel composition should be defined best.We take as basic requirement that an implementation must be error-free, if the specification is. For three variants of error-free, we consider the coarsest precongruence for parallel composition respecting the basic requirement. We find that pruning proves to be relevant in all cases and point out an important subtlety for systems that are not input-deterministic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 597, 13 September 2015, Pages 18–39
نویسندگان
, ,