Canonicity results for mu-calculi: an algorithmic approach

W Conradie, A Craig - Journal of Logic and Computation, 2017 - academic.oup.com
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 …

[HTML][HTML] Algorithmic correspondence for intuitionistic modal mu-calculus

W Conradie, Y Fomatati, A Palmigiano… - Theoretical Computer …, 2015 - Elsevier
In the present paper, the algorithmic correspondence theory developed in Conradie and
Palmigiano [9] is extended to mu-calculi with a non-classical base. We focus in particular on …

Alternation-free weighted mu-calculus: Decidability and completeness

KG Larsen, R Mardare, B Xue - Electronic Notes in Theoretical Computer …, 2015 - Elsevier
In this paper we introduce WMC, a weighted version of the alternation-free modal mu-
calculus for weighted transition systems. WMC subsumes previously studied weighted …

[HTML][HTML] Normalization properties of symmetric logical calculi

P Battyanyi - 2007 - hal.science
It was realized in the early nineties that the Curry-Howard isomorphism can be extended to
the case of the classical logic as well. Several calculi have appeared to provide a suitable …

[图书][B] The mu-calculus and the hierarchy problem

G Lenzi - 1997 - Springer
The subject of this thesis is the Mu-calculus, which nowadays represents a very active
research area in both theoretical and practical Computer Science. The Mu-calculus is a logic …

[PDF][PDF] A complete deductive system for the mu-Calculus

I Walukiewicz - BRICS Report Series, 1995 - Citeseer
The propositional µ-calculus as introduced by Kozen in [12] is considered. In that paper a
finitary axiomatisation of the logic was presented but its completeness remained an open …

[图书][B] Rudiments of calculus

A Arnold, D Niwinski - 2001 - books.google.com
This book presents what in our opinion constitutes the basis of the theory of the mu-calculus,
considered as an algebraic system rather than a logic. We have wished to present the …

[PDF][PDF] Constructive canonicity of inductive inequalities

W Conradie, A Palmigiano - Logical Methods in Computer …, 2020 - lmcs.episciences.org
We prove the canonicity of inductive inequalities in a constructive meta-theory, for classes of
logics algebraically captured by varieties of normal and regular lattice expansions. This …

On the intuitionistic strength of monotone inductive definitions

S Tupailo - The Journal of Symbolic Logic, 2004 - cambridge.org
We prove here that the intuitionistic theory T0↾+ UMIDN. or even EETJ↾+ UMIDN, of Explicit
Mathematics has the strength of–CA0. In Section 1 we give a double-negation translation for …

Enriched mu-calculi module checking

A Ferrante, A Murano… - Logical Methods in …, 2008 - lmcs.episciences.org
The model checking problem for open systems has been intensively studied in the literature,
for both finite-state (module checking) and infinite-state (pushdown module checking) …