کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434250 689709 2014 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Axiomatizing weak simulation semantics over BCCSP
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Axiomatizing weak simulation semantics over BCCSP
چکیده انگلیسی

This paper is devoted to the study of the (in)equational theory of the largest (pre)congruences over the language BCCSP induced by variations on the classic simulation preorder and equivalence that abstract from internal steps in process behaviours. In particular, the article focuses on the (pre)congruences associated with the weak simulation, the weak complete simulation and the weak ready simulation preorders. We present results on the (non)existence of finite (ground-)complete (in)equational axiomatizations for each of these behavioural semantics. The axiomatization of those semantics using conditional equations is also discussed in some detail.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 537, 5 June 2014, Pages 42-71