In recent years some papers have addressed the problem of the validity in Intuitionistic Propositional Logic and in some intermediate propositional logics using the approach proposed by Claessen and Rosén of reduction to Satisfiability Modulo Theories (SMT). This approach depends on an initial preprocessing phase that reduces the input formula in the intuitionistic language to an equivalent sequent in the language of clauses. In this work we present an extension of the clauses used by Claessen and Rosén that allows us to define a natural relationship between the semantics of the extended clauses and Kripke semantics. As an application, we show how Answer Set Programming can be used to check the intuitionistic validity of a formula and to generate Kripke countermodels for countersatisfiable formulas.
A New Approach to Clausification for Intuitionistic Propositional Logic / C. Fiorentini, M. Ferrari (CEUR WORKSHOP PROCEEDINGS). - In: CILC 2023 : Italian Conference on Computational Logic 2023 / [a cura di] A. Dovier, A. Formisano. - [s.l] : CEUR Workshop Proceedings, 2023 Jun 30. - pp. 1-15 (( Intervento presentato al 38. convegno CILC, Italian Conference on Computational Logic tenutosi a Udine nel 2023.
A New Approach to Clausification for Intuitionistic Propositional Logic
C. Fiorentini;
2023
Abstract
In recent years some papers have addressed the problem of the validity in Intuitionistic Propositional Logic and in some intermediate propositional logics using the approach proposed by Claessen and Rosén of reduction to Satisfiability Modulo Theories (SMT). This approach depends on an initial preprocessing phase that reduces the input formula in the intuitionistic language to an equivalent sequent in the language of clauses. In this work we present an extension of the clauses used by Claessen and Rosén that allows us to define a natural relationship between the semantics of the extended clauses and Kripke semantics. As an application, we show how Answer Set Programming can be used to check the intuitionistic validity of a formula and to generate Kripke countermodels for countersatisfiable formulas.File | Dimensione | Formato | |
---|---|---|---|
paper15.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
1.4 MB
Formato
Adobe PDF
|
1.4 MB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.