TY - GEN
T1 - Named models in coalgebraic hybrid logic
AU - Schröder, Lutz
AU - Pattinson, Dirk
PY - 2010
Y1 - 2010
N2 - Hybrid logic extends modal logic with support for reasoning about individual states, designated by so-called nominals. We study hybrid logic in the broad context of coalgebraic semantics, where Kripke frames are replaced with coalgebras for a given functor, thus covering a wide range of reasoning principles including, e.g., probabilistic, graded, default, or coalitional operators. Specifically, we establish generic criteria for a given coalgebraic hybrid logic to admit named canonical models, with ensuing completeness proofs for pure extensions on the one hand, and for an extended hybrid language with local binding on the other. We instantiate our framework with a number of examples. Notably, we prove completeness of graded hybrid logic with local binding.
AB - Hybrid logic extends modal logic with support for reasoning about individual states, designated by so-called nominals. We study hybrid logic in the broad context of coalgebraic semantics, where Kripke frames are replaced with coalgebras for a given functor, thus covering a wide range of reasoning principles including, e.g., probabilistic, graded, default, or coalitional operators. Specifically, we establish generic criteria for a given coalgebraic hybrid logic to admit named canonical models, with ensuing completeness proofs for pure extensions on the one hand, and for an extended hybrid language with local binding on the other. We instantiate our framework with a number of examples. Notably, we prove completeness of graded hybrid logic with local binding.
KW - Coalgebra
KW - Deduction
KW - Logic in computer science
KW - Modal logic
KW - Semantics
UR - http://www.scopus.com/inward/record.url?scp=84875122939&partnerID=8YFLogxK
U2 - 10.4230/LIPIcs.STACS.2010.2492
DO - 10.4230/LIPIcs.STACS.2010.2492
M3 - Conference contribution
SN - 9783939897163
T3 - Leibniz International Proceedings in Informatics, LIPIcs
SP - 645
EP - 656
BT - STACS 2010 - 27th International Symposium on Theoretical Aspects of Computer Science
T2 - 27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010
Y2 - 4 March 2010 through 6 March 2010
ER -