Modal logics are coalgebraic (bibtex)
by Corina Cirstea, Alexander Kurz, Dirk Pattinson, Lutz Schröder and Yde Venema
Abstract:
Applications of modal logics are abundant in computer science, and a large number of structurally different modal logics have been successfully employed in a diverse spectrum of application contexts. Coalgebraic semantics, on the other hand, provides a uniform and encompassing view on the large variety of specific logics used in particular domains. The coalgebraic approach is generic and compositional: tools and techniques simultaneously apply to a large class of application areas and can moreover be combined in a modular way. In particular, this facilitates a pick-and-choose approach to domain specific formalisms, applicable across the entire scope of application areas, leading to generic software tools that are easier to design, to implement, and to maintain. This paper substantiates the authors' firm belief that the systematic exploitation of the coalgebraic nature of modal logic will not only have impact on the field of modal logic itself but also lead to significant progress in a number of areas within computer science, such as knowledge representation and concurrency/mobility.
Reference:
Corina Cirstea, Alexander Kurz, Dirk Pattinson, Lutz Schröder and Yde Venema: Modal logics are coalgebraic, In The Computer Journal, 54(1), pp. 31–41, 2011. Extends (Cirstea et al. 2008).
Bibtex Entry:
@Article{CirsteaEA09,
  author = {Corina Cirstea and Alexander Kurz and  Dirk Pattinson and Lutz Schr{\"o}der and Yde Venema},
  title = {Modal logics are coalgebraic},
  year = {2011},
  journal = {The Computer Journal},
  volume = {54},
  pages = {31-41},
  number = {1},
  keywords = {Modal logic coalgebra knowledge representation automata modularity pi-calculus},
  doi = {"> [preprint] </a>http://comjnl.oxfordjournals.org/cgi/content/abstract/bxp004},
  url = {http://www8.informatik.uni-erlangen.de/~schroeder/papers/ModalCoalgRev.pdf},
  abstract = {Applications of modal logics are abundant in computer science, and
a large number of structurally different modal logics have been successfully 
employed in a diverse spectrum of application contexts. 
Coalgebraic semantics, on the other hand,  provides  a uniform
and encompassing view on the large variety of specific logics used
in particular domains.  The coalgebraic
approach is generic and compositional: tools and
techniques simultaneously apply to a large class of application
areas and can moreover be combined in a modular way.
In particular, this facilitates a pick-and-choose approach to domain
specific formalisms, applicable across the entire scope of
application areas, leading to generic software tools that are easier
to design, to implement, and to maintain.
This paper substantiates the authors' firm belief that the systematic
exploitation of the coalgebraic nature of modal logic will not only
have impact on the field of modal logic itself but also lead to
significant progress in a number of areas within computer science,
such as knowledge representation and concurrency/mobility.
},
  note = {Extends (Cirstea et al. 2008).},
}
Powered by bibtexbrowser