Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Programming language shootout for Coq?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Programming language shootout for Coq?


chronological Thread 
  • From: Bas Spitters <spitters AT cs.ru.nl>
  • To: St�phane Glondu <steph AT glondu.net>
  • Cc: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Programming language shootout for Coq?
  • Date: Tue, 2 Mar 2010 11:54:43 +0100
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:from:date :x-google-sender-auth:message-id:subject:to:cc:content-type :content-transfer-encoding; b=ZKIocS+fUekwite2jEVbL6cZ5lm6nIj5YOdweIl8W1adiJYy6GPiVRnEVL0QuwusbV fJlLvHwGyfeZNRf/fYoSK+Oj9a57FgEKb9QWv2jV0QrcEVpGnBkcxn53Nc3HwB5F0GBp W9Ztu2SvHV6p+x+LSbJV+uPjKdE75K5DQ7XWg=

Dear Stéphane,

Good points.
The Ynot library claims to support IO for Coq:
http://ynot.cs.harvard.edu/
but this may not be suitable for the shootout.

My question was a bit provocative,
but I would be interested in any kind of fair benchmarks for say Coq
vs OCaml vs haskell.

Best,

Bas

On Tue, Mar 2, 2010 at 10:56 AM, Stéphane Glondu 
<steph AT glondu.net>
 wrote:
> Bas Spitters a écrit :
>> Did anyone ever try to line-up Coq in the programming language shoot-out?
>http://shootout.alioth.debian.org/
>
> Not that I know of.
>
> The interface with these benchmarks is done with IOs, which Coq doesn't
> have. If you want to perform IOs from Coq code, I think you'll have to
> extract it first... at least, this is the most natural way IMHO. But
> then, you'll be benchmarking the target language (which could be OCaml,
> Haskell or Scheme), not really Coq itself. I guess for most of programs
> in one of the possible target languages (in the purely functional
> fragment, in the proposed benchmarks anyway), one can manage to write
> something in Coq that extracts to it... proving properties about them is
> another thing.
>
> Another approach would be to wrap IOs in some kind of script, that would
> parse the input, generate apropriate Coq input file, run it through
> coqtop, then parse the output and turn it into the expected format. It
> might be funny to compare Coq to other programming languages this way.
> But this would also benchmark the pre/post-processing steps (for which
> another language has to be chosen, too).
>
>
> Best regards,
>
> --
> Stéphane
>




Archive powered by MhonArc 2.6.16.

Top of Page