Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Induction/destruct over a type with extra structure, redux

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Induction/destruct over a type with extra structure, redux


chronological Thread 
  • From: Daniel Schepler <dschepler AT gmail.com>
  • To: "Edward Z. Yang" <ezyang AT mit.edu>
  • Cc: Adam Chlipala <adamc AT csail.mit.edu>, coq-club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Induction/destruct over a type with extra structure, redux
  • Date: Thu, 3 Nov 2011 14:55:37 -0700

On Thu, Nov 3, 2011 at 2:46 PM, Edward Z. Yang <ezyang AT mit.edu> wrote:

OK, I could see how that works.  But barring a major benefit I would
probably not bother with cop' then, and always write out my equalities
in the long form...

Edward

You might also look at the "dependent induction" tactic, which in many cases can do the appropriate generalizations and generating equalities.  My (somewhat silly) example:

Require Import Program.

Lemma le_respects_S_conv: forall m n:nat,
  S m <= S n -> m <= n.
Proof.
intros.
dependent induction H.
  constructor 1.

  destruct n.
    inversion H.

    constructor 2; apply IHle; trivial.
Qed.
--
Daniel Schepler




Archive powered by MhonArc 2.6.16.

Top of Page