src/HOL/MicroJava/DFA/Kildall.thy
changeset 72184 881bd98bddee
parent 72172 6f20a44c3cb1
equal deleted inserted replaced
72172:6f20a44c3cb1 72184:881bd98bddee
   324     apply (drule bspec, assumption) 
   324     apply (drule bspec, assumption) 
   325     apply (drule bspec, assumption)
   325     apply (drule bspec, assumption)
   326     apply clarsimp
   326     apply clarsimp
   327     done
   327     done
   328 qed
   328 qed
   329 
       
   330 (*for lex*)
       
   331 lemma ne_lesssub_iff [simp]: "y\<noteq>x \<and> x <[r] y \<longleftrightarrow> x <[r] y"
       
   332   by (meson lesssub_def)
       
   333 
   329 
   334 lemma iter_properties[rule_format]:
   330 lemma iter_properties[rule_format]:
   335   assumes semilat: "semilat (A, r, f)"
   331   assumes semilat: "semilat (A, r, f)"
   336   shows "\<lbrakk> acc r ; pres_type step n A; mono r step n A;
   332   shows "\<lbrakk> acc r ; pres_type step n A; mono r step n A;
   337      bounded step n; \<forall>p\<in>w0. p < n; ss0 \<in> list n A;
   333      bounded step n; \<forall>p\<in>w0. p < n; ss0 \<in> list n A;