equal
deleted
inserted
replaced
251 "\<turnstile> Propagate_Black |
251 "\<turnstile> Propagate_Black |
252 .{\<acute>Proper \<and> Roots\<subseteq>Blacks \<acute>M \<and> \<acute>obc\<subseteq>Blacks \<acute>M \<and> \<acute>bc\<subseteq>Blacks \<acute>M |
252 .{\<acute>Proper \<and> Roots\<subseteq>Blacks \<acute>M \<and> \<acute>obc\<subseteq>Blacks \<acute>M \<and> \<acute>bc\<subseteq>Blacks \<acute>M |
253 \<and> ( \<acute>obc < Blacks \<acute>M \<or> \<acute>Safe)}." |
253 \<and> ( \<acute>obc < Blacks \<acute>M \<or> \<acute>Safe)}." |
254 apply (unfold Propagate_Black_def PBInv_def Auxk_def collector_defs) |
254 apply (unfold Propagate_Black_def PBInv_def Auxk_def collector_defs) |
255 apply annhoare |
255 apply annhoare |
256 apply(simp_all add:Graph6 Graph7 Graph8 Graph12) |
256 apply(simp_all add: Graph6 Graph7 Graph8 Graph12) |
257 apply force |
257 apply force |
258 apply force |
258 apply force |
259 apply force |
259 apply force |
260 --{* 5 subgoals left *} |
260 --{* 5 subgoals left *} |
261 apply clarify |
261 apply clarify |
295 apply arith |
295 apply arith |
296 apply(rule disjI1) |
296 apply(rule disjI1) |
297 apply(erule subset_psubset_trans) |
297 apply(erule subset_psubset_trans) |
298 apply(erule Graph11) |
298 apply(erule Graph11) |
299 apply fast |
299 apply fast |
300 --{* 3 subgoals left *} |
|
301 apply force |
|
302 --{* 2 subgoals left *} |
300 --{* 2 subgoals left *} |
303 apply clarify |
301 apply clarify |
304 apply(simp add:Proper_Edges_def Graph6 Graph7 Graph8 Graph12) |
302 apply(simp add:Proper_Edges_def Graph6 Graph7 Graph8 Graph12) |
305 apply (erule disjE) |
303 apply (erule disjE) |
306 apply fast |
304 apply fast |