Abstract:Game comonads provide categorical semantics for comparison games in Finite Model Theory, thus providing an abstract characterisation of logical equivalence for a wide range of logics, each one captured through a specific choice of comonad. Motivated by the goal of applying comonadic tools to the study of data-aware logics such as CoreDataXPath, in this work we introduce a generalisation of Modal Logic that allows relation symbols of arbitrary arity as atoms of the syntax, which we call Path Predicate Modal Logic or PPML. We motivate this logic as arising from a shift in perspective on a previously studied fragment of CoreDataXPath, called DataGL, and prove that PPML recovers DataGL for a specific choice of signature. We argue that this shift in perspective allows the capturing and designing of new data-aware logics. We introduce resource-bounded simulation and bisimulation games for PPML and show the Hennessy-Milner property relating bisimilarity and logical equivalence. We define the PPML comonad and prove that it captures these games. We develop the model-theoretical understanding of PPML by making systematic use of the comonadic framework. This includes results such as a tree-model property and an alternative proof of the one-way Hennessy-Milner property using a correspondence between positive PPML formulas and canonical models. We also use the comonadic perspective to establish connections with other logics, such as bounded quantifier rank and bounded variable number fragments of First Order Logic on one side and Basic Modal Logic on the other, and show how the PPML comonad induces a syntax-free characterisation of logical equivalence for DataGL, our original motivation. With respect to Basic Modal Logic, a functorial assignment from PPML unravellings into Kripke trees enables us to obtain polynomial-time reductions from PPML problems to their Basic Modal Logic counterparts.

A Logic for Accumulated-Weight Reasoning on Multiweighted Modal Automata

Weighted Modal Logic in Epistemic and Deontic Contexts.

Graded modal logic and counting message passing automata

Notes on Equivalence and Minimization of Weighted Automata

Leveraging Weighted Automata in Compositional Reasoning about Concurrent Probabilistic Systems

The Modal Logic of Stepwise Removal

Decidability of Quasi-Dense Modal Logics

Axiomatizing modal inclusion logic and its variants

A Modal Logic for Π-Calculus and Model Checking Algorithm

Modal Extensions of Łukasiewicz Logic for Modeling Coalitional Power

Positive Logic with Adjoint Modalities: Proof Theory, Semantics and Reasoning about Information

COOL 2 -- A Generic Reasoner for Modal Fixpoint Logics

Non-Normal Modal Description Logics (Extended Version)

Model Checking for Modal Dependence Logic: An Approach Through Post's Lattice

An Automata Theoretic Characterization of Weighted First-Order Logic

Reasoning about Strategic Abilities in Stochastic Multi-agent Systems

Progress, Justness and Fairness in Modal $μ$-Calculus Formulae

Subsumption Checking in Conjunctive Coalgebraic Fixpoint Logics

A logic for temporal conditionals and a solution to the Sea Battle Puzzle

A Unified Automata-Theoretic Approach to LTLf Modulo Theories (Extended Version)

Modal Logic with Relations over Paths: a Theoretical Development through Comonadic Semantics