8,651 research outputs found
Coalgebraic Geometric Logic: Basic Theory
Using the theory of coalgebra, we introduce a uniform framework for adding
modalities to the language of propositional geometric logic. Models for this
logic are based on coalgebras for an endofunctor on some full subcategory of
the category of topological spaces and continuous functions. We investigate
derivation systems, soundness and completeness for such geometric modal logics,
and we we specify a method of lifting an endofunctor on Set, accompanied by a
collection of predicate liftings, to an endofunctor on the category of
topological spaces, again accompanied by a collection of (open) predicate
liftings. Furthermore, we compare the notions of modal equivalence, behavioural
equivalence and bisimulation on the resulting class of models, and we provide a
final object for the corresponding category
Real-time and Probabilistic Temporal Logics: An Overview
Over the last two decades, there has been an extensive study on logical
formalisms for specifying and verifying real-time systems. Temporal logics have
been an important research subject within this direction. Although numerous
logics have been introduced for the formal specification of real-time and
complex systems, an up to date comprehensive analysis of these logics does not
exist in the literature. In this paper we analyse real-time and probabilistic
temporal logics which have been widely used in this field. We extrapolate the
notions of decidability, axiomatizability, expressiveness, model checking, etc.
for each logic analysed. We also provide a comparison of features of the
temporal logics discussed
A Simple Logic of Functional Dependence
This paper presents a simple decidable logic of functional dependence LFD,
based on an extension of classical propositional logic with dependence atoms
plus dependence quantifiers treated as modalities, within the setting of
generalized assignment semantics for first order logic. The expressive
strength, complete proof calculus and meta-properties of LFD are explored.
Various language extensions are presented as well, up to undecidable
modal-style logics for independence and dynamic logics of changing dependence
models. Finally, more concrete settings for dependence are discussed:
continuous dependence in topological models, linear dependence in vector
spaces, and temporal dependence in dynamical systems and games.Comment: 56 pages. Journal of Philosophical Logic (2021
- …