See this document in CiteSeerX!

Specifications, Algorithms, Axiomatisations and Proofs Commented Case Studies In the Coq Proof Assistant (1995)  (Make Corrections)  (1 citation)
Gérard Huet



  Home/Search   Context   Related

 
View or download:
inria.fr/INRIA/Pro...iomatisations.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  fermivista.math.ju...ftp.inria.fr (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: syntax : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20 3.1.2 Lifting : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20 3.1.3 Substitution : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20 3.2 Reduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 21 3.2.1 One-step fi-reduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 21 3.2.2 fi-reduction : : : : : : : ... (Update)

Context of citations to this paper:   More

...to use a specific alphabet, and is intended for rewriting. G. Huet uses a formulation of binary alternating words to prove a card trick [H1995]. His intent is the illustration of the use of the Coq Proof Assistant [BCF1999] J. Traugott uses the string theory of Manna and...

Cited by:   More
Two Formal Theories of Strings - Miller (2002)   (Correct)

Similar documents (at the sentence level):
78.4%:   Specifications, Algorithms, Axiomatisations and Proofs - Commented .. - Huet (1995)   (Correct)
62.2%:   Axiomatisations, Proofs, and Formal Specifications of Algorithms.. - Huet   (Correct)
34.2%:   Constructive Category Theory - Huet, Saïbi (1998)   (Correct)

Active bibliography (related documents):   More   All
0.5:   The Boyer-Moore Theorem Prover and Its Interactive Enhancement - Boyer, Kaufmann, Moore (1995)   (Correct)
0.5:   Constructions, Inductive Types and Strong Normalization - Altenkirch (1993)   (Correct)
0.4:   The Coq Proof Assistant - Reference Manual Version 6.1 - Barras, Boutin, Cornes.. (1997)   (Correct)

Similar documents based on text:   More   All
0.3:   Setoids in Type Theory - Barthe, Capretta, Pons (2000)   (Correct)
0.3:   Category Theory in Coq - Carvalho (1998)   (Correct)
0.2:   The Church-Rosser Theorem in Isabelle: A Proof Porting Experiment - Rasmussen (1995)   (Correct)

BibTeX entry:   (Update)

Huet, Gerard, "Specifications, Algorithms, Axiomatisations and Proofs Commented Case Studies In the Coq Proof Assistant", Summer School on Logic of Computation, Marktoberdorf, 1995 http://citeseer.nj.nec.com/huet95specifications.html http://citeseer.ist.psu.edu/huet95specifications.html   More

@misc{ gerard95specifications,
  author = "H. Gerard",
  title = "Specifications, Algorithms, Axiomatisations and Proofs Commented Case Studies
    In the Coq Proof Assistant",
  text = "Huet, Gerard, Specifications, Algorithms, Axiomatisations and Proofs Commented
    Case Studies In the Coq Proof Assistant, Summer School on Logic of Computation,
    Marktoberdorf, 1995 http://citeseer.nj.nec.com/huet95specifications.html",
  year = "1995",
  url = "citeseer.ist.psu.edu/huet95specifications.html" }
Citations (may not include all citations):
729   The Lambda-Calculus: Its Syntax and Semantics (context) - Barendregt - 1980
562   Categories for the working mathematician (context) - Lane - 1971
392   A Computational Logic (context) - Boyer, Moore - 1979
268   Proofs and Types (context) - Girard, Lafont et al.
99   IMPS: an Interactive Mathematical Proof System - Farmer, Guttman et al. - 1991
73   Inductively defined types (context) - Coquand, Paulin-Mohring - 1988
64   Metamathematical Investigations of a Calculus of Constructio.. (context) - Coquand - 1990
60   Constructions: A Higher Order Proof System for Mechanizing M.. (context) - Coquand, Huet - 1985
49   Inductive Definitions in the system Coq: Rules and Propertie.. - Paulin-Mohring - 1993
47   Enhancing the NuPRL proof development system and applying it.. - Jackson - 1995
45   Synthesis of ML programs in the system Coq (context) - Paulin-Mohring, Werner - 1993
44   An analysis of Girard's paradox - Coquand - 1986
43   A survey of the project Automath (context) - de Bruijn - 1980
42   An Overview of the MIZAR project (context) - Rudnicki - 1992
37   The Coq Proof Assistant User's Guide Version (context) - Dowek, Felty et al. - 1993
35   Lambda-Calculus Notation with Nameless Dummies, a Tool for A.. (context) - de Bruijn - 1972
33   A mechanical proof of the Church-Rosser Theorem (context) - Shankar - 1985
33   Une th'eorie des constructions (context) - Coquand
32   Pure Type Systems Formalized - McKinna, Pollack - 1993
29   A Proof of the Church-Rosser Theorem and its Representation .. - Pfenning - 1992
29   Edinburgh LCF (context) - Gordon, Milner et al. - 1979
27   Computational Category Theory (context) - Rydeheard, Burstall - 1988
21   Residual theory in -calculus: a formal development (context) - Huet - 1994
12   Induction Principles Formalized in the Calculus of Construct.. (context) - Huet - 1987
10   Recursive Definitions in Type Theory (context) - Constable, Mendler - 1985
9   Concepts Math'ematiques et Informatiques Formalis'es dans le.. (context) - Coquand, Huet - 1987
9   The Gallina specification language : A case study (context) - Huet - 1992
8   Galois: A Theory Development Project (context) - Aczel - 1993
8   R'eductions correctes et optimales dans le -calcul (context) - L'evy - 1978
7   A proof of normalization for simply typed lambda calculus wr.. (context) - Coquand - 1992
6   Type checking with universes - Harper, Pollack - 1991
5   A Mechanically Assisted Constructive Proof in Category Theor.. (context) - Altucher, Panangaden - 1990
5   Initiation `a la Th'eorie des Cat'egories (context) - Huet - 1985
5   Categories, Types, and Structures (context) - Asperti, Longo - 1991
4   Mathematical Recreation column (context) - Gardner - 1960
4   Magnetic Colors (context) - Gilbreath - 1959
4   Category theory as an extension of Martin-Lof type theory (context) - Dyckhoff
4   Girard's normalisation proof in LEGO (context) - Berardi - 1991
4   Constructive Computation Theory, Part (context) - Huet - 1992
3   The Coq Proof Assistant User's Guide, Version 5.6 (context) - Dowek, Felty et al. - 1991
3   A riffle shuffle card trick and its relation to quasi crysta.. (context) - de Bruijn - 1987
3   Lambda-Calculus with Types (context) - Barendregt - 1993
3   Implementing Mathematics in the Nuprl System (context) - Constable - 1986
3   Une axiomatisation constructive de la th'eorie des cat'egori.. (context) - Saibi
2   Initiation `a la calculabilit'e (context) - Huet - 1988
2   A higher implementation of rewriting (context) - Paulson - 1983
2   Automath a language for mathematics (context) - de Bruijn - 1973
2   To appear as a technical report (context) - Huet, Kahn et al.
2   Proof of Church-Rosser Theorem in Calculus of Constructions (context) - Narayana - 1991

Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.inria.fr.html):   More
Model-Checking of CTL on Infinite Kripke Structures.. - Quemener, Jéron (1995)   (Correct)
An Experiment in Automatic Generation of Test.. - Fernandez, Jard.. (1996)   (Correct)
Spill Code Minimization via Interference Region Spilling - Bergner, Dahl.. (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC