Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] examples of program by extraction?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] examples of program by extraction?


chronological Thread 
  • From: Frederic Blanqui <frederic.blanqui AT inria.fr>
  • To: CHA Reeseo <reeseo AT formal.korea.ac.kr>
  • Cc: coq-club <coq-club AT pauillac.inria.fr>
  • Subject: Re: [Coq-Club] examples of program by extraction?
  • Date: Wed, 20 May 2009 17:46:32 +0800
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

CoLoR, a Coq Library on Rewriting and termination, is now using extraction to check the correctness of termination certificates. This is still under development but you can have a look at the Coq sources (see http://color.inria.fr). Best regards, Frederic.

CHA Reeseo a écrit :
2009/5/20 Gyesik Lee 
<gslee AT ropas.snu.ac.kr>:
My point is to see some practical examples of "derivation of the
program from its specification", e.g. in the software verification.
Hopefully not so complicated ones.

Though I'm afraid I misunderstand what you meant by 'practical'
and I feel certain that you already know these,
how about Pierre Letouzey's paper "Extraction in Coq: An Overview"[1]
and several 'user contributions':

 * http://www.lix.polytechnique.fr/coq/distrib/current/contribs/IPC.html
 * http://www.lix.polytechnique.fr/coq/distrib/current/contribs/HigmanCF.html

If you meant something MORE practical,
such a example is what I'm also looking for nowadays.  :^)

[1] http://www.springerlink.com/content/4k1j071432m57gp2/






Archive powered by MhonArc 2.6.16.

Top of Page