7186
|
1 |
(* Title: HOL/UNITY/Lift_prog.thy
|
|
2 |
ID: $Id$
|
|
3 |
Author: Lawrence C Paulson, Cambridge University Computer Laboratory
|
|
4 |
Copyright 1999 University of Cambridge
|
|
5 |
|
|
6 |
lift_prog, etc: replication of components
|
|
7 |
*)
|
|
8 |
|
7482
|
9 |
Lift_prog = Guar + Extend +
|
7186
|
10 |
|
|
11 |
constdefs
|
|
12 |
|
7482
|
13 |
lift_map :: "['a, 'b * ('a => 'b)] => ('a => 'b)"
|
|
14 |
"lift_map i == %(s,f). f(i := s)"
|
|
15 |
|
7186
|
16 |
lift_set :: "['a, 'b set] => ('a => 'b) set"
|
|
17 |
"lift_set i A == {f. f i : A}"
|
|
18 |
|
|
19 |
drop_set :: "['a, ('a=>'b) set] => 'b set"
|
|
20 |
"drop_set i A == (%f. f i) `` A"
|
|
21 |
|
|
22 |
lift_act :: "['a, ('b*'b) set] => (('a=>'b) * ('a=>'b)) set"
|
|
23 |
"lift_act i act == {(f,f'). f(i:= f' i) = f' & (f i, f' i) : act}"
|
|
24 |
|
|
25 |
drop_act :: "['a, (('a=>'b) * ('a=>'b)) set] => ('b*'b) set"
|
|
26 |
"drop_act i act == (%(f,f'). (f i, f' i)) `` act"
|
|
27 |
|
|
28 |
lift_prog :: "['a, 'b program] => ('a => 'b) program"
|
|
29 |
"lift_prog i F ==
|
|
30 |
mk_program (lift_set i (Init F),
|
|
31 |
lift_act i `` Acts F)"
|
|
32 |
|
|
33 |
drop_prog :: "['a, ('a=>'b) program] => 'b program"
|
|
34 |
"drop_prog i F ==
|
|
35 |
mk_program (drop_set i (Init F),
|
|
36 |
drop_act i `` (Acts F))"
|
|
37 |
|
|
38 |
(*simplifies the expression of specifications*)
|
|
39 |
constdefs
|
|
40 |
sub :: ['a, 'a=>'b] => 'b
|
|
41 |
"sub i f == f i"
|
|
42 |
|
|
43 |
|
|
44 |
end
|