Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

Classical F_omega, orthogonality and symmetric candidates

Abstract : We present a version of system F_omega in which the layer of type constructors is essentially the traditional one of F_omega, whereas provability of types is classical. The proof-term calculus accounting for the classical reasoning is a variant of Barbanera and Berardi's symmetric Lambda-calculus. We prove that the whole calculus is strongly normalising. For the layer of type constructors, we use Tait and Girard's reducibility method combined with orthogonality techniques. For the (classical) layer of terms, we use Barbanera and Berardi's method based on a symmetric notion of reducibility candidate. We prove that orthogonality does not capture the fixpoint construction of symmetric candidates. We establish the consistency of the classical F_omega, and relate the calculus to the traditional system F_omega, also when the latter is extended with axioms for classical logic.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00150283
Contributor : Stéphane Graham-Lengrand Connect in order to contact the contributor
Submitted on : Wednesday, May 30, 2007 - 10:37:27 AM
Last modification on : Saturday, June 25, 2022 - 8:46:48 PM
Long-term archiving on: : Friday, September 21, 2012 - 3:57:06 PM

File

Main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00150283, version 1

Collections

Citation

Stéphane Lengrand, Alexandre Miquel. Classical F_omega, orthogonality and symmetric candidates. 2007. ⟨hal-00150283⟩

Share

Metrics

Record views

81

Files downloads

92