library colibrilib.models — module ProductPTModelproduct.PT
module ProductPTModel298use int.Int299use list.List300use option.Option301use colibrilib.ring.Atom302use colibrilib.stdq.StdQ as Q303use colibrilib.product.QAssoc as QAssoc304clone SortedMap as M {… begin (* cloned colibrilib.models.SortedMap *) type M.binding function M.assoc t (list (t,t)) : option t predicate M.has t (list (t,t)) predicate M.above t (list (t,t)) predicate M.sorted (list (t,t)) type M.t type M.l type M.n type M.t'mk type M.t'eq function M.bindings t : list (t,t) let ghost M.above_trans t t (list (t,t)) : unit let ghost M.above_not_has t (list (t,t)) : unit let M.cons_opt t (option t) (list (t,t)) t : list (t,t),t let M.empty unit : t let M.is_empty t : bool let M.singleton t t : t let M.find t (list (t,t)) : option t let M.find_opt t t : option t let M.rem t (list (t,t)) : list (t,t) let M.remove t t : t let M.cardinal t : int let M.cardinal63 t : int63 let M.to_list t : list (t,t) let M.some_binding t : t,t let M.mrg (t -> (option t -> (option t -> option t))) (list (t,t)) (list (t,t)) : list (t,t),t let M.merge (t -> (option t -> (option t -> option t))) t t : t let M.ins t t (list (t,t)) : list (t,t) let M.update t (option t -> option t) t : t let M.mp (t -> t) (list (t,t)) : list (t,t) let M.map (t -> t) t : t let M.flt (t -> bool) (list (t,t)) : list (t,t),t let M.filter (t -> bool) t : t end } with type value = Q.t305Valid (22ms) (colibri2)306let rec lemma assoc_eq (k:Atom.t) (l:list QAssoc.binding)307ensures { M.assoc k l = QAssoc.assoc k l }308variant { l }309= match l with Nil -> () | Cons _ r -> assoc_eq k r end310Valid (33ms) (colibri2)311let rec lemma sorted_eq (l:list QAssoc.binding)312ensures { M.sorted l <-> QAssoc.sorted l }313variant { l }314= match l with Nil -> () | Cons _ r -> sorted_eq r end315316clone colibrilib.product.PT {… begin (* cloned colibrilib.product.PT *) Valid (25ms) (colibri2) lemma PT.bindings_sorted function PT.get t M.t : option t end } with317type t = M.t, function bindings = M.bindings,318lemma bindings_sorted,319val empty = M.empty, val is_empty = M.is_empty,320val singleton = M.singleton, val find_opt = M.find_opt,321val remove = M.remove, val choose = M.some_binding,322val cardinal = M.cardinal63,323val merge = M.merge, val map = M.map, val filter = M.filter,324val to_list = M.to_list325end326