library colibrilib.bdd — module MapBijmodule MapBij309
For cloning
use map.Map310use set.Set311312type a_313type b_314function to__ (x:a_): b_315function of__ (x:b_): a_316axiom to__of__1: forall x. to__ (of__ x) = x317axiom to__of__2: forall x. of__ (to__ x) = x318319type a = Set.set a_320type b = Set.set b_321322function to_ (x:a) : b = (fun y -> x y.of__) Valid (20ms) (colibri2)323lemma to_def1: forall x y. Set.mem x y -> Set.mem x.to__ (to_ y) Valid (21ms) (colibri2)324lemma to_def2: forall x y. Set.mem x (to_ y) -> Set.mem x.of__ y Valid (20ms) (colibri2)325lemma to_def3: forall x y. (to_ x) y = x y.of__326327function of_ (x:b) : a = (fun y -> x y.to__) Valid (20ms) (colibri2)328lemma of_def1: forall x y. Set.mem x (of_ y) -> Set.mem x.to__ y Valid (18ms) (colibri2)329lemma of_def2: forall x y. Set.mem x y -> Set.mem x.of__ (of_ y) Valid (17ms) (colibri2)330lemma of_def3: forall x y. (of_ x) y = x y.to__331Valid (19ms) (colibri2)332lemma to_of: forall x. to_ (of_ x) = x Valid (21ms) (colibri2)333lemma of_to: forall x. of_ (to_ x) = x334Valid (22ms) (colibri2)335lemma to_all: to_ (all: a) = (all: b) Valid (20ms) (colibri2)336lemma to_empty: to_ (empty: a) = (empty: b)337338(* lemma to_map: forall a x v. to_ (Map.set a (of__ x) v) = Map.set (to_ a) x v *)339end340