aboutsummaryrefslogtreecommitdiffstats
path: root/lib/UnionFind.v
diff options
context:
space:
mode:
authorxleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e>2011-03-09 13:35:00 +0000
committerxleroy <xleroy@fca1b0fc-160b-0410-b1d3-a4f43f01ea2e>2011-03-09 13:35:00 +0000
commit3ffda353b0d92ccd0ff3693ad0be81531c3c0537 (patch)
tree9a07da4e83919d763086e379de161fd4cfe8ab02 /lib/UnionFind.v
parent06c55ab8fa4c0bf59479faf03d30a51c780da36e (diff)
downloadcompcert-kvx-3ffda353b0d92ccd0ff3693ad0be81531c3c0537.tar.gz
compcert-kvx-3ffda353b0d92ccd0ff3693ad0be81531c3c0537.zip
Updated for Coq 8.3pl1. Some cleanups in test/*/Makefile.
git-svn-id: https://yquem.inria.fr/compcert/svn/compcert/trunk@1597 fca1b0fc-160b-0410-b1d3-a4f43f01ea2e
Diffstat (limited to 'lib/UnionFind.v')
-rw-r--r--lib/UnionFind.v14
1 files changed, 5 insertions, 9 deletions
diff --git a/lib/UnionFind.v b/lib/UnionFind.v
index d74a20a7..553d905e 100644
--- a/lib/UnionFind.v
+++ b/lib/UnionFind.v
@@ -635,26 +635,22 @@ Next Obligation.
red. auto.
Qed.
Next Obligation.
- destruct (find_x (exist (fun a' : elt => order (m uf) a' a) a'
- (find_x_obligation_1 a find_x a' Heq_anonymous)))
+ (* a <> b*)
+ destruct (find_x a')
as [[b' uf''] [A B]]. simpl in *. inv Heq_anonymous0.
apply repr_some_diff. auto.
Qed.
Next Obligation.
- destruct (find_x (exist (fun a' : elt => order (m uf) a' a) a'
- (find_x_obligation_1 a find_x a' Heq_anonymous)))
- as [[b' uf''] [A B]]. simpl in *. inv Heq_anonymous0.
+ destruct (find_x a') as [[b' uf''] [A B]]. simpl in *. inv Heq_anonymous0.
rewrite B. apply repr_some. auto.
Qed.
Next Obligation.
split.
- destruct (find_x (exist (fun a' : elt => order (m uf) a' a) a'
- (find_x_obligation_1 a find_x a' Heq_anonymous)))
+ destruct (find_x a')
as [[b' uf''] [A B]]. simpl in *. inv Heq_anonymous0.
symmetry. apply repr_some. auto.
intros. rewrite repr_compress.
- destruct (find_x (exist (fun a' : elt => order (m uf) a' a) a'
- (find_x_obligation_1 a find_x a' Heq_anonymous)))
+ destruct (find_x a')
as [[b' uf''] [A B]]. simpl in *. inv Heq_anonymous0. auto.
Qed.
Next Obligation.