src/HOL/TLA/Memory/RPC.ML
author wenzelm
Mon, 18 Oct 1999 18:38:21 +0200
changeset 7881 1b1db39a110b
parent 6255 db63752140c7
child 9517 f58863b1406a
permissions -rw-r--r--
update by Stephan Merz;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
     1
(* 
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
     2
    File:        RPC.ML
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
     3
    Author:      Stephan Merz
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
     4
    Copyright:   1997 University of Munich
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
     5
6255
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
     6
    RPC-Memory example: RPC specification (theorems and proofs)
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
     7
*)
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
     8
6255
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
     9
val RPC_action_defs = [RPCInit_def, RPCFwd_def, RPCReject_def, RPCFail_def, 
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    10
                       RPCReply_def, RPCNext_def];
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    11
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    12
val RPC_temp_defs = [RPCIPSpec_def, RPCISpec_def];
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    13
6255
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    14
val mem_css = (claset(), simpset());
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    15
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    16
(* The RPC component engages in an action for process p only if there is an outstanding,
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    17
   unanswered call for that process.
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    18
*)
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    19
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    20
qed_goal "RPCidle" RPC.thy
6255
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    21
   "|- ~$(Calling send p) --> ~RPCNext send rcv rst p"
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    22
   (fn _ => [ auto_tac (mem_css addsimps2 (Return_def::RPC_action_defs)) ]);
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    23
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    24
qed_goal "RPCbusy" RPC.thy
6255
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    25
   "|- $(Calling rcv p) & $(rst!p) = #rpcB --> ~RPCNext send rcv rst p"
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    26
   (fn _ => [ auto_tac (mem_css addsimps2 RPC_action_defs) ]);
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    27
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    28
(* RPC failure actions are visible. *)
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    29
qed_goal "RPCFail_vis" RPC.thy
6255
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    30
   "|- RPCFail send rcv rst p --> \
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    31
\      <RPCNext send rcv rst p>_(rst!p, rtrner send!p, caller rcv!p)"
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    32
   (fn _ => [auto_tac (claset() addSDs [Return_changed],
4089
96fba19bcbe2 isatool fixclasimp;
wenzelm
parents: 3807
diff changeset
    33
		       simpset() addsimps [angle_def,RPCNext_def,RPCFail_def])
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    34
	    ]);
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    35
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    36
qed_goal "RPCFail_Next_enabled" RPC.thy
6255
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    37
   "|- Enabled (RPCFail send rcv rst p) --> \
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    38
\      Enabled (<RPCNext send rcv rst p>_(rst!p, rtrner send!p, caller rcv!p))"
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    39
   (fn _ => [force_tac (mem_css addSEs2 [enabled_mono,RPCFail_vis]) 1]);
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    40
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    41
(* Enabledness of some actions *)
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    42
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    43
qed_goal "RPCFail_enabled" RPC.thy
6255
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    44
   "!!p. basevars (rtrner send!p, caller rcv!p, rst!p) ==> \
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    45
\        |- ~Calling rcv p & Calling send p --> Enabled (RPCFail send rcv rst p)"
4089
96fba19bcbe2 isatool fixclasimp;
wenzelm
parents: 3807
diff changeset
    46
   (fn _ => [action_simp_tac (simpset() addsimps [RPCFail_def,Return_def,caller_def,rtrner_def])
7881
1b1db39a110b update by Stephan Merz;
wenzelm
parents: 6255
diff changeset
    47
                             [exI] [base_enabled,Pair_inject] 1
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    48
	    ]);
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    49
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    50
qed_goal "RPCReply_enabled" RPC.thy
6255
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    51
   "!!p. basevars (rtrner send!p, caller rcv!p, rst!p) ==> \
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    52
\        |- ~Calling rcv p & Calling send p & rst!p = #rpcB \
db63752140c7 updated (Stephan Merz);
wenzelm
parents: 4089
diff changeset
    53
\           --> Enabled (RPCReply send rcv rst p)"
4089
96fba19bcbe2 isatool fixclasimp;
wenzelm
parents: 3807
diff changeset
    54
   (fn _ => [action_simp_tac (simpset() addsimps [RPCReply_def,Return_def,caller_def,rtrner_def])
7881
1b1db39a110b update by Stephan Merz;
wenzelm
parents: 6255
diff changeset
    55
                             [exI] [base_enabled,Pair_inject] 1]);
3807
82a99b090d9d A formalization of TLA in HOL -- by Stephan Merz;
wenzelm
parents:
diff changeset
    56