Projet : COQ

Précédent : Enseignement Remonter : Spécifications et preuves de programmes

Références

Ouvrages et articles de référence de l'équipe

[1]

S. BOUTIN,
« Using reflection to build efficient and certified decision procedures »,
in: TACS'97, T. Ito, M. Abadi (éditeurs), 1281, LNCS, Springer-Verlag,
1997.

[2]

J. COURANT,
« A Module Calculus for Pure Type Systems »,
in: TLCA'97, LNCS, Springer-Verlag, p. 112 - 128,
1997,
http://www.ens-lyon.fr/~jcourant/papers/tlca97/tlca.ps.gz.

[3]

G. DOWEK, T. HARDIN, C. KIRCHNER,
« Higher-order unification via explicit substitutions »,
in: Logic in Computer Science, p. 366-374,
1995.

[4]

G. DOWEK,
« Third order matching is decidable »,
Annals of Pure and Applied Logic, 69, pp. 135-155, 1994.

[5]

G. DOWEK,
« Le langage mathématique et les langages de programmation »,
in: Voir, entendre, raisonner, calculer,
1997.

[6]

E. GIMÉNEZ,
Un Calcul de Constructions Infinies et son application a la vérification de systèmes communicants,
thèse d'université, Ecole Normale Supérieure de Lyon, décembre 1996.

[7]

H. HERBELIN,
« Games and Weak Head Reduction for Lambda-Calculus + Catch »,
in: Proceedings of Typed Lambda Calculi and Applications, 1997, P. de Groote et J. R. Hindley (éditeur), LNCS, 1210, Springer-Verlag,
Nancy, France, April 1997.

[8]

C. MUÑOZ,
Un calcul de substitutions pour la représentation de preuves partielles en théorie de types,
thèse de doctorat, Université Paris 7, novembre 1997.

[9]

C. PARENT,
« Synthesizing proofs from programs in the Calculus of Inductive Constructions »,
in: Third International Conference on the Mathematics of Program Construction, Lecture Notes in Computer Science, 947, Springer-Verlag,
juillet 1995.

[10]

C. PAULIN-MOHRING, B. WERNER,
« Synthesis of ML programs in the system Coq »,
Journal of Symbolic Computation 15, 1993, p. 607-640.

Livres et monographies

[11]

E. GIMÉNEZ, C. PAULIN-MOHRING (éditeurs),
Proceedings TYPES'96, LNCS, 1512,
Springer-Verlag, 1998.

Thèses et habilitations à diriger des recherches

[12]

J. COURANT,
Un calcul de modules pour les systèmes de types purs,
thèse de doctorat, Ecole Normale Supérieure de Lyon, février 1998.

Articles et chapitres de livre

[13]

G. DOWEK,
Handbook of Automated Reasoning,
Elsevier, 1998, ch. Higher-order unification and matching,
à paraître.

[14]

G. HUET, A. SAÏBI,
Constructive Category Theory,
MIT Press, 1999,
à paraître.

[15]

G. HUET,
« The Zipper »,
Journal of Functional Programming-Functional Pearl 7, 5, 1997, p. 549-554.

[16]

G. HUET,
« Regular Böhm Trees »,
Math. Struct. in Comp. Science 8, 1998, p. 671-680.

[17]

E. ROSE,
« Linear-Time Hierarchies for a Functional Language Machine Model »,
Science of Computer Programming 32, 1998, p. 109-143.

Communications à des congrès, colloques, etc.

[18]

B. BARRAS,
« Verification of the Interface of a Small Proof System in Coq »,
in: Giménez et Paulin-Mohring [[11]].

[19]

P.-L. CURIEN, H. HERBELIN,
« Abstract Böhm Trees »,
in: FUJI Symposium on Functional and Logic Programming,
Kyoto, Japan, avril 1998.

[20]

F. DAMIANI, F. PROST,
« Detecting and Removing Dead Code using Rank 2 Intersection »,
in: Giménez et Paulin-Mohring [[11]]. Également rapport de recherche LIP, ENS Lyon RR97-10.

[21]

G. DOWEK,
« Automated theorem proving in first-order logic modulo: on the difference between type theory and set theory »,
in: First-order theorem proving 98,
1998. Conférence invitée.

[22]

G. DOWEK,
« A type-Free formalization of mathematics where proofs are objects »,
in: Giménez et Paulin-Mohring [[11]]. Rapport de Recherche INRIA 2915, 1996.

[23]

E. GIMÉNEZ, C. PAULIN,
« A brief introduction to type theory »,
in: Giménez et Paulin-Mohring [[11]].

[24]

