Common — library colibrilib.sign_product — module SPT

The maps of colibri2 from nodes to powers (Node.PT)

267
module SPT
268
use int.Int
269
use list.List
270
use option.Option
271
use colibrilib.ring.Atom
272
use SAssoc
273
274
type
t
275
276
function
bindings
(m:t) : list binding
277
278
axiom
bindings_sorted
: forall m. sorted (bindings m)
279
280
function
get
(k:Atom.t) (m:t) : option power = assoc k (bindings m)
281
282
val
is_empty
(m:t) : bool
283
ensures { result <-> bindings m = Nil }
284
285
val
find_opt
(k:Atom.t) (m:t) : option power
286
ensures { result = get k m }
287
288
val
remove
(k:Atom.t) (m:t) : t
289
ensures { forall k'. get k' result = if k' = k then None else get k' m }

Node.PT.slow_merge

292
val
merge
(f: Atom.t -> option power -> option power -> option power) (m1 m2:t) : t
293
requires { forall k. f k None None = None }
294
ensures { forall k. get k result = f k (get k m1) (get k m2) }
295
296
val
map
(f: power -> power) (m:t) : t
297
ensures { forall k. get k result = match get k m with
298
| None -> None | Some v -> Some (f v) end }

Node.PT.to_list

301
val
to_list
(m:t) : list binding
302
ensures { result = bindings m }
303
end