English

Coalgebraic Modal Logic for Dynamic Systems with Uncertainty

Logic in Computer Science 2024-04-02 v2 Logic

Abstract

In this paper we define a class of polynomial functors suited for constructing coalgebras representing processes in which uncertainty plays an important role. In these polynomial functors we include upper and lower probability measures, finitely additive probability measures, plausibilty measures (and their duals, belief functions), and possibility measures. We give axioms and inference rules for the associated system of coalgebraic modal logic, and construct the canonical coalgebras to prove a completeness result.

Keywords

Cite

@article{arxiv.2403.06177,
  title  = {Coalgebraic Modal Logic for Dynamic Systems with Uncertainty},
  author = {Andrés Gallardo and Ignacio Viglizzo},
  journal= {arXiv preprint arXiv:2403.06177},
  year   = {2024}
}
R2 v1 2026-06-28T15:14:55.633Z