Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Adding strong induction to the standard library

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Adding strong induction to the standard library


Chronological Thread 
  • From: Dominique Larchey-Wendling <dominique.larchey-wendling AT loria.fr>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Adding strong induction to the standard library
  • Date: Mon, 5 Dec 2016 16:39:51 +0100
  • Organization: LORIA

Le 05/12/2016 à 16:30, Tej Chajed a écrit :
> The standard library does not include strong induction. Could it be
> added? A proposed addition is
> at
> _https://github.com/tchajed/strong-induction/blob/master/StrongInduction.v_.
> Comments welcome, including nitpicks on the comments and pull requests.
>
> Thanks!
> Tej

It is already included ...

Require Import Arith Wf.

Proof.
...
induction n as [ n IHn ] using (well_founded_induction lt_wf).
...
Qed.

Dominique



Archive powered by MHonArc 2.6.18.

Top of Page