equal
deleted
inserted
replaced
32 step p s = Some(t) & merges t (succs p) sos = sos')))" |
32 step p s = Some(t) & merges t (succs p) sos = sos')))" |
33 |
33 |
34 step_pres_type :: "(nat => 's => 's option) => nat => 's set => bool" |
34 step_pres_type :: "(nat => 's => 's option) => nat => 's set => bool" |
35 "step_pres_type step n L == !s:L. !p<n. !t. step p s = Some(t) --> t:L" |
35 "step_pres_type step n L == !s:L. !p<n. !t. step p s = Some(t) --> t:L" |
36 |
36 |
37 step_mono_None :: "(nat => 's => 's option) => nat => 's set => bool" |
37 step_mono_None :: "(nat => 's::ord => 's option) => nat => 's set => bool" |
38 "step_mono_None step n L == !s p t. |
38 "step_mono_None step n L == !s p t. |
39 s : L & p < n & s <= t & step p s = None --> step p t = None" |
39 s : L & p < n & s <= t & step p s = None --> step p t = None" |
40 |
40 |
41 step_mono :: "(nat => 's => 's option) => nat => 's set => bool" |
41 step_mono :: "(nat => 's::ord => 's option) => nat => 's set => bool" |
42 "step_mono step n L == !s p t u. |
42 "step_mono step n L == !s p t u. |
43 s : L & p < n & s <= t & step p s = Some(u) |
43 s : L & p < n & s <= t & step p s = Some(u) |
44 --> (!v. step p t = Some(v) --> u <= v)" |
44 --> (!v. step p t = Some(v) --> u <= v)" |
45 |
45 |
46 consts |
46 consts |