Abstract
In 1968, Orevkov presented proofs of conservativity of classical over intuitionistic and minimal predicate logic with equality for seven classes of sequents, what are known as Glivenko classes. The proofs of these results, important in the literature on the constructive content of classical theories, have remained somehow cryptic. In this paper, direct proofs for more general extensions are given for each class by exploiting the structural properties of G3 sequent calculi; for five of the seven classes the results are strengthened to height-preserving statements, and it is further shown that the constructive and minimal proofs are identical in structure to the classical proof from which they are obtained.
Similar content being viewed by others
References
Ishihara H.: A note on the Gödel-Gentzen translation. Math. Log. Q. 46, 135–137 (2000)
Ishihara H.: Some conservative extension results on classical and intuitionistic sequent calculi. In: Berger, U. et al. (eds.) Logic, Construction, Computation, pp. 289–304. Ontos Verlag, Heusenstamm (2013)
Nadathur G.: Correspondence between classical, intuitionistic and uniform provability. Theoret. Comput. Sci. 232, 273–298 (2000)
Negri S.: Contraction-free sequent calculi for geometric theories, with an application to Barr’s theorem. Arch. Math. Log. 42, 389–401 (2003)
Negri, S.: Proof analysis beyond geometric theories: from rule systems to systems of rules. J. Log. Comput. doi:10.1093/logcom/exu037 (2014)
Negri S., von Plato J.: Structural Proof Theory. Cambridge University Press, Cambridge (2001)
Negri S., von Plato J.: Proof Analysis. Cambridge University Press, Cambridge (2011)
Orevkov, V.P.: On Glivenko sequent classes. Proc. Steklov Inst. Math., vol. 98, pp. 147–173. (Translated from the Russian original) V. P. Orevkov, Glivenko’s sequence classes, Logical and logical-mathematical calculus, Part I. Trudy Mat. Inst. Steklov, vol. 98, pp. 131–154 (1968)
Schwichtenberg H., Senjak C.: Minimal from classical proofs. Ann. Pure Appl. Log. 164, 740–748 (2013)
Troelstra A., Schwichtenberg H.: Basic Proof Theory. 2nd edn. Cambridge University Press, Cambridge (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Negri, S. Glivenko sequent classes in the light of structural proof theory. Arch. Math. Logic 55, 461–473 (2016). https://doi.org/10.1007/s00153-016-0474-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-016-0474-y
Keywords
- Sequent calculus
- Glivenko classes
- Conservativity of classical over intuitionistic theories
- Predicate logic with equality and functions
- Proof analysis