Automating Theories in Intuitionistic Logic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Automating Theories in Intuitionistic Logic


Deduction modulo consists in applying the inference rules of a deductive system modulo a rewrite system over terms and formulae. This is equivalent to proving within a so-called compatible theory. Conversely, given a first-order theory, one may want to internalize it into a rewrite system that can be used in deduction modulo, in order to get an analytic deductive system for that theory. In a recent paper, we have shown how this can be done in classical logic. In intuitionistic logic, however, we show here not only that this may be impossible, but also that the set of theories that can be transformed into a rewrite system with an analytic sequent calculus modulo is not co-recursively enumerable. We nonetheless propose a procedure to transform a large class of theories into compatible rewrite systems. We then extend this class by working in conservative extensions, in particular using Skolemization.
Fichier principal
Vignette du fichier
FroCos.pdf (223.44 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00395934 , version 1 (16-06-2009)
inria-00395934 , version 2 (23-06-2009)



Guillaume Burel. Automating Theories in Intuitionistic Logic. 7th International Symposium on Frontiers of Combining Systems -FroCoS'09, Sep 2009, Trento, Italy. pp.181-197, ⟨10.1007/978-3-642-04222-5_11⟩. ⟨inria-00395934v2⟩
76 View
271 Download



Gmail Facebook X LinkedIn More