src/HOLCF/IOA/meta_theory/LiveIOA.ML
changeset 5068 fb28eaa07e01
parent 4559 8e604d885b54
child 5132 24f992a25adc
equal deleted inserted replaced
5067:62b6288e6005 5068:fb28eaa07e01
     7 
     7 
     8 *)   
     8 *)   
     9 
     9 
    10 Delsimps [split_paired_Ex];
    10 Delsimps [split_paired_Ex];
    11 
    11 
    12 goalw thy [live_implements_def] 
    12 Goalw [live_implements_def] 
    13 "!! A. [| live_implements (A,LA) (B,LB); live_implements (B,LB) (C,LC) |] \
    13 "!! A. [| live_implements (A,LA) (B,LB); live_implements (B,LB) (C,LC) |] \
    14 \     ==> live_implements (A,LA) (C,LC)"; 
    14 \     ==> live_implements (A,LA) (C,LC)"; 
    15 auto();
    15 auto();
    16 qed"live_implements_trans";
    16 qed"live_implements_trans";
    17 
    17 
    22 (* ---------------------------------------------------------------- *)
    22 (* ---------------------------------------------------------------- *)
    23 (*                Correctness of live refmap                        *)
    23 (*                Correctness of live refmap                        *)
    24 (* ---------------------------------------------------------------- *)
    24 (* ---------------------------------------------------------------- *)
    25 
    25 
    26 
    26 
    27 goal thy "!! f. [| inp(C)=inp(A); out(C)=out(A); \
    27 Goal "!! f. [| inp(C)=inp(A); out(C)=out(A); \
    28 \                  is_live_ref_map f (C,M) (A,L) |] \
    28 \                  is_live_ref_map f (C,M) (A,L) |] \
    29 \               ==> live_implements (C,M) (A,L)";
    29 \               ==> live_implements (C,M) (A,L)";
    30 
    30 
    31 by (asm_full_simp_tac (simpset() addsimps [is_live_ref_map_def, live_implements_def,
    31 by (asm_full_simp_tac (simpset() addsimps [is_live_ref_map_def, live_implements_def,
    32 livetraces_def,liveexecutions_def]) 1);
    32 livetraces_def,liveexecutions_def]) 1);
    57 
    57 
    58 (*
    58 (*
    59 
    59 
    60 (* Classical Fairness and Fairness by Temporal Formula coincide *)
    60 (* Classical Fairness and Fairness by Temporal Formula coincide *)
    61  
    61  
    62 goal thy "!! ex. Finite (snd ex) ==> \
    62 Goal "!! ex. Finite (snd ex) ==> \
    63 \          (ex |== WF A acts) = (~ Enabled A acts (laststate ex))";
    63 \          (ex |== WF A acts) = (~ Enabled A acts (laststate ex))";
    64 
    64 
    65 In 3 steps:
    65 In 3 steps:
    66 
    66 
    67 1) []<>P and <>[]P mean both P (Last`s)
    67 1) []<>P and <>[]P mean both P (Last`s)