fact: Definition union_spec := DECLARE _Union WITH sh: wshare, g: UFGraph, subsets: pointer_val, x: Z, y: Z PRE [tptr vertex_type, tint, tint] PROP (vvalid g x; vvalid g y) PARAMS (pointer_val_val subsets; Vint (Int.repr x); Vint (Int.repr y)) GLOBALS () SEP (whole_graph sh g subsets) POST [ Tvoid ] EX g': UFGraph, PROP (uf_union g x y g') LOCAL () SEP (whole_graph sh g' subsets).
imports: CertiGraph.lib.List_ext CertiGraph.sample_mark.env_unionfind_arr CertiGraph.graph.graph_model CertiGraph.graph.path_lemmas CertiGraph.graph.subgraph2 CertiGraph.graph.graph_relation CertiGraph.graph.reachable_computable CertiGraph.graph.UnionFind CertiGraph.msl_application.UnionFindGraph CertiGraph.msl_application.ArrayGraph CertiGraph.floyd_ext.share CertiGraph.sample_mark.spatial_array_graph Coq.Lists.List