Proof-irrelevance out of excluded-middle and choice in the calculus of constructions-Reference-Cited by-同舟云学术

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

Published:1996-05 Issue:3 Volume:6 Page:519-526
ISSN:0956-7968
Container-title:Journal of Functional Programming
language:en
Short-container-title:J. Funct. Prog.

Author:

Barbanera Franco,Berardi Stefano

Abstract

AbstractWe 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.

Publisher

Cambridge University Press (CUP)

Subject

Software

Reference8 articles.

1. Geuvers H. (1993) Logics and Type Systems. PhD Thesis, University of Nijmegen.

2. Berardi S. (1994) A formalization in LEGO of a proof of CC+\epsilon\mathcal{M}+\mathcal{A}\mathcal{C}\vdash Proof-Irrelevance. Technical Report, Department of Computer Science University of Torino.

3. Pottinger G. (1989) Definite descriptions and excluded middle in the calculus of constructions. TYPES network, November.

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Predicativity and Constructive Mathematics;Boston Studies in the Philosophy and History of Science;2021-08-08

2. Categoricity Results and Large Model Constructions for Second-Order ZF in Dependent Type Theory;Journal of Automated Reasoning;2018-10-11

3. Large model constructions for second-order ZF in dependent type theory;Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs;2018-01-08

4. Large model constructions for second-order ZF in dependent type theory;Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2018;2018

5. Canonical Big Operators;Lecture Notes in Computer Science;2008