coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Marco Servetto <marco.servetto AT gmail.com>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] match/ proof of branch
- Date: Sun, 17 Jul 2011 15:01:55 +0200
Hi,
I have another problem with match-returns.
This time I can provide a very minimal working example.
Can someone help me in the proof of the last theorem? (nat and bool
are the standard ones)
Thanks a lot.
Marco.
Definition f (x:nat):= true. (*some complex calculation I do not want
to unfold ever*)
Record R:= r{
data:nat;
cond: true=f data
}.
Definition rK (n:nat):=
let res:=f n in
(match res as x return x=res->_ with
| true => fun p=> Some (r n p)
| false =>fun p=> None
end)(refl_equal res).
Theorem rKFix:
forall(n: nat)(myR:R),
Some myR=rK n->data myR=n.
Proof.
?????
- [Coq-Club] match/ proof of branch, marco . servetto
- Re: [Coq-Club] match/ proof of branch,
Adam Chlipala
- Re: [Coq-Club] match/ proof of branch,
Marco Servetto
- Re: [Coq-Club] match/ proof of branch,
gallais @ ensl.org
- Re: [Coq-Club] match/ proof of branch, Adam Chlipala
- Re: [Coq-Club] match/ proof of branch,
Marco Servetto
- Re: [Coq-Club] match/ proof of branch,
Pierre Courtieu
- Re: [Coq-Club] match/ proof of branch, AUGER Cedric
- Re: [Coq-Club] match/ proof of branch,
Pierre Courtieu
- Re: [Coq-Club] match/ proof of branch,
gallais @ ensl.org
- Re: [Coq-Club] match/ proof of branch,
Marco Servetto
- Re: [Coq-Club] match/ proof of branch, Marco Servetto
- Re: [Coq-Club] match/ proof of branch,
Adam Chlipala
- Re: [Coq-Club] match/ proof of branch, Adam Chlipala
- Re: [Coq-Club] match/ proof of branch,
gallais @ ensl.org
- Re: [Coq-Club] match/ proof of branch,
Adam Chlipala
- Re: [Coq-Club] match/ proof of branch,
Marco Servetto
- Re: [Coq-Club] match/ proof of branch, Adam Chlipala
- Re: [Coq-Club] match/ proof of branch,
Marco Servetto
- Re: [Coq-Club] match/ proof of branch,
Adam Chlipala
- Re: [Coq-Club] match/ proof of branch,
Adam Chlipala
- Re: [Coq-Club] match/ proof of branch,
Adam Chlipala
Archive powered by MhonArc 2.6.16.