کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431458 1441291 2007 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Duplication of constants in process algebra
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Duplication of constants in process algebra
چکیده انگلیسی

The constant 0 (or δ, nil) has different roles in process algebra: on the one hand, it serves as the identity element of alternative composition, on the other hand, it stands for a blocked atomic action or for livelock. When extensions with timing are considered, these roles diverge. We argue that it is better to use two separate constants 0˙ and 0 for the different usages.With respect to the termination constant 1 (or ϵ, skip), the situation is comparable: on the one hand, it serves as the identity element of sequential composition, on the other hand, it serves as the identity element of parallel composition, and stands for a skipped atomic action. We have separate constants 1˙ and 1 for the different usages.We set up a theory of process algebra, starting out from these four constants in their respective roles. We do this first for the untimed theory, and work out the extension to discrete timing and relative timing in detail. We indicate how extensions involving dense timing or absolute timing are to be handled. All extensions are conservative.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: The Journal of Logic and Algebraic Programming - Volume 70, Issue 2, February 2007, Pages 151-171