کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428864 686944 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Robust parametric reachability for timed automata
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Robust parametric reachability for timed automata
چکیده انگلیسی

We review the known decidability and undecidability results for reachability in parametric timed automata. Then, we present a new proof of undecidability in dense time for open timed automata that avoids equalities in clock constraints. Our result shows that the undecidability of parametric timed automata does not follow from their ability to specify punctual constraints in a dense time domain.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 102, Issue 5, 31 May 2007, Pages 208-213