TY - JOUR
T1 - A Van Benthem/Rosen theorem for coalgebraic predicate logic
AU - Schröder, Lutz
AU - Pattinson, DIrk
AU - Litak, Tadeusz
N1 - Publisher Copyright:
© 2015 The Author. Published by Oxford University Press. All rights reserved.
PY - 2017
Y1 - 2017
N2 - Coalgebraic modal logic serves as a unifying framework to study a wide range of modal logics beyond the relational realm, including probabilistic and graded logics as well as conditional logics and logics based on neighbourhoods and games. Coalgebraic predicate logic (CPL), a generalization of a neighbourhood-based first-order logic introduced by Chang, has been identified as a natural first-order extension of coalgebraic modal logic, which in particular coincides with the standard first-order correspondence language when instantiated to Kripke-style relational modal operators. Here, we generalize to the CPL setting the classical van Benthem/Rosen theorem stating that both over arbitrary and over finite models, modal logic is precisely the bisimulation-invariant fragment of first-order logic. As instances of this generic result, we obtain corresponding characterizations for, e.g. conditional logic, neighbourhood logic (i.e. classical modal logic) and monotone modal logic.
AB - Coalgebraic modal logic serves as a unifying framework to study a wide range of modal logics beyond the relational realm, including probabilistic and graded logics as well as conditional logics and logics based on neighbourhoods and games. Coalgebraic predicate logic (CPL), a generalization of a neighbourhood-based first-order logic introduced by Chang, has been identified as a natural first-order extension of coalgebraic modal logic, which in particular coincides with the standard first-order correspondence language when instantiated to Kripke-style relational modal operators. Here, we generalize to the CPL setting the classical van Benthem/Rosen theorem stating that both over arbitrary and over finite models, modal logic is precisely the bisimulation-invariant fragment of first-order logic. As instances of this generic result, we obtain corresponding characterizations for, e.g. conditional logic, neighbourhood logic (i.e. classical modal logic) and monotone modal logic.
KW - Gaifman locality
KW - Modal logic
KW - bisimulation invariance
KW - coalgebra
KW - correspondence theory
UR - http://www.scopus.com/inward/record.url?scp=85027361786&partnerID=8YFLogxK
U2 - 10.1093/logcom/exv043
DO - 10.1093/logcom/exv043
M3 - Article
SN - 0955-792X
VL - 27
SP - 749
EP - 773
JO - Journal of Logic and Computation
JF - Journal of Logic and Computation
IS - 3
ER -