The implicit calculus of constructions as a programming language with dependent types

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

Volumn 4962 LNCS, Issue , 2008, Pages 365-379

  Barras, Bruno ^a   Bernardo, Bruno ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

C (PROGRAMMING LANGUAGE); CALCULATIONS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; COMPUTERS; DIFFERENTIATION (CALCULUS); FOUNDATIONS; LINGUISTICS; MATHEMATICAL TECHNIQUES; SPECIFICATIONS;

COMPUTATIONAL STRUCTURES; DATATYPES; DEPENDENT TYPES; EUROPEAN; EXTRACTION PROCEDURE; HEIDELBERG (CO); INTERNATIONAL (CO); POSTCONDITIONS; PROGRAM SPECIFICATIONS; PROGRAMMING LANGUAGE; PROOF ASSISTANTS; SOFTWARE SCIENCE; STATIC INFORMATION; TYPE-CHECKING;

BASIC (PROGRAMMING LANGUAGE);

EID: 47249123760     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78499-9_26     Document Type: Conference Paper

References (19)

1. Barendregt, H.: Lambda Calculi with Types. Technical Report 91-19, Catholic University Nijmegen. In: Handbook of Logic in Computer Science, vol. II (1991)
2. Brady, E.: Practical Implementation of a Dependently Typed Functional Programming Language. PhD thesis, Durham University (2005)
3. Brady, E., McBride, C., McKinna, J.: Inductive families need not store their indices. In: Berardi, S., Coppo, M., Damiani, F. (eds.) TYPES 2003. LNCS, vol. 3085, pp. 115-129. Springer, Heidelberg (2004)
4. Chen, C., Xi, H.: Combining Programming with Theorem Proving. In: Proceedings of the tenth ACM SIGPLAN ICFP, Tallinn, Estonia, pp. 66-77 (September 2005)
5. Constable, R.L., Allen, S.F., Bromley, H.M., Cleaveland, W.R., Cremer, J.F., Harper, R.W., Howe, D.J., Knoblock, T.B., Mendler, N.P., Panangaden, P., Sasaki, J.T., Smith, S.F.: Implementing Mathematics with the Nuprl Development System. Prentice-Hall, NJ (1986)
6. Letouzey, P.: Programmation fonctionnelle certifiée - L'extraction de programmes dans l'assistant Coq. PhD thesis, Université Paris-Sud (July 2004)
7. Luo, Z.: An Extended Calculus of Constructions. PhD thesis, University of Edinburgh (1990)
8. McBride, C., McKinna, J.: The view from the left. Journal of Functional Programming 14(1), 69-111 (2004)
9. Miquel, A.: Arguments implicites dans le calcul des constructions: étude d'un formalisme à la curry. Master's thesis, University Paris 7 (1998)
10. Miquel, A.: The implicit calculus of constructions. Extending pure type systems with an intersection type binder and subtyping. In: Abramsky, S. (ed.) TLCA 2001. LNCS, vol. 2044, Springer, Heidelberg (2001)
11. Miquel, A.: Le Calcul des Constructions implicite: syntaxe et sémantique. PhD thesis, Université Paris 7 (December 2001)
12. Miquel, A., Werner, B.: The not so simple proof-irrelevent model of CC. In: Geuvers, H., Wiedijk, F. (eds.) TYPES 2002. LNCS, vol. 2646, Springer, Heidelberg (2003)
13. Norell, U.: Towards a practical programming language based on dependent type theory. PhD thesis, Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Göteborg, Sweden (September 2007)
14. Owre, S., Shankar, N.: The formal semantics of PVS. Technical Report SRI-CSL-97-2, Menlo Park, CA (1997)
15. Prost, F.: Interprétation de l'analyse statique en théorie des types. PhD thesis, École Normale Supérieure de Lyon (December 1999)
16. Sozeau, M.: Subset coercions in Coq. In: Altenkirch, T., McBride, C. (eds.) TYPES 2006. LNCS, vol. 4502, Springer, Heidelberg (2007)
17. The Coq development team. The coq proof assistant reference manual v8.0. Technical report, INRIA, France, mars (2004), http://coq.inria.fr/doc/main.html
18. Werner, B.: On the strength of proof-irrelevant type theories. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS (LNAI), vol. 4130, pp. 604-618. Springer, Heidelberg (2006)
19. Xi, H., Pfenning, F.: Dependent types in practical programming. In: Proceedings of the 26th ACM SIGPLAN Symposium on Principles of Programming Languages, San Antonio, pp. 214-227 (January 1999)