Skip to content

Commit

Permalink
a little shorter.
Browse files Browse the repository at this point in the history
  • Loading branch information
tzskp1 committed Mar 27, 2019
1 parent 88a6fac commit 2b12fdc
Showing 1 changed file with 6 additions and 21 deletions.
27 changes: 6 additions & 21 deletions dynamic_redblack.v
Original file line number Diff line number Diff line change
Expand Up @@ -1444,7 +1444,7 @@ Proof.
[[]?[??]?|?] // Hi rbB IHl IHr wfB;
try by (close_branch Hi (IHl n) (IHr n) wfB rbB).
case: r Hi rbB IHl IHr wfB =>
[[]?[??]?|?] // Hi rbB IHl IHr wfB;
[[]?[??]?|?] Hi rbB IHl IHr wfB;
by close_branch Hi (IHl n) (IHr n) wfB rbB.
+ case: n Hn rbB => [//|[|n]] Hn rbB.
* case: l r Hi rbB IHl IHr wfB =>
Expand All @@ -1461,32 +1461,17 @@ Proof.
case:l r Hi rbB IHl IHr wfB =>
[[] ll [??] lr|?] [[] rl [??] rr|?] Hi rbB IHl IHr wfB;
last rewrite delete_from_leaves_wf //.
destruct ll;
try close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB;
destruct lr;
destruct ll; destruct lr;
close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB.

destruct ll;
try close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB;
destruct lr;
destruct ll; destruct lr;
close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB.

destruct ll;
try close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB;
destruct lr;
destruct ll; destruct lr;
close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB.

destruct ll;
try close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB;
destruct lr;
destruct ll; destruct lr;
close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB.

close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB.
close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB.

destruct rl;
try close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB;
destruct rr;
destruct rl; destruct rr;
close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB.
close_branch Hi (IHl n.+1) (IHr n.+1) wfB rbB.
Qed.
Expand Down

0 comments on commit 2b12fdc

Please sign in to comment.