coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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?
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
Kirill Taran
- [Coq-Club] custom induction principle for decidable equality, Kirill Taran, 12/24/2014
Archive powered by MHonArc 2.6.18.