coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: St�phane Lescuyer <stephane.lescuyer AT inria.fr>
- To: Guilhem Moulin <guilhem.moulin AT ens-lyon.org>, Yves Bertot <Yves.Bertot AT sophia.inria.fr>, coq-club AT pauillac.inria.fr
- Subject: Re: [Coq-Club] Mutual definition using a well-founded measure
- Date: Tue, 26 May 2009 17:33:57 +0200
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:content-type :content-transfer-encoding; b=Shy7FO9ExtfA26efXQF8HAoetKcKhyzzIWSxKNPfj2hys7QirswOtyqaD8x97B9+nr gHt7ZXfs/M+u0xVrtoSeZa6BAsvKDb39hUASxnLbzBPrUmNX//3r2NU1loMbb7FxRR7I apH56hz3D76Q5QWgvMLMJsU6JtyQ9r4DQQTXo=
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
Nothing's impossible but certainly, it won't happen overnight :) In
the meanwhile, you might be interested in this work by Arthur
Charguéraud :
http://www.chargueraud.org/arthur/research/2009/fixwf/
In particular, his fixpoint library has some support for
mutually-recursive functions.
HTH,
Stéphane L.
On Tue, May 26, 2009 at 4:59 PM, Guilhem Moulin
<guilhem.moulin AT ens-lyon.org>
wrote:
> Argh
> And knowing the implementation of the "Function" keyword, do you think
> at first glance if it is possible to modify it in that way?
>
> Thanks anyway,
> Guilhem.
>
> On Tue, 26 May 2009 at 16:44:36 +0200, Yves Bertot wrote:
>> As far as I know, mutual recursion is only provided for structural
>> recursive functions in the "Function"
>> command. I don't know of any tool in Coq supporting combined mutual
>> recursion and well-founded
>> induction.
>>
>> Yves
>
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.4.9 (GNU/Linux)
>
> iEYEARECAAYFAkocA+sACgkQ42JSn70VGn1C+wCfTzbx8zYlevQq1ngjT8bgXqUW
> iPIAn2R3DQJq8gkRYfartZ6X10uq0KSh
> =LEpF
> -----END PGP SIGNATURE-----
>
>
--
I'm the kind of guy that until it happens, I won't worry about it. -
R.H. RoY05, MVP06
- [Coq-Club] Mutual definition using a well-founded measure, Guilhem Moulin
- Re: [Coq-Club] Mutual definition using a well-founded measure,
Yves Bertot
- Re: [Coq-Club] Mutual definition using a well-founded measure,
Guilhem Moulin
- Re: [Coq-Club] Mutual definition using a well-founded measure, Stéphane Lescuyer
- Re: [Coq-Club] Mutual definition using a well-founded measure,
Guilhem Moulin
- Re: [Coq-Club] Mutual definition using a well-founded measure,
Benoit Razet
- Re: [Coq-Club] Mutual definition using a well-founded measure, Guilhem Moulin
- Re: [Coq-Club] Mutual definition using a well-founded measure,
Benoit Razet
- Re: [Coq-Club] Mutual definition using a well-founded measure,
Guilhem Moulin
- Re: [Coq-Club] Mutual definition using a well-founded measure, Stéphane Lescuyer
- Re: [Coq-Club] Mutual definition using a well-founded measure,
Guilhem Moulin
- Re: [Coq-Club] Mutual definition using a well-founded measure, muad
- Re: [Coq-Club] Mutual definition using a well-founded measure, harke
- Re: [Coq-Club] Mutual definition using a well-founded measure,
Yves Bertot
Archive powered by MhonArc 2.6.16.