Common — library colibrilib.spec — module Eval

The shapes of the specifications of the symbolic terms: value t env is the value of the term t in the environment env

84
module Eval
85
use option.Option

r has the value c env in every environment

88
predicate
denotes0
(value: 't -> 'e -> 'v) (c: 'e -> 'v) (r: 't) =
89
forall env. value r env = c env

r is the operation f applied to t, in every environment

92
predicate
denotes1
(value: 't -> 'e -> 'v) (f: 'v -> 'v) (t r: 't) =
93
forall env. value r env = f (value t env)

r is the operation f applied to a and b, in every environment

97
predicate
denotes2
(value: 't -> 'e -> 'v) (f: 'v -> 'v -> 'v) (a b r: 't) =
98
forall env. value r env = f (value a env) (value b env)

r is the value of t in the environment env

101
predicate
denotes_at
(value: 't -> 'e -> 'v) (t: 't) (env: 'e) (r: 'v) =
102
value t env = r

When r is Some z, t has the value z in every environment (None: no claim)

106
predicate
denotes_cst
(value: 't -> 'e -> 'v) (t: 't) (r: option 'v) =
107
match r with Some z -> forall env. value t env = z | None -> true end

The values of t, in every environment, are in the abstract value r

111
predicate
denotes_in
(value: 't -> 'e -> 'v) (mem: 'v -> 'd -> bool)
112
(t: 't) (r: 'd) =
113
forall env. mem (value t env) r

r is t where the variable n is replaced by the term t1; upd env n x is the environment env where n has the value x

117
predicate
denotes_subst
(value: 't -> 'e -> 'v) (upd: 'e -> 'a -> 'v -> 'e)
118
(n: 'a) (t1 t r: 't) =
119
forall env. value r env = value t (upd env n (value t1 env))

r is t where every variable a is replaced by the term f a: its value in env is the value of t in the environment env' of the values of the f a in env

124
predicate
denotes_compose
(value: 't -> ('a -> 'v) -> 'v) (f: 'a -> 't)
125
(t r: 't) =
126
forall env env'. (forall a. env' a = value (f a) env) ->
127
value r env = value t env'
128
end