کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427447 686508 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
LTL is closed under topological closure
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
LTL is closed under topological closure
چکیده انگلیسی


• We show that the smallest safety property containing any LTL formula is in LTL.
• We prove the safety-liveness decomposition theorem for LTL.
• We construct aperiodic Buchi automata from safety LTL formulas.

We constructively prove that for every LTL formula φ, the smallest safety property containing the property expressed by φ is also expressible in LTL. It immediately follows that LTL admits the safety-liveness decomposition: any property expressed by an LTL formula is equivalent to the intersection of a safety property and a liveness property, both of them expressible in LTL. Our proof is based on constructing a minimal deterministic counter-free Büchi automaton that recognizes the smallest safety property containing the property expressed by φ.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 8, August 2014, Pages 408–413
نویسندگان
, , ,