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

Journal of Functional Programming

Volumn 6, Issue 3, 1996, Pages 519-525

  Barbanera, Franco ^a   Berardi, Stefano ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030505221     PISSN: 09567968     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0956796800001829     Document Type: Article

References (8)

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