src/HOLCF/Discrete1.ML
changeset 4721 c8a8482a8124
parent 4098 71e05eb27fb6
child 5068 fb28eaa07e01
equal deleted inserted replaced
4720:c1b83b42f65a 4721:c8a8482a8124
     9 goalw thy [less_discr_def] "((x::('a::term)discr) << y) = (x=y)";
     9 goalw thy [less_discr_def] "((x::('a::term)discr) << y) = (x=y)";
    10 by (rtac refl 1);
    10 by (rtac refl 1);
    11 qed "discr_less_eq";
    11 qed "discr_less_eq";
    12 AddIffs [discr_less_eq];
    12 AddIffs [discr_less_eq];
    13 
    13 
    14 goalw thy [is_chain]
    14 goalw thy [chain]
    15  "!!S::nat=>('a::term)discr. is_chain S ==> S i = S 0";
    15  "!!S::nat=>('a::term)discr. chain S ==> S i = S 0";
    16 by (nat_ind_tac "i" 1);
    16 by (nat_ind_tac "i" 1);
    17 by (rtac refl 1);
    17 by (rtac refl 1);
    18 by (etac subst 1);
    18 by (etac subst 1);
    19 by (rtac sym 1);
    19 by (rtac sym 1);
    20 by (Fast_tac 1);
    20 by (Fast_tac 1);
    21 qed "discr_chain0";
    21 qed "discr_chain0";
    22 
    22 
    23 goal thy
    23 goal thy
    24  "!!S::nat=>('a::term)discr. is_chain(S) ==> range(S) = {S 0}";
    24  "!!S::nat=>('a::term)discr. chain(S) ==> range(S) = {S 0}";
    25 by (fast_tac (claset() addEs [discr_chain0]) 1);
    25 by (fast_tac (claset() addEs [discr_chain0]) 1);
    26 qed "discr_chain_range0";
    26 qed "discr_chain_range0";
    27 Addsimps [discr_chain_range0];
    27 Addsimps [discr_chain_range0];
    28 
    28 
    29 goalw thy [is_lub,is_ub]
    29 goalw thy [is_lub,is_ub]
    30  "!!S. is_chain S ==> ? x::('a::term)discr. range(S) <<| x";
    30  "!!S. chain S ==> ? x::('a::term)discr. range(S) <<| x";
    31 by (Asm_simp_tac 1);
    31 by (Asm_simp_tac 1);
    32 qed "discr_cpo";
    32 qed "discr_cpo";