Specification del-lists

[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

enrich
   reflist
, 
   linked-list-seg

with
   

   
   
   functions  del-list : reflist × nat → heap → bool;
              _∃ . : (list → heap → bool) → heap → bool;
   
   
   variables  xP : list → heap → bool;
   
   

   

   axioms del-list-base :  ⊦ del-list([], n) = (emp ∧ ⌜n = 0⌝ );
          used for: s, ls;
          del-list-rec :  ⊦ del-list(r ' + rx, n) = _∃(λ x. ls(r, x) * del-list(rx, n - # x) ∧ ⌜r ≠ null ∧ n ≥ # x⌝ );
          ex :  ⊦ (_∃ xP)(H) ↔ (∃ x. xP(x)(H));
          used for: s, ls;

   

   
end enrich