Projet Coq

previous up next contents
Précédent : Diffusion des résultats Remonter : Projet COQ, Spécifications et preuves

Références

Ouvrages et articles de référence de l'équipe
1
B. BARRAS, S. BOUTIN, C. CORNES, J. COURANT, J. FILLIATRE, E. GIMÉNEZ, H. HERBELIN, G. HUET, C. M. NOZ, C. MURTHY, C. PARENT, C. PAULIN, A. SAÏBI, B. WERNER,
The Coq Proof Assistant Reference Manual - Version V6.1 ,
août 1997.
2
B. BARRAS, B. WERNER,
« Coq in Coq »,
Soumis.
3
S. BOUTIN,
« Using reflection to build efficient and certified decision procedures »,
in: TACS'97 , T. Ito, M. Abadi (réd.), 1281 , LNCS, Springer-Verlag,
1997.
4
C. CORNES,
Conception d'un Langage de Haut Niveau de Représentation de Preuves: récurrence par filtrage de motifs, unification en présence de types inductif primitifs. synthèse de lemmes d'inversion ,
Thèse d'université, Paris 7, novembre 1997.
5
J. COURANT,
« A Module Calculus for Pure Type Systems »,
in: TLCA'97 , LNCS , Springer-Verlag, p. 112 - 128,
1997.
6
G. DOWEK, T. HARDIN, C. KIRCHNER,
« Higher-order unification via explicit substitutions »,
in: Logic in Computer Science , p. 366-374,
1995.
7
G. DOWEK,
« Third order matching is decidable »,
Annals of Pure and Applied Logic, 69, pp. 135-155 , 1994.
8
E. GIMÉNEZ,
Un Calcul de Constructions Infinies et son application à la vérification de systèmes communicants ,
thèse d'université, Ecole Normale Supérieure de Lyon, décembre 1996.
9
H. HERBELIN,
« A $\lambda$-calculus structure isomorphic to sequent calculus structure »,
in: Computer Science Logic , Lecture Notes in Computer Science , 933, Springer-Verlag,
1995.
10
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 (réd.), LNCS , 1210 , Springer-Verlag,
Nancy, France, April 1997.
11
G. HUET, G. KAHN, C. PAULIN-MOHRING,
The Coq Proof Assistant - A tutorial ,
juillet 1997.
12
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.
13
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.
14
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
15
C. AUFFRAY, G. DOWEK, J.-G. GANASCIA, C. HOUZEL, A. JACQUARD, E. KLEIN, P. LASZLO, P. LÉNA, J.-P. POIRIER,
Le Trésor - Dictionnaire des sciences ,
Flammarion, 1997,
Sous la direction de Michel Serres et Nayla Farouki.
16
E. GIMÉNEZ, C. PAULIN-MOHRING (réd.),
Proceedings TYPES'96 , LNCS ,
Springer-Verlag, 97. À paraître.
17
J. GOUBAULT-LARRECQ, I. MACKIE,
Proof Theory and Automated Deduction , Applied Logic Series , 6 ,
Kluwer, mai 1997,
ISBN 0-7923-4593-2.
Thèses et habilitations à diriger des recherches
18
S. BOUTIN,
Réflexions sur les quotients ,
thèse d'université, Paris 7, avril 1997.
19
C. CORNES,
Conception d'un Langage de Haut Niveau de Représentation de Preuves: récurrence par filtrage de motifs, unification en présence de types inductif primitifs. synthèse de lemmes d'inversion ,
thèse de doctorat, Université Paris 7, novembre 1997.
20
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.
Articles
21
G. HUET,
« The Zipper Data Structure »,
Journal of Functional Programming , 1997,
à paraitre.
22
G. HUET,
« Regular Böhm Trees »,
Math. Struct. in Comp. Science , à paraître 1998.
Chapitres de livre
23
G. DOWEK,
Handbook of Automated Reasoning ,
Elsevier, 1997, ch. Higher-order unification and matching,
À paraître.
24
G. HUET, A. SAïBI,
Constructive Category Theory ,
à paraitre 1997.
Communications à des manifestations scientifiques
25
B. BARRAS,
« Verification of the Interface of a Small Proof System in Coq »,
in: Giménez et Paulin-Mohring [16]. À paraître.
26
S. BOUTIN,
« Using reflection to build efficient and certified decision procedures »,
in: TACS'97 , T. Ito, M. Abadi (réd.), 1281 , LNCS, Springer-Verlag,
1997.
27
J. COURANT,
« A Module Calculus for Pure Type Systems »,
in: TLCA'97 , LNCS , Springer-Verlag, p. 112 - 128,
1997.
28
J. COURANT,
« An applicative module calculus »,
in: TAPSOFT'97 , LNCS , Springer-Verlag,
Lille, France, avril 1997.
29
P.-L. CURIEN, H. HERBELIN,
« Computing with Abstract Böhm Trees »,
in: FUJI Symposium on Functional and Logic Programming .
30
F. DAMIANI, F. PROST,
« Detecting and Removing Dead Code using Rank 2 Intersection »,
in: Giménez et Paulin-Mohring [16]. également rapport de recherche LIP, ENS Lyon RR97-10).
31
D. DELAHAYE, R. DI COSMO, B. WERNER,
« Recherche dans une bibliothèque de preuves Coq en utilisant le type et modulo isomorphismes »,
in: PRC/GDR de programmation, Pôle Preuves et Spécifications Algébriques ,
novembre 1997.
32
G. DOWEK,
« Le langage mathématique et les langages de programmation »,
in: Voir, entendre, raisonner, calculer ,
1997.
33
G. DOWEK,
« Proof normalization for a first-order formulation of higher-order logic »,
in: Proceedings of Theorem proving in higher order logics , Lecture Notes in Computer Science , 1275 , p. 105-119,
1997.
34
G. DOWEK,
« A type-Free formalization of mathematics where proofs are objects »,
in: Giménez et Paulin-Mohring [16]. À paraître, Rapport de Recherche INRIA 2915, 1996.
35
J. GOUBAULT-LARRECQ,
« A Proof of Weak Termination of the Simply-Typed $\lambda\sigma$-Calculus »,
in: Giménez et Paulin-Mohring [16]. Également Rapport de Recherche INRIA 3090, janvier 97.
36
J. GOUBAULT-LARRECQ,
« Ramified Higher-Order Unification »,
in: 12th Annual IEEE Symposium on Logics in Computer Science (LICS'97) ,
Varsovie, Pologne, juillet 1997.
37
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.
38
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 (réd.), LNCS , 1210 , Springer-Verlag,
Nancy, France, April 1997.
39
G. HUET, H. LAULHÈRE,
« Finite-state Transducers as Regular Böhm Trees »,
in: Theoretical Aspects of Computer Software , M. Abadi, T. Ito (réd.), Lecture Notes in Computer Science , 1281, Springer-Verlag, p. 604-610,
septembre 1997.
40
P.-A. MELLIÈS, B. WERNER,
« A Generic Normalization Proof for Pure Type Systems »,
in: Giménez et Paulin-Mohring [16]. À paraître.
41
C. MUñOZ,
« Dependent Types with Explicit Substitutions: A meta-theoretical development »,
in: Giménez et Paulin-Mohring [16]. À paraître.
42
C. MUñOZ,
« A Left-linear Variant of $\lambda\sigma$ »,
in: Proceedings International Conference PLILP/ALP/HOA'97 , Lecture Notes in Computer Science. Springer-Verlag,
Southampton, September 1997.
43
F. PROST,
« ML Type Inference for Dead Code Analysis »,
in: Giménez et Paulin-Mohring [16]. À paraître.
44
A. SAïBI,
« Typing algorithm in type theory with inheritance »,
in: Proceedings of The 24th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages , ACM Press,
Paris, France, janvier 1997.
45
P. H. SCHMITT, J. GOUBAULT-LARRECQ,
« A Tableau System for Linear-TIME Temporal Logic »,
in: 3rd International Workshop on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'97) , Springer Verlag,
Université de Twente, Enschede, Pays-Bas, avril 1997.
46
B. WERNER,
« Sets in Types, Types in Sets »,
in: TACS'97 , T. Ito, M. Abadi (réd.), 1281 , LNCS, Springer-Verlag,
1997.
Cours polycopiés
47
G. DOWEK,
Démonstration automatique ,
Ecole Nationale Supérieure des Techniques Avancées, 1997.
48
G. DOWEK,
Théories des types ,
Sémantique preuves et programmation, DEA, 1997.
Rapports de recherche
49
B. BARRAS, S. BOUTIN, C. CORNES, J. COURANT, J. FILLIATRE, E. GIMÉNEZ, H. HERBELIN, G. HUET, C. M. NOZ, C. MURTHY, C. PARENT, C. PAULIN, A. SAÏBI, B. WERNER,
« The Coq Proof Assistant Reference Manual - Version V6.1 »,
rapport technique No0203, INRIA, août 1997,
http://www.inria.fr/RRRT/RT-0203.html .
50
D. DELAHAYE,
Search2: un outil de recherche dans une bibliothèque de preuves Coq modulo isomorphismes ,
Rapport du dea sémantique, preuves et programmation, Université Paris 6, 1997.
51
J.-C. FILLIÂTRE,
« Finite Automata Theory in Coq: A constructive proof of Kleene's theorem »,
Research Report No97-04, LIP - ENS Lyon, February 1997,
ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR97/RR97-04.ps.Z .
52
J.-C. FILLIÂTRE,
« Proof of Imperative Programs in Type Theory »,
Research Report No97-24, LIP - ENS Lyon, July 1997,
ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR97/RR97-24.ps.Z .
53
J. GOUBAULT-LARRECQ,
« On Computational Interpretations of the Modal Logic S4 IIIb. Confluence, Termination of $\lambda\mbox{\tt ev}{Q}_H$ »,
Prépublication (rapport de recherche) NoRR-3164, INRIA, Projet Coq, Rocquencourt, France, mai 1997,
http://www.inria.fr/RRRT/RR-3164.html .
54
G. HUET, G. KAHN, C. PAULIN-MOHRING,
« The Coq Proof Assistant - A tutorial »,
rapport technique No0178, INRIA, juillet 1997.
55
P. LOISELEUR,
Formalisation en Coq de la norme IEEE 754 sur l'arithmétique à virgule flottante ,
Mémoire, LIP, ENS Lyon, 1997.
56
M. MAYERO,
Le théorème des trois intervalles: spécification et preuves en Coq ,
Rapport du dea sémantique preuves et programmation, Université Paris 6, 1997.
57
C. MUñOZ,
« Meta-Theoretical Properties of $\lambda_\phi$: A Left-Linear Variant of $\lambda\sigma$ »,
rapport de recherche NoRR-3107, Unité de recherche INRIA-Rocquencourt, Février 1997,
http://www.inria.fr/RRRT/RR-3107.html .
58
B. WERNER,
« Diaconescu Constructions in Type Theory »,
rapport de recherche, INRIA, 1997,
à paraître.
Divers
59
B. BARRAS, B. WERNER,
« Coq in Coq »,
Soumis, 1997.
60
A. CHANDER,
« Secure Mobile Code with Prooflets »,
Rapport de stage, version préliminaire, 1997.
61
H. HERBELIN,
« Games and Weak Head Reduction for Lambda-Calculus + Catch, full version »,
Soumis à Fundamenta Informaticae.
62
H. HERBELIN,
« Logic to specify and prove programs & theoretical computer science », 1997,
rédigé sur commande.
Bibliographie générale
Bol96
Dominique Bolignano.
Formal verification of cryptographic protocols.
In 3rd ACM Conference on Computer and Communication Security, 1996.
Version courte disponible
http://WWW.dyade.fr/fr/actions/VIP/approach-description.html.
Bol97
Dominique Bolignano.
Towards the formal verification of electronic commerce protocols.
In IEEE Computer Security Foundations Workshop X, 1997.
GL96a
Jean Goubault-Larrecq.
On computational interpretations of the modal logic S4 I. Cut elimination.
Prépublication (Interner Bericht) 1996-35, Institut für Logik, Komplexität und Deduktionssysteme, Universität Karlsruhe, Karlsruhe, Allemagne, 1996.
Disponible sur ftp://theory.doc.ic.ac.uk/theory/guests/GoubaultJ/.
GL96b
Jean Goubault-Larrecq.
On computational interpretations of the modal logic S4 II. The $\lambda\mbox{\tt ev}{Q}$-calculus.
Prépublication (Interner Bericht) 1996-34, Institut für Logik, Komplexität und Deduktionssysteme, Universität Karlsruhe, Karlsruhe, Allemagne, 1996.
Disponible sur ftp://theory.doc.ic.ac.uk/theory/guests/GoubaultJ/.
GL96c
Jean Goubault-Larrecq.
On computational interpretations of the modal logic S4 IIIa. Termination, confluence, conservativity of $\lambda\mbox{\tt ev}{Q}$ and $\lambda\mbox{\tt ev}{Q}_{H}$.
Prépublication (Interner Bericht) 1996-33, Institut für Logik, Komplexität und Deduktionssysteme, Universität Karlsruhe, Karlsruhe, Allemagne, 1996.
Disponible sur ftp://theory.doc.ic.ac.uk/theory/guests/GoubaultJ/.
Maz87
Jacques Mazoyer.
A six-state minimal time solution to the firing squad synchronization problem.
Theoretical Computer Science, 50, 1987.