DUALITY AND THE COMPLETENESS OF THE MODAL MU-CALCULUS

被引:13
|
作者
AMBLER, S [1 ]
KWIATKOWSKA, M [1 ]
MEASOR, N [1 ]
机构
[1] UNIV BIRMINGHAM,SCH COMP SCI,BIRMINGHAM B15 2TT,W MIDLANDS,ENGLAND
关键词
D O I
10.1016/0304-3975(95)00045-X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider the modal mu-calculus due to Kozen, which is a finitary modal logic with least and greatest fixed points of monotone operators. We extend the existing duality between the category of modal algebras with homomorphisms and the category of descriptive modal frames with contractions to the case of having fixed point operators. As a corollary, we obtain completeness results for two proof systems due to Kozen (finitary and infinitary) with respect to certain classes of modal frames. The rules are sound in every model, not only for validity.
引用
收藏
页码:3 / 27
页数:25
相关论文
共 50 条