fact: Definition pq_remove_min_nc_spec := DECLARE _pq_remove_min_nc WITH pq : val, h : heap, i : val PRE [tptr t_pq, tptr t_item] PROP (heap_size h > 0) PARAMS (pq; i) GLOBALS () SEP (valid_pq pq h; hitem_ i) POST [tvoid] EX h', EX iv : heap_item, PROP (heap_capacity h = heap_capacity h'; Permutation (heap_items h) (iv :: heap_items h'); Forall (cmp_rel iv) (heap_items h')) LOCAL () SEP (valid_pq pq h'; hitem iv i).
imports: VST.floyd.proofauto CertiGraph.binheap.binary_heap_Zmodel CertiGraph.binheap.binary_heap_pro CertiGraph.binheap.env_binary_heap_pro