COOL 2 – A Generic Reasoner for Modal Fixpoint Logics

05/18/2023
by   Oliver Görlitz, et al.
0

There is a wide range of modal logics whose semantics goes beyond relational structures, and instead involves, e.g., probabilities, multi-player games, weights, or neighbourhood structures. Coalgebraic logic serves as a unifying semantic and algorithmic framework for such logics. It provides uniform reasoning algorithms that are easily instantiated to particular, concretely given logics. The COOL 2 reasoner provides an implementation of such generic algorithms for coalgebraic modal fixpoint logics. As concrete instances, we obtain in particular reasoners for the aconjunctive and alternation-free fragments of the graded μ-calculus and the alternating-time μ-calculus. We evaluate the tool on standard benchmark sets for fixpoint-free graded modal logic and alternating-time temporal logic (ATL), as well as on a dedicated set of benchmarks for the graded μ-calculus.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/21/2022

Complexity through Translations for Modal Logic with Recursion

This paper studies the complexity of classical modal logics and of their...
research
06/29/2023

Complexity results for modal logic with recursion via translations and tableaux

This paper studies the complexity of classical modal logics and of their...
research
08/24/2021

Separating the Expressive Power of Propositional Dynamic and Modal Fixpoint Logics

We investigate the expressive power of the two main kinds of program log...
research
10/29/2017

Disjunctive bases: normal forms and model theory for modal logics

We present the concept of a disjunctive basis as a generic framework for...
research
09/18/2022

Algebraic semantics for one-variable lattice-valued logics

The one-variable fragment of any first-order logic may be considered as ...
research
12/29/2016

Lifted Relational Algebra with Recursion and Connections to Modal Logic

We propose a new formalism for specifying and reasoning about problems t...
research
04/28/2014

Nonmonotonic Reasoning as a Temporal Activity

A dynamic reasoning system (DRS) is an adaptation of a conventional for...

Please sign up or login with your details

Forgot password? Click here to reset