# Canonicity results for mu-calculi: an algorithmic approach

@article{Conradie2017CanonicityRF, title={Canonicity results for mu-calculi: an algorithmic approach}, author={Willem Conradie and A. P. K. Craig}, journal={J. Log. Comput.}, year={2017}, volume={27}, pages={705-748} }

We investigate the canonicity of inequalities of the intuitionistic mu-calculus. The notion of canonicity in the presence of fixed point operators is not entirely straightforward. In the algebraic setting of canonical extensions we examine both the usual notion of canonicity and what we will call tame canonicity. This latter concept has previously been investigated for the classical mu-calculus by Bezhanishvili and Hodkinson. Our approach is in the spirit of Sahlqvist theory. That is, we…

## 28 Citations

### Algorithmic correspondence and canonicity for non-distributive logics

- Mathematics, Computer ScienceAnn. Pure Appl. Log.
- 2019

### Canonicity and Relativized Canonicity via Pseudo-Correspondence: an Application of ALBA

- MathematicsArXiv
- 2015

This work defines a suitable enhancement of the algorithm ALBA, which is used to prove the canonicity of certain syntactically defined classes of DLE-inequalities (called the meta-inductive inequalities), relative to the structures in which the formulas asserting the additivity of some given terms are valid.

### Constructive Canonicity for Lattice-Based Fixed Point Logics

- MathematicsWoLLIC
- 2017

This result simultaneously generalizes Conradie and Craig's canonicity for $\mu$-inequalities based on a bi-intuitionistic bi-modal language, and ConradIE and Palmigiano's constructive canonicityFor inductive inequalities (restricted to normal lattice expansions to keep the page limit).

### Canonicity results for mu-calculi ( Unified Correspondence III )

- Mathematics
- 2015

The modal mu-calculus. The modal mu-calculus was defined in 1983 by Kozen [8] and is obtained by adding the least and greatest fixed point operators to the basic modal logic. An overview of the modal…

### Constructive Canonicity of Inductive Inequalities

- MathematicsLog. Methods Comput. Sci.
- 2020

It is proved the canonicity of inductive inequalities in a constructive meta-theory, for classes of logics algebraically captured by varieties of normal and regular lattice expansions, based on an application of the tools of unified correspondence theory.

### Algorithmic correspondence and canonicity for possibility semantics

- Computer ScienceJ. Log. Comput.
- 2021

The present paper proves the soundness of the algorithm with respect to both full possibility frames and filter-descriptive possibility frames, and uses the algorithm to give an alternative proof to the one in the work by Holliday (2016, Possibility frames and forcing for modal logic).

### Unified Correspondence as a Proof-Theoretic Tool

- Computer ScienceJ. Log. Comput.
- 2018

The present paper aims at establishing formal connections between correspondence phenomena, well known from the area of modal logic, and the theory of display calculi, originated by Belnap, and applies unified correspondence theory, with its tools and insights, to extend Kracht's results and prove his claims in the setting of DLE-logics.

### Correspondence and canonicity in non-classical logic

- Mathematics
- 2015

In this thesis we study correspondence and canonicity for non-classical logic using algebraic and order-topological methods. Correspondence theory is aimed at answering the question of how precisely…

### Linear Logic Properly Displayed

- Computer ScienceACM Transactions on Computational Logic
- 2022

We introduce proper display calculi for intuitionistic, bi-intuitionistic and classical linear logics with exponentials, which are sound, complete, conservative, and enjoy cut elimination and…

### Sahlqvist theory for impossible worlds

- PhilosophyJ. Log. Comput.
- 2017

Unified correspondence theory is extended to Kripke frames with impossible worlds and their associated regular modal logics and it is shown that additivity and multiplicativity turn out to be key to extend Jonsson’s original proof of canonicity to the full Sahlqvist class of certain regular distributives naturally generalizing distributive modal logic.

## References

SHOWING 1-10 OF 35 REFERENCES

### Algorithmic correspondence for intuitionistic modal mu-calculus

- MathematicsTheor. Comput. Sci.
- 2015

### Elementary canonical formulae: extending Sahlqvist's theorem

- MathematicsAnn. Pure Appl. Log.
- 2006

### Semantics for a Class of Intuitionistic Modal Calculi

- Philosophy
- 1980

A general criterion is proposed which enables us to define a rather large number of intuitionistic modal calculi and the idea that lies behind this criterion is that of presenting a uniform rule by means of which the authors can find the ‘intuitionistic analogues’ for some of the most usual classical modal systems.

### Algorithmic correspondence and canonicity for distributive modal logic

- MathematicsAnn. Pure Appl. Log.
- 2012

### Algebraic Canonicity in Non-Classical Logics

- Philosophy
- 2013

This thesis is a study of the notion of canonicity (as is understood e.g. in modal logic) from an algebraic viewpoint. The main conceptual contribution of this thesis is a better understanding of the…

### On an Intuitionistic Modal Logic

- Philosophy, Computer ScienceStud Logica
- 2000

This paper considers an intuitionistic variant of the modal logic S4 (which it is called IS4), and places particular importance on the natural deduction formulation of IS4— this formulation has several important metatheoretic properties.

### Minimal predicates, fixed-points, and definability

- Computer Science, MathematicsJournal of Symbolic Logic
- 2005

The main technical result is a preservation theorem showing PIA-conditions to be expressively complete for all those first-order formulas that are preserved under a natural model-theoretic operation of ‘predicate intersection’.