fact: Definition heapsort_rev_spec := DECLARE _heapsort_rev WITH arr : val, arr_contents : list heap_item, size : Z PRE [tptr t_item, tuint] PROP (0 < size <= Int.max_signed; Zlength arr_contents = size) PARAMS (arr; Vint (Int.repr size)) GLOBALS () SEP (harray arr_contents arr) POST [tvoid] EX arr_contents' : list heap_item, PROP (Sorted (Basics.flip cmp_rel) arr_contents'; Permutation arr_contents arr_contents') LOCAL () SEP (harray arr_contents' arr).
imports: RelationClasses Sorting VST.floyd.proofauto CertiGraph.binheap.binary_heap_model CertiGraph.binheap.binary_heap_Zmodel CertiGraph.binheap.binary_heap CertiGraph.binheap.env_binary_heap