Cut-free completeness for modal mu-calculus
B Afshari, GE Leigh - 2017 32nd Annual ACM/IEEE Symposium …, 2017 - ieeexplore.ieee.org
We present two finitary cut-free sequent calculi for the modal μ-calculus. One is a variant of
Kozen's axiomatisation in which cut is replaced by a strengthening of the induction rule for …
Kozen's axiomatisation in which cut is replaced by a strengthening of the induction rule for …
Proof Systems for the Modal-Calculus Obtained by Determinizing Automata
M Dekker, J Kloibhofer, J Marti, Y Venema - International Conference on …, 2023 - Springer
Abstract Automata operating on infinite objects feature prominently in the theory of the modal-
calculus. One such application concerns the tableau games introduced by Niwiński & …
calculus. One such application concerns the tableau games introduced by Niwiński & …
Extensible proof systems for infinite-state systems
R Cleaveland, JJA Keiren - ACM Transactions on Computational Logic, 2023 - dl.acm.org
This article revisits soundness and completeness of proof systems for proving that sets of
states in infinite-state labeled transition systems satisfy formulas in the modal mu-calculus in …
states in infinite-state labeled transition systems satisfy formulas in the modal mu-calculus in …
Quasipolynomial computation of nested fixpoints
D Hausmann, L Schröder - … Conference on Tools and Algorithms for the …, 2021 - Springer
It is well-known that the winning region of a parity game with n nodes and k priorities can be
computed as ak-nested fixpoint of a suitable function; straightforward computation of this …
computed as ak-nested fixpoint of a suitable function; straightforward computation of this …
Optimal Satisfiability Checking for Arithmetic-Calculi
D Hausmann, L Schröder - … on Foundations of Software Science and …, 2019 - Springer
The coalgebraic μ-calculus provides a generic semantic framework for fixpoint logics with
branching types beyond the standard relational setup, eg probabilistic, weighted, or game …
branching types beyond the standard relational setup, eg probabilistic, weighted, or game …
Coalgebraic Satisfiability Checking for Arithmetic -Calculi
D Hausmann, L Schröder - Logical Methods in Computer …, 2024 - lmcs.episciences.org
The coalgebraic µ-calculus provides a generic semantic framework for fixpoint logics over
systems whose branching type goes beyond the standard relational setup, eg probabilistic …
systems whose branching type goes beyond the standard relational setup, eg probabilistic …
Global Caching for the Alternation-free -Calculus
We present a sound, complete, and optimal single-pass tableau algorithm for the alternation-
free $\mu $-calculus. The algorithm supports global caching with intermediate propagation …
free $\mu $-calculus. The algorithm supports global caching with intermediate propagation …
Permutation Games for the Weakly Aconjunctive -Calculus
D Hausmann, L Schröder, HP Deifel - … for the Construction and Analysis of …, 2018 - Springer
We introduce a natural notion of limit-deterministic parity automata and present a method
that uses such automata to construct satisfiability games for the weakly aconjunctive …
that uses such automata to construct satisfiability games for the weakly aconjunctive …
Faster and Smaller Solutions of Obliging Games
D Hausmann, N Piterman - arXiv preprint arXiv:2407.11856, 2024 - arxiv.org
Obliging games have been introduced in the context of the game perspective on reactive
synthesis in order to enforce a degree of cooperation between the to-be-synthesized system …
synthesis in order to enforce a degree of cooperation between the to-be-synthesized system …
Focus-style proof systems and interpolation for the alternation-free -calculus
J Marti, Y Venema - arXiv preprint arXiv:2103.01671, 2021 - arxiv.org
In this paper we introduce a cut-free sequent calculus for the alternation-free fragment of the
modal $\mu $-calculus. This system allows for cyclic proofs and uses a simple focus …
modal $\mu $-calculus. This system allows for cyclic proofs and uses a simple focus …