MoL-2012-19: Sahlqvist Correspondence for Intuitionistic Modal Mu-Calculus

MoL-2012-19: Fomatati, Yves (2012) Sahlqvist Correspondence for Intuitionistic Modal Mu-Calculus. [Report]

[thumbnail of Full Text]
Text (Full Text)

Download (465kB) | Preview
[thumbnail of Abstract] Text (Abstract)

Download (822B)


The motivation of this thesis is the idea of extending the results in
[13] to the case of logics with fixpoints and with a non-classical
base. We focus in particular on the intuitionistic modal
mu-calculus. We enhance the ALBA algorithm [26] for the elimination of
monadic second order variables so that mu-formulas can be treated in
which all the variables occur inside the scope of fixpoint binders. We
prove that this enhancement is sound thanks to the order-theoretic
properties of the interpretation of fixpoint binders in the algebraic
semantics for intuitionistic mu-calculus. We define the class of
recursive inequalities and informally justify that the enhanced ALBA
is successful on this class.

Item Type: Report
Report Nr: MoL-2012-19
Series Name: Master of Logic Thesis (MoL) Series
Year: 2012
Uncontrolled Keywords: Logic, Mathematics
Depositing User: Tanja Kassenaar
Date Deposited: 12 Oct 2016 14:38
Last Modified: 12 Oct 2016 14:38

Actions (login required)

View Item View Item