Coalgebraic Modal Logic in CoCasl

We propose to extend the algebraic-coalgebraic specification language COCASL by full coalgebraic modal logic based on predicate liftings for functors. This logic is more general than the modal logic previously used in COCASL and supports the specification of a variety of modal logics, such as graded modal logic, majority logic, and probabilistic modal logic. COCASL thus becomes a modern modal language that covers a wide range of Kripke and non-Kripke semantics of modal logics via the coalgebraic interpretation.

[1]  Corina Cîrstea,et al.  Modular Construction of Modal Logics , 2004, CONCUR.

[2]  Dirk Pattinson,et al.  PSPACE Bounds for Rank-1 Modal Logics , 2006, 21st Annual IEEE Symposium on Logic in Computer Science (LICS'06).

[3]  Markus Roggenbach,et al.  Algebraic-coalgebraic specification in CoCasl , 2006, J. Log. Algebraic Methods Program..

[4]  M. de Rijke,et al.  Modal Logic , 2001, Cambridge Tracts in Theoretical Computer Science.

[5]  Kim G. Larsen,et al.  Bisimulation through Probabilistic Testing , 1991, Inf. Comput..

[6]  Till Mossakowski,et al.  A coalgebraic approach to the semantics of the ambient calculus , 2006, Theor. Comput. Sci..

[7]  Martin Rößiger,et al.  Coalgebras and Modal Logic , 2000, CMCS.

[8]  Alexander Kurz,et al.  Specifying Coalgebras with Modal Logic , 1998, CMCS.

[9]  Peyton Jones,et al.  Haskell 98 language and libraries : the revised report , 2003 .

[10]  S. Griffis.  EDITOR , 1997, Journal of Navigation.

[11]  Martin Wirsing,et al.  Extraction of Structured Programs from Specification Proofs , 1999, WADT.

[12]  Peter D. Mosses,et al.  CASL User Manual , 2004, Lecture Notes in Computer Science.

[13]  Ian Stark,et al.  Free-Algebra Models for the pi-Calculus , 2005, FoSSaCS.

[14]  Alexander Kurz.  Logics Admitting Final Semantics , 2002, FoSSaCS.

[15]  Till Mossakowski,et al.  Heterogeneous Specification and the Heterogeneous Tool Set , 2004 .

[16]  Bart Jacobs,et al.  Towards a Duality Result in Coalgebraic Modal Logic , 2000, CMCS.

[17]  Vincent Danos,et al.  Reversible Communicating Systems , 2004, CONCUR.

[18]  Alexander Kurz,et al.  Ultrafilter Extensions for Coalgebras , 2005, CALCO.

[19]  Till Mossakowski,et al.  Type Class Polymorphism in an Institutional Framework , 2004, WADT.

[20]  Albert Visser,et al.  Finality regained: A coalgebraic study of Scott-sets and multisets , 1999, Arch. Math. Log..

[21]  Eric Pacuit,et al.  Majority Logic , 2004, KR.

[22]  Bent Thomsen.  A Theory of Higher Order Communicating Systems , 1995, Inf. Comput..

[23]  Lutz Schröder.  A Finite Model Construction for Coalgebraic Modal Logic , 2006, FoSSaCS.

[24]  Peter D. Mosses,et al.  Casl Reference Manual , 2004, Lecture Notes in Computer Science.

[25]  Dirk Pattinson,et al.  Semantical Principles in the Modal Logic of Coalgebras , 2001, STACS.

[26]  Helle Hvid Hansen,et al.  A Coalgebraic Perspective on Monotone Modal Logic , 2004, CMCS.

[27]  Lutz Schröder,et al.  Expressivity of coalgebraic modal logic: The limits and beyond , 2008, Theor. Comput. Sci..

[28]  Aviad Heifetz,et al.  Probability Logic for Type Spaces , 2001, Games Econ. Behav..

[29]  Jan J. M. M. Rutten,et al.  Universal coalgebra: a theory of systems , 2000, Theor. Comput. Sci..

[30]  Till Mossakowski,et al.  HasCasl-Integrated functional specification and programming , 2003 .

[31]  Robin Milner,et al.  Theories for the Global Ubiquitous Computer , 2004, FoSSaCS.

[32]  Dirk Pattinson.  Expressive Logics for Coalgebras via Terminal Sequence Induction , 2004, Notre Dame J. Formal Log..

[33]  Richard Spencer-Smith,et al.  Modal Logic , 2007 .