Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club]Decreasing arguments for fixpoint definitions

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club]Decreasing arguments for fixpoint definitions


chronological Thread 
  • From: S�bastien Hinderer <Sebastien.Hinderer AT loria.fr>
  • To: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club]Decreasing arguments for fixpoint definitions
  • Date: Sat, 22 Jul 2006 17:02:43 +0200
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Hi Adam,

> I wonder how one can persuade Coq that the Fixpoint definition is
> well-formed if the decrease of the argument is not completely obvious.

Have you tried well founded induction ?
Just grep for it in Coq's standard library.
I am sure Coq'art has nice examples illustrating how all this works.

Cheers,
Sébastien.





Archive powered by MhonArc 2.6.16.

Top of Page