fact: Definition exch_spec := DECLARE _exch WITH sh : share, i : Z, j : Z, arr: val, arr_contents: list heap_item PRE [tuint, tuint, tptr t_struct_edge] PROP (readable_share sh; writable_share sh; 0 <= i < Zlength arr_contents; 0 <= j < Zlength arr_contents; Zlength arr_contents <= Int.max_unsigned) PARAMS (Vint (Int.repr i); Vint (Int.repr j); arr) GLOBALS () SEP (harray sh arr_contents arr) POST [tvoid] PROP () LOCAL () SEP (harray sh (Zexchange arr_contents i j) arr).
imports: CertiGraph.unionfind.env_unionfind_arr CertiGraph.unionfind.uf_arr_specs VST.floyd.library RelationClasses CertiGraph.binheap.binary_heap_model CertiGraph.binheap.binary_heap_Zmodel Sorting CertiGraph.kruskal.WeightedEdgeListGraph CertiGraph.kruskal.env_kruskal_edgelist CertiGraph.kruskal.spatial_wedgearray_graph CertiGraph.graph.graph_model CertiGraph.floyd_ext.share