Specification linked-list-aux

[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
   cell-heap-aux, 
   list
with
   functions  ls : ref × list → heap → bool;
              lst : ref → heap → bool;
              _∃ . : (list → heap → bool) → heap → bool;
   variables  a : elem;
              x : list;
              y : list;
              rs : refset;
              r : ref;
              cf : ref → cell;
              af : ref → aux;
              xv : list → heap → bool;
              o : aux;
              hR : heap-aux → bool;
              hP : heap → bool;
              ce : cell;
              h : heap;
   axioms 
      ex-lst :  ⊦ (_∃ xv)(mk(rs, cf)) ↔ (∃ x. xv(x)(mk(rs, cf)));
      ls-base :  ⊦ ls(r, []) = (emp ∧ ⌜r = null⌝ );
      used for: s, ls;
      ls-rec :  ⊦ ls(r, a ' + x) = _∃(λ r0. r => a × r0 * ls(r0, x));
      used for: ls;
      lst-def :  ⊦ lst(r) = (r = null ⊃ ls(r, []);_∃(λ x. ls(r, x)));
      used for: ls;

   
end enrich