Skip to main content Accessibility help
×
Home

Proof-irrelevance out of excluded-middle and choice in the calculus of constructions

  • Franco Barbanera (a1) and Stefano Berardi (a1)

Abstract

We present a short and direct syntactic proof of the fact that adding the axiom of choice and the principle of excluded-middle to Coquand–Huet's Calculus of Constructions gives proof-irrelevance.

Copyright

References

Hide All
Barendregt, H. P. (1992) Typed Lambda Calculi. In Abramski, et al. , editors, Handbook of Logic in Computer Science., Oxford University Press.
Berardi, S. (1994) A formalization in LEGO of a proof of Proof-Irrelevance. Technical Report, Department of Computer Science University of Torino.
Coquand, T. (1990) Metamathematical investigation of a calculus of construction. In Odifreddi, P., editor, Logic and Computer Science. Academic Press.
Coquand, T. and Huet, G. (1988) The Calculus of Constructions. Information and Computation 76.
Geuvers, H. (1993) Logics and Type Systems. PhD Thesis, University of Nijmegen.
Geuvers, H. (1994) Conservativity between logics and typed λ-calculi. Proc. BRA Workshop on Types for Proofs and Programs.
Hurkens, A. J. C. (1995) A simplification of Girard's paradox. In Dezani-Ciancaglini, M. and Plotkin, G. editors, Proc. 2nd International Conference on Typed Lambda Calculi and Applications (TLCA'95): Lecture Notes in Computer Science 902.Springer-Verlag.
Pottinger, G. (1989) Definite descriptions and excluded middle in the calculus of constructions. TYPES network, November.

Related content

Powered by UNSILO

Proof-irrelevance out of excluded-middle and choice in the calculus of constructions

  • Franco Barbanera (a1) and Stefano Berardi (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.

Proof-irrelevance out of excluded-middle and choice in the calculus of constructions

  • Franco Barbanera (a1) and Stefano Berardi (a1)
Submit a response

Discussions

No Discussions have been published for this article.

×

Reply to: Submit a response


Your details


Conflicting interests

Do you have any conflicting interests? *