کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6876288 | 690294 | 2013 | 28 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Combined model checking for temporal, probabilistic, and real-time logics
ترجمه فارسی عنوان
بررسی مدل ترکیبی برای منطقهای زمانی، احتمالاتی و زمان واقعی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تأیید رسمی، چک کردن مدل، ترکیبی از منطق، پیچیدگی، سیستم های چندگانه،
ترجمه چکیده
با این حال، توسعه ابزار جدید بررسی مدل برای ترکیبی از منطق پیچیده هر دو دشوار و وقت گیر است. در این مقاله ما نشان می دهیم که چگالی مدل ها برای منطق زمانی، احتمالاتی و منطقی در زمان واقعی، می تواند به صورت مدولار مجددا مورد استفاده قرار گیرد، در حالی که منطق های ترکیبی با ابعاد مختلف را در نظر می گیریم. این از اجرای مجدد روش های بررسی مدل جلوگیری می کند. ما یک رویکرد مدولار را تعریف می کنیم، صحت آن را ثابت می کنیم، پیچیدگی آن را مشخص می کنیم و نشان می دهیم که چگونه می توان آن را برای توصیف رویکردهای ترکیبی موجود و تعریف ترکیبات هنوز هم استفاده کرد. ما همچنین امکان سنجی رویکرد ما در مورد مطالعه موردی را نشان می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
However, the development of new model checking tools for complex combinations of logics is both difficult and time consuming. In this article, we show how model checkers for the constituent temporal, probabilistic, and real-time logics can be re-used in a modular way when we consider combined logics involving different dimensions. This avoids the re-implementation of model checking procedures. We define a modular approach, prove its correctness, establish its complexity, and show how it can be used to describe existing combined approaches and define yet-unimplemented combinations. We also demonstrate the feasibility of our approach on a case study.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 503, 9 September 2013, Pages 61-88
Journal: Theoretical Computer Science - Volume 503, 9 September 2013, Pages 61-88
نویسندگان
Savas Konur, Michael Fisher, Sven Schewe,