src/HOL/Hoare_Parallel/Gar_Coll.thy
changeset 32687 27530efec97a
parent 32621 a073cb249a06
child 34233 156c42518cfc
equal deleted inserted replaced
32686:a62c8627931b 32687:27530efec97a
   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