Results 1  10
of
13
Rank1 modal logics are coalgebraic
 IN STACS 2007, 24TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, PROCEEDINGS
, 2007
"... Coalgebras provide a unifying semantic framework for a wide variety of modal logics. It has previously been shown that the class of coalgebras for an endofunctor can always be axiomatised in rank 1. Here we establish the converse, i.e. every rank 1 modal logic has a sound and strongly complete coal ..."
Abstract

Cited by 21 (14 self)
 Add to MetaCart
Coalgebras provide a unifying semantic framework for a wide variety of modal logics. It has previously been shown that the class of coalgebras for an endofunctor can always be axiomatised in rank 1. Here we establish the converse, i.e. every rank 1 modal logic has a sound and strongly complete coalgebraic semantics. As a consequence, recent results on coalgebraic modal logic, in particular generic decision procedures and upper complexity bounds, become applicable to arbitrary rank 1 modal logics, without regard to their semantic status; we thus obtain purely syntactic versions of these results. As an extended example, we apply our framework to recently defined deontic logics.
Coalgebraic modal logic beyond Sets
 In MFPS XXIII
, 2007
"... Replace this file with prentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be ..."
Abstract

Cited by 14 (4 self)
 Add to MetaCart
(Show Context)
Replace this file with prentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be
On Universal Algebra over Nominal Sets
"... ... theorem for algebras over nominal sets. We isolate a ‘uniform’ fragment of our equational logic, which corresponds to the nominal logics present in the literature. We give semantically invariant translations of theories for nominal algebra and NEL into ‘uniform’ theories and systematically prove ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
... theorem for algebras over nominal sets. We isolate a ‘uniform’ fragment of our equational logic, which corresponds to the nominal logics present in the literature. We give semantically invariant translations of theories for nominal algebra and NEL into ‘uniform’ theories and systematically prove HSP theorems for models of these theories.
STRONG COMPLETENESS OF COALGEBRAIC MODAL LOGICS
 SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE
"... Canonical models are of central importance in modal logic, in particular as they witness strong completeness and hence compactness. While the canonical model construction is well understood for Kripke semantics, nonnormal modal logics often present subtle difficulties – up to the point that canoni ..."
Abstract

Cited by 7 (6 self)
 Add to MetaCart
Canonical models are of central importance in modal logic, in particular as they witness strong completeness and hence compactness. While the canonical model construction is well understood for Kripke semantics, nonnormal modal logics often present subtle difficulties – up to the point that canonical models may fail to exist, as is the case e.g. in most probabilistic logics. Here, we present a generic canonical model construction in the semantic framework of coalgebraic modal logic, which pinpoints coherence conditions between syntax and semantics of modal logics that guarantee strong completeness. We apply this method to reconstruct canonical model theorems that are either known or folklore, and moreover instantiate our method to obtain new strong completeness results. In particular, we prove strong completeness of graded modal logic with finite multiplicities, and of the modal logic of exact probabilities.
Functorial coalgebraic logic: The case of manysorted varieties
 Electron. Notes Theor. Comput. Sci
"... Following earlier work, a modal logic for Tcoalgebras is a functor L on a suitable variety. Syntax and proof system of the logic are given by presentations of the functor. This paper makes two contributions. First, a previous result characterizing those functors that have presentations is generaliz ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
(Show Context)
Following earlier work, a modal logic for Tcoalgebras is a functor L on a suitable variety. Syntax and proof system of the logic are given by presentations of the functor. This paper makes two contributions. First, a previous result characterizing those functors that have presentations is generalized from endofunctors on onesorted varieties to functors between manysorted varieties. This yields an equational logic for the presheaf semantics of higherorder abstract syntax. As another application, we show how the move to functors between manysorted varieties allows to modularly combine syntax and proof systems of different logics. Second, we show how to associate to any setfunctor T a complete (finitary) logic L consisting of modal operators and Boolean connectives.
Ranl1 Modal Logics are Coalgebraic
"... Coalgebras provide a unifying semantic framework for a wide variety of modal logics. It has previously been shown that the class of coalgebras for an endofunctor can always be axiomatised in rank 1. Here we establish the converse, i.e. every rank 1 modal logic has a sound and strongly complete coalg ..."
Abstract
 Add to MetaCart
Coalgebras provide a unifying semantic framework for a wide variety of modal logics. It has previously been shown that the class of coalgebras for an endofunctor can always be axiomatised in rank 1. Here we establish the converse, i.e. every rank 1 modal logic has a sound and strongly complete coalgebraic semantics. This is achieved by constructing for a given modal logic a canonical coalgebraic semantics, consisting of a signature functor and interpretations of modal operators, which turns out to be final among all such structures. The canonical semantics may be seen as a coalgebraic reconstruction of neighbourhood semantics, broadly construed. A finitary restriction of the canonical semantics yields a canonical weakly complete semantics which moreover enjoys the HennessyMilner property. As a consequence, the machinery of coalgebraic modal logic, in particular generic decision procedures and upper complexity bounds, becomes applicable to arbitrary rank 1 modal logics, without regard to their semantic status; we thus obtain purely syntactic versions of such results. As an extended example, we apply our framework to recently defined deontic logics. In particular, our methods lead to the new result that these logics are strongly complete.
www.stacsconf.org STRONG COMPLETENESS OF COALGEBRAIC MODAL LOGICS
"... ABSTRACT. Canonical models are of central importance in modal logic, in particular as they witness strong completeness and hence compactness. While the canonical model construction is well understood for Kripke semantics, nonnormal modal logics often present subtle difficulties – up to the point th ..."
Abstract
 Add to MetaCart
(Show Context)
ABSTRACT. Canonical models are of central importance in modal logic, in particular as they witness strong completeness and hence compactness. While the canonical model construction is well understood for Kripke semantics, nonnormal modal logics often present subtle difficulties – up to the point that canonical models may fail to exist, as is the case e.g. in most probabilistic logics. Here, we present a generic canonical model construction in the semantic framework of coalgebraic modal logic, which pinpoints coherence conditions between syntax and semantics of modal logics that guarantee strong completeness. We apply this method to reconstruct canonical model theorems that are either known or folklore, and moreover instantiate our method to obtain new strong completeness results. In particular, we prove strong completeness of graded modal logic with finite multiplicities, and of the modal logic of exact probabilities. In modal logic, completeness proofs come in two flavours: weak completeness, i.e. derivability of all universally valid formulas, is often proved using finite model constructions, and strong completeness, which additionally allows for a possibly infinite set of assumptions. The latter entails recursive enumerability of the set of consequences of a recursively enumerable set of assumptions, and is usually established using (infinite) canonical models. The appeal of the first method is that it
The GoldblattThomason Theorem for
"... Abstract. Goldblatt and Thomason’s theorem on modally definable classes of Kripke frames and Venema’s theorem on modally definable classes of Kripke models are generalised to coalgebras. 1 ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract. Goldblatt and Thomason’s theorem on modally definable classes of Kripke frames and Venema’s theorem on modally definable classes of Kripke models are generalised to coalgebras. 1