کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6876196 689991 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Local abstraction refinement for probabilistic timed programs
ترجمه فارسی عنوان
اصلاح انتزاع محلی برای برنامه های زمانبندی احتمالی
کلمات کلیدی
تأیید احتمالاتی، پالایش انتزاعی،
ترجمه چکیده
ما مدل های برنامه هایی را که احتمالات، زمان واقعی و داده ها را شامل می شوند، در نظر می گیریم. ما روش جدید تصحیح انتزاعی را برای محاسبه حداقل و حداکثر احتمال دستیابی برای چنین مدلهای ارائه می کنیم. رویکرد ما با استفاده از قواعد اصلاحی محلی به منظور کاهش حجم انتزاع تولید شده و پیچیدگی عملیات مورد نیاز در مقایسه با رویکردهای قبلی این نوع، را کاهش می دهد. ما تکنیک ها را اجرا می کنیم و آنها را در انتخاب مطالعات موردی بزرگ، از جمله برخی از مدل های زمان واقعی احتمال احتمالی دولت، نشان می دهد بهبود در موارد موجود در موارد مختلف.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider models of programs that incorporate probability, dense real-time and data. We present a new abstraction refinement method for computing minimum and maximum reachability probabilities for such models. Our approach uses strictly local refinement steps to reduce both the size of abstractions generated and the complexity of operations needed, in comparison to previous approaches of this kind. We implement the techniques and evaluate them on a selection of large case studies, including some infinite-state probabilistic real-time models, demonstrating improvements over existing tools in several cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 538, 12 June 2014, Pages 37-53
نویسندگان
, , , ,