fact: Definition unionS_spec := DECLARE _unionS WITH sh: wshare, g: Graph, x: pointer_val, y: pointer_val PRE [ _x OF (tptr (Tstruct _Node noattr)), _y OF (tptr (Tstruct _Node noattr))] PROP (vvalid g x /\ vvalid g y) LOCAL (temp _x (pointer_val_val x); temp _y (pointer_val_val y)) SEP (whole_graph sh g) POST [ Tvoid ] EX g': Graph, PROP (uf_union g x y g') LOCAL() SEP (whole_graph sh g').
imports: CertiGraph.sample_mark.env_unionfind CertiGraph.graph.graph_model CertiGraph.graph.path_lemmas CertiGraph.graph.subgraph2 CertiGraph.graph.graph_relation CertiGraph.graph.reachable_computable CertiGraph.msl_application.Graph CertiGraph.msl_application.UnionFindGraph CertiGraph.msl_application.GList CertiGraph.msl_application.GList_UnionFind CertiGraph.floyd_ext.share CertiGraph.sample_mark.spatial_graph_glist