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

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

Text (Full Text)

Download (465kB) | Preview
[img] 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