5,105 research outputs found
The intuitionistic temporal logic of dynamical systems
A dynamical system is a pair , where is a topological space and
is continuous. Kremer observed that the language of
propositional linear temporal logic can be interpreted over the class of
dynamical systems, giving rise to a natural intuitionistic temporal logic. We
introduce a variant of Kremer's logic, which we denote , and show
that it is decidable. We also show that minimality and Poincar\'e recurrence
are both expressible in the language of , thus providing a
decidable logic expressive enough to reason about non-trivial asymptotic
behavior in dynamical systems
Modal Ω-Logic: Automata, Neo-Logicism, and Set-Theoretic Realism
This essay examines the philosophical significance of -logic in Zermelo-Fraenkel set theory with choice (ZFC). The duality between coalgebra and algebra permits Boolean-valued algebraic models of ZFC to be interpreted as coalgebras. The modal profile of -logical validity can then be countenanced within a coalgebraic logic, and -logical validity can be defined via deterministic automata. I argue that the philosophical significance of the foregoing is two-fold. First, because the epistemic and modal profiles of -logical validity correspond to those of second-order logical consequence, -logical validity is genuinely logical, and thus vindicates a neo-logicist conception of mathematical truth in the set-theoretic multiverse. Second, the foregoing provides a modal-computational account of the interpretation of mathematical vocabulary, adducing in favor of a realist conception of the cumulative hierarchy of sets
Modal logics are coalgebraic
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
On Modal Logics of Partial Recursive Functions
The classical propositional logic is known to be sound and complete with
respect to the set semantics that interprets connectives as set operations. The
paper extends propositional language by a new binary modality that corresponds
to partial recursive function type constructor under the above interpretation.
The cases of deterministic and non-deterministic functions are considered and
for both of them semantically complete modal logics are described and
decidability of these logics is established
A Recipe for State-and-Effect Triangles
In the semantics of programming languages one can view programs as state
transformers, or as predicate transformers. Recently the author has introduced
state-and-effect triangles which capture this situation categorically,
involving an adjunction between state- and predicate-transformers. The current
paper exploits a classical result in category theory, part of Jon Beck's
monadicity theorem, to systematically construct such a state-and-effect
triangle from an adjunction. The power of this construction is illustrated in
many examples, covering many monads occurring in program semantics, including
(probabilistic) power domains
Axiomatic systems and topological semantics for intuitionistic temporal logic
We propose four axiomatic systems for intuitionistic linear temporal logic
and show that each of these systems is sound for a class of structures based
either on Kripke frames or on dynamic topological systems. Our topological
semantics features a new interpretation for the `henceforth' modality that is a
natural intuitionistic variant of the classical one. Using the soundness
results, we show that the four logics obtained from the axiomatic systems are
distinct. Finally, we show that when the language is restricted to the
`henceforth'-free fragment, the set of valid formulas for the relational and
topological semantics coincide
- …