Coalgebraic Logic

We present a generalization of modal logic to logical systems which are interpreted on coalgebras of functors on sets. The leading idea is that innnitary modal logic contains characterizing formulas. That is, every model-world pair is characterized up to bisimulation by an innnitary formula. The point of our generalization is to understand this on a deeper level. We do this by studying a frangment of innnitary modal logic which contains the characterizing formulas and is closed under innnitary conjunction and an operation called 4. This fragment generalizes to a wide range of coalgebraic logics. We then apply the characterization result to get representation theorems for nal coalgebras in terms of maximal elements of ordered algebras. The end result is that the formulas of coalgebraic logics can be viewed as approximations to the elements of the nal coalgebra.

[1]  D. Turi,et al.  Functional Operational Semantics and its Denotational Dual , 1996 .

[2]  Thierry Coquand,et al.  Types for Proofs and Programs , 2002, Lecture Notes in Computer Science.

[3]  Lawrence S. Moss,et al.  On the Foundations of Corecursion , 1997, Log. J. IGPL.

[4]  Ronald Fagin,et al.  A quantitative analysis of modal logic , 1994, Journal of Symbolic Logic.

[5]  Michael Barr,et al.  Additions and Corrections to "Terminal Coalgebras in Well-founded Set Theory" , 1994, Theor. Comput. Sci..

[6]  Michael Barr,et al.  Terminal Coalgebras in Well-Founded Set Theory , 1993, Theor. Comput. Sci..

[7]  Peter Aczel,et al.  Non-well-founded sets , 1988, CSLI lecture notes series.