library colibrilib.spec — module EvalThe shapes of the specifications of the symbolic terms: value t env is the value of the term t in the environment env
module Eval84use option.Option85
r has the value c env in every environment
predicate denotes0 (value: 't -> 'e -> 'v) (c: 'e -> 'v) (r: 't) =88forall env. value r env = c env89
r is the operation f applied to t, in every environment
predicate denotes1 (value: 't -> 'e -> 'v) (f: 'v -> 'v) (t r: 't) =92forall env. value r env = f (value t env)93
r is the operation f applied to a and b, in every environment
predicate denotes2 (value: 't -> 'e -> 'v) (f: 'v -> 'v -> 'v) (a b r: 't) =97forall env. value r env = f (value a env) (value b env)98
r is the value of t in the environment env
predicate denotes_at (value: 't -> 'e -> 'v) (t: 't) (env: 'e) (r: 'v) =101value t env = r102
When r is Some z, t has the value z in every environment (None: no claim)
predicate denotes_cst (value: 't -> 'e -> 'v) (t: 't) (r: option 'v) =106match r with Some z -> forall env. value t env = z | None -> true end107
The values of t, in every environment, are in the abstract value r
predicate denotes_in (value: 't -> 'e -> 'v) (mem: 'v -> 'd -> bool)111(t: 't) (r: 'd) =112forall env. mem (value t env) r113
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
predicate denotes_subst (value: 't -> 'e -> 'v) (upd: 'e -> 'a -> 'v -> 'e)117(n: 'a) (t1 t r: 't) =118forall env. value r env = value t (upd env n (value t1 env))119
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
predicate denotes_compose (value: 't -> ('a -> 'v) -> 'v) (f: 'a -> 't)124(t r: 't) =125forall env env'. (forall a. env' a = value (f a) env) ->126value r env = value t env'127end128