کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438275 690250 2007 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Modular construction of complete coalgebraic logics
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Modular construction of complete coalgebraic logics
چکیده انگلیسی

We present a modular approach to defining logics for a wide variety of state-based systems. The systems are modelled as coalgebras, and we use modal logics to specify their observable properties. We show that the syntax, semantics and proof systems associated with such logics can all be derived in a modular fashion. Moreover, we show that the logics thus obtained inherit soundness, completeness and expressiveness properties from their building blocks. We apply these techniques to derive sound, complete and expressive logics for a wide variety of probabilistic systems, for which no complete axiomatisation has been obtained so far.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 388, Issues 1–3, 5 December 2007, Pages 83-108