fact: Definition find_spec := DECLARE _find WITH sh: wshare, g: UFGraph, x: pointer_val PRE [tptr (Tstruct _Node noattr)] PROP (vvalid g x) PARAMS (pointer_val_val x) GLOBALS () SEP (whole_graph sh g) POST [ tptr (Tstruct _Node noattr) ] EX g': UFGraph, EX rt : pointer_val, PROP (uf_equiv g g'; uf_root g' x rt) LOCAL (temp ret_temp (pointer_val_val rt)) SEP (whole_graph sh g').
imports: CertiGraph.unionfind.env_unionfind_iter 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.unionfind.spatial_graph_uf_iter