Skip to Content.
Sympa Menu

coq-club - [Coq-Club] custom induction principle for decidable equality

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] custom induction principle for decidable equality


Chronological Thread 
  • From: Kirill Taran <kirill.t256 AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: [Coq-Club] custom induction principle for decidable equality
  • Date: Wed, 24 Dec 2014 19:25:04 +0300

Hello,

I am trying to craft custom induction principle.
Its purpose is to solve such problem:

...
case Eq_x_y: (x == y).
+ (* 1 *) by ... . (* can be done *)
+ (* 2 *) by ... . (* I want to have induction hypothesis here *)
...


Branch 1 can be solved easily with hypothesis "(x == y) = true" while
branch 2 requires additional hypothesis of the type "forall x y, (x == y) = true -> P x y".

I wanted to create custom boolean induction principle but got stuck.
Has anybody idea how to do it?

Sincerely,
Kirill Taran


  • [Coq-Club] custom induction principle for decidable equality, Kirill Taran, 12/24/2014

Archive powered by MHonArc 2.6.18.

Top of Page