Inductive definitions in the system Coq rules and properties

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 664 LNCS, Issue , 1993, Pages 328-345

  Paulin Mohring, Christine ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMINERALIZATION; DIFFERENTIATION (CALCULUS); PATHOLOGY;

CALCULUS OF CONSTRUCTION; HIGHER-ORDER; INDUCTIVE DEFINITIONS; LOGICAL SYSTEM; STRONG NORMALIZATION; TYPED LAMBDA CALCULUS;

CALCULATIONS;

EID: 84947743461     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0037116     Document Type: Conference Paper

References (23)

1. PH. Audebaud. Partial objects in the calculus of constructions. In Proceedings of the sixth Conf. on Logic in Computer Science. IEEE, 1991.
2. Ph. Audebaud. Extension du Calcul des Constructions par Points fixes. PhD thesis, Université Bordeaux I, 1992.
3. H. Barendregt. Lambda calculi with types. Technical Report 91-19, Catholic University Nijmegen, 1991. in Handbook of Logic in Computer Science, Vol II.
4. C. Böhm and A. Berarducci. Automatic synthesis of typed λ-programs on term algebras. Theoretical Computer Science, 39, 1985.
5. R.L. Constable et al. Implementing Mathematics with the Nuprl Proof Development System. Prentice-Hall, 1986.
6. Th. Coquand. Metamathematical investigations of a Calculus of Constructions. In P. Oddifredi, editor, Logic and Computer Science. Academic Press, 1990. Rapport de recherche INRIA 1088, also in [11].
7. Th. Coquand. Pattern matching with dependent types. In Nordström et al. [17].
8. Th. Coquand and C. Paulin-Mohring. Inductively defined types. In P. Martin-Löf and G. Mints, editors, Proceedings of Colog’88. Springer-Verlag, 1990. LNCS 417.
9. P. Dybjer. Comparing integrated and external logics of functional programs. Science of Computer Programming, 14:59-79, 1990.
10. G. Dowek et al. The Coq Proof Assistant User’s Guide Version 5.6. Rapport Technique 134, INRIA, December 1991.
11. G. Huet ed. The Calculus of Constructions, Documentation and user’s guide, Version V4.10, 1989. Rapport technique INRIA 110.
12. H. Geuvers. Type systems for Higher Order Logic. Faculty of Mathematics and Informatics, Catholic University Nijmegen, 1990.
13. H. Geuvers and M.-J. Nederhof. A modular proof of strong normalization for the Calculus of Constructions. Faculty of Mathematics and Informatics, Catholic University Nijmegen, 1989.
14. Z. Luo and R. Pollack. Lego proof development syste : User’s manual. Technical Report ECS-LFCS-92-211, University of Edinburgh., 1992.
15. L. Magnusson. The new implementation of ALF. In Nordström et al. [17].
16. N. Mendler. Recursive types and type constraints in second order lambda-calculus. In Symposium on Logic in Computer Science, Ithaca, NY, 1987. IEEE.
17. B. Nordström, K. Petersson, and G. Plotkin, editors. Proceedings of the 1992 Workshop on Types for Proofs and Programs, 1992.
18. P. Martin-Löf. Intuitionistic Type Theory. Studies in Proof Theory. Bibliopolis, 1984.
19. M. Parigot. On the representation of data in lambda-calculus. In CSL’89, volume 440 of LNCS, Kaiserslautern, 1989. Springer-Verlag.
20. C. Paulin-Mohring. Extracting F ω‘s programs from proofs in the Calculus of Constructions. In Association for Computing Machinery, editor, Sixteenth Annual ACM Symposium on Principles of Programming Languages, Austin, January 1989.
21. C. Paulin-Mohring. Extraction de programmes dans le Calcul des Constructions. PhD thesis, Université Paris 7, January 1989.
22. F. Pfenning and C. Paulin-Mohring. Inductively defined types in the Calculus of Constructions. In Proceedings of Mathematical Foundations of Programming Semantics, LNCS 442. Springer-Verlag, 1990. also technical report CMU-CS-89-209.
23. B. Werner. A normalization proof for an impredicative type system with large elimination over integers. In Nordström et al. [17].