Common — library colibrilib.bdd — module MapBij
309
module MapBij

For cloning

310
use map.Map
311
use set.Set
312
313
type
a_
314
type
b_
315
function
to__
(x:a_): b_
316
function
of__
(x:b_): a_
317
axiom
to__of__1
: forall x. to__ (of__ x) = x
318
axiom
to__of__2
: forall x. of__ (to__ x) = x
319
320
type
a
= Set.set a_
321
type
b
= Set.set b_
322
323
function
to_
(x:a) : b = (fun y -> x y.of__) Valid (20ms) (colibri2)
324
lemma
to_def1
: forall x y. Set.mem x y -> Set.mem x.to__ (to_ y) Valid (21ms) (colibri2)
325
lemma
to_def2
: forall x y. Set.mem x (to_ y) -> Set.mem x.of__ y Valid (20ms) (colibri2)
326
lemma
to_def3
: forall x y. (to_ x) y = x y.of__
327
328
function
of_
(x:b) : a = (fun y -> x y.to__) Valid (20ms) (colibri2)
329
lemma
of_def1
: forall x y. Set.mem x (of_ y) -> Set.mem x.to__ y Valid (18ms) (colibri2)
330
lemma
of_def2
: forall x y. Set.mem x y -> Set.mem x.of__ (of_ y) Valid (17ms) (colibri2)
331
lemma
of_def3
: forall x y. (of_ x) y = x y.to__
332
Valid (19ms) (colibri2)
333
lemma
to_of
: forall x. to_ (of_ x) = x Valid (21ms) (colibri2)
334
lemma
of_to
: forall x. of_ (to_ x) = x
335
Valid (22ms) (colibri2)
336
lemma
to_all
: to_ (all: a) = (all: b) Valid (20ms) (colibri2)
337
lemma
to_empty
: to_ (empty: a) = (empty: b)
338
339
(* lemma to_map: forall a x v. to_ (Map.set a (of__ x) v) = Map.set (to_ a) x v *)
340
end