Filtration and canonical completeness for continuous modal µ-calculi
| Authors | |
|---|---|
| Publication date | 17-09-2021 |
| Journal | Electronic Proceedings in Theoretical Computer Science |
| Event | 12th International Symposium on Games, Automata, Logics, and Formal Verification, G and ALF 2021 |
| Volume | Issue number | 346 |
| Pages (from-to) | 211-226 |
| Number of pages | 16 |
| Organisations |
|
| Abstract |
The continuous modal µ-calculus is a fragment of the modal µ-calculus, where the application of fixpoint operators is restricted to formulas whose functional interpretation is Scott-continuous, rather than merely monotone. By game-theoretic means, we show that this relatively expressive fragment still allows two important techniques of basic modal logic, which notoriously fail for the full modal µ-calculus: filtration and canonical models. In particular, we show that the Filtration Theorem holds for formulas in the language of the continuous modal µ-calculus. As a consequence we obtain the finite model property over a wide range of model classes. Moreover, we show that if a basic modal logic L is canonical and the class of L-frames admits filtration, then the logic obtained by adding continuous fixpoint operators to L is sound and complete with respect to the class of L-frames. This generalises recent results on a strictly weaker fragment of the modal µ-calculus, viz. PDL. |
| Document type | Article |
| Note | In: Proceedings 12th International Symposium on Games, Automata, Logics, and Formal Verification : Padua, Italy, 20-22 September 2021. Edited by: Pierre Ganty and Davide Bresolin. |
| Language | English |
| Published at | https://doi.org/10.4204/EPTCS.346.14 |
| Published at | https://cgi.cse.unsw.edu.au/~eptcs/paper.cgi?GandALF2021.14 |
| Other links | https://cgi.cse.unsw.edu.au/~eptcs/content.cgi?GandALF2021 https://www.scopus.com/pages/publications/85115866984 |
| Downloads |
2109.08321v1
(Final published version)
|
| Permalink to this page | |