coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: t x <txrev319 AT gmail.com>
- To: Abhishek Anand <abhishek.anand.iitg AT gmail.com>
- Cc: coq-club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] equality graph
- Date: Wed, 25 Sep 2013 23:57:25 +0000
I've so far managed to get away with:
Ltac subst_all :=
match goal with
| H: ?a = _, H2: context[?a] |- _=> rewrite H in H2 by intuition
| H: ?a = _ |- context[?a] => rewrite H by intuition
end.
and then ensuring that whenever I have a "=" in any lemma, the RHS is always "more fundamental" than the LHS.Ltac subst_all :=
match goal with
| H: ?a = _, H2: context[?a] |- _=> rewrite H in H2 by intuition
| H: ?a = _ |- context[?a] => rewrite H by intuition
end.
On Wed, Sep 25, 2013 at 11:43 PM, Abhishek Anand <abhishek.anand.iitg AT gmail.com> wrote:
Hi,
Often I have to prove an equality that can be proven by merely applying transitivity and symmetry on other equalities of the same type in my hypotheses.
I think someone must have already written a tactic which builds an undirected graph of equalities(hypotheses) of the same type and then finds whether a path exists, and build its proof object.
If not, any ideas on the easiest way to achieve this would be appreciated.
Thanks,-- Abhishek
http://www.cs.cornell.edu/~aa755/
- [Coq-Club] equality graph, Abhishek Anand, 09/26/2013
- Re: [Coq-Club] equality graph, Daniel Schepler, 09/26/2013
- Re: [Coq-Club] equality graph, t x, 09/26/2013
Archive powered by MHonArc 2.6.18.