E. GIMÉNEZ,
« Structural Recursive Definitions in type theory »,
in: 25th International Colloquium on Automata, Languages, and Programming (ICALP'98), LNCS, Springer-Verlag,
1998.

[25]

J. GOUBAULT-LARRECQ,
« Clap, a Simple Language for Cryptographic Protocols »,
in: 6th International Conference on Computer Languages, ACM Press,
Loyola University, Chicago, USA, mai 1998. à paraître.

[26]

J. GOUBAULT-LARRECQ,
« A Proof of Weak Termination of the Simply-Typed $\lambda$$\sigma$-Calculus »,
in: Giménez et Paulin-Mohring [[11]]. Également Rapport de Recherche INRIA 3090, janvier 97.

[27]

H. HERBELIN,
« Control of Arity in System F »,
in: First Workshop on Logical Abstract Machines,
august 1998.

[28]

G. HUET,
« Programmes mobiles auto-certifiés : Principes généraux et mise en oeuvre des paquets auto-certifiants dans le système Coq »,
in: Actes du 4ème Colloque Africain sur la Recherche en Informatique (CARI'98), M. Tchuente (éditeur), Presses Universitaires de Dakar,
Sénégal, octobre 1998.

[29]

P.-A. MELLIÈS, B. WERNER,
« A Generic Normalization Proof for Pure Type Systems »,
in: Giménez et Paulin-Mohring [[11]].

[30]

E. ROSE, K. H. ROSE,
« Lightweight Bytecode Verification »,
in: Formal Underpinnings of Java (an OOPSLA workshop), S. Eisenbach (éditeur), ACM,
Vancouver, BC, Canada, octobre 1998,
http://www.ens-lyon.fr/~evarose/roses-fuj98.ps.gz.

Rapports de recherche et publications internes

[31]

B. BARRAS, S. BOUTIN, C. CORNES, J. COURANT, Y. COSCOY, D. DELAHAYE, D. DE RAUGLAUDRE, J. FILLIÂTRE, E. GIMÉNEZ, H. HERBELIN, G. HUET, H. LAULHÈRE, P. LOISELEUR, C. MU NOZ, C. MURTHY, C. PARENT, C. PAULIN, A. SAÏBI, B. WERNER,
The Coq Proof Assistant Reference Manual - Version V6.2, septembre 1998,
http://coq.inria.fr/doc-fra.html.

[32]

G. DOWEK, T. HARDIN, C. KIRCHNER,
« Theorem proving modulo »,
Rapport de Recherche n^o 3400, INRIA, 1998.

[33]

G. DOWEK, B. WERNER,
« Proof Normalization Modulo »,
rapport de recherche n^o RR-3542, INRIA, novembre 1998,
Version longue.

[34]

G. DOWEK,
Démonstration automatique,
Ecole Nationale Supérieure des Techniques Avancées, 1998.

[35]

G. DOWEK,
Théories des types,
Sémantique preuves et programmation, DEA, 1998.

[36]

E. GIMÉNEZ,
The Coq Proof Assistant Reference Manual -- Version V6.2, 1998.

[37]

E. GIMÉNEZ,
« A Tutorial on Recursive Types in Coq »,
rapport de recherche n^o 0221, INRIA, May 1998.

[38]

G. HUET, G. KAHN, C. PAULIN-MOHRING,
The Coq Proof Assistant - A tutorial - Version 6.2, septembre 1998,
http://coq.inria.fr/doc-fra.html.

Divers

[39]

D. DELAHAYE,
« Information Retrieval in a Coq Proof Library by using Types and modulo Isomorphisms »,
Soumis à publication, 1998.

[40]

G. DOWEK, T. HARDIN, C. KIRCHNER,
« HOL- $\lambda$$\sigma$: an intentional first-order expression of higher-order logic »,
Soumis à publication, 1998.

[41]

J.-C. FILLIÂTRE,
« Proof of Imperative Programs in Type Theory »,
à paraître, 1998.

[42]

H. GOGUEN, J. GOUBAULT-LARRECQ,
« Sequent Combinators: A Hilbert System for the Lambda Calcu lus »,
Soumis à publication, 1998.

[43]

S. LACAS, B. WERNER,
« Which choices imply the excluded middle »,
Soumis à publication, 1998.

[44]

C. PAULIN,
« The Coq Proof-Assistant - Zero-default Programs in Safety Critical Software »,
janvier 1998, ERCIM news 32.

Bibliographie générale

Bol96

D. BOLIGNANO,
« Formal Verification of Cryptographic Protocols »,
in: 3rd ACM Conference on Computer and Communication Security,
1996,
http://www.dyade.fr/actions/VIP/approach-description.html.

Bol97

D. BOLIGNANO,
« Towards the Formal Verification of Electronic Commerce Protocols »,
in: IEEE Computer Security Foundations Workshop X,
1997.

Mor97

L. MOREAU,
« A distributed Garbage Collector with diffusion tree reorganization and object mobility »,
rapport de recherche, Southampton University, 1997.