کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431055 1441279 2008 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Comparing disjunctive modal transition systems with an one-selecting variant
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Comparing disjunctive modal transition systems with an one-selecting variant
چکیده انگلیسی

An expressive class of abstractions for labeled transition systems is that of disjunctive modal transition systems (DMTS), featuring may- and must transitions as well as disjunctive hypertransitions (OR). In order to describe exclusive choice adequately, we develop a variant of DMTSs called 1-selecting modal transition systems (OMTS) that, roughly speaking, interprets hypertransitions exclusively (XOR). These abstract models, DMTSs and OMTSs, are compared with respect to their expressive power. By giving transformations or showing their non-existence, we show that the two setting can express the same sets of labeled transition systems, but 1-selecting modal transition systems have a richer refinement preorder.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: The Journal of Logic and Algebraic Programming - Volume 77, Issues 1–2, September–October 2008, Pages 20-39