[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,

Specification linked-list
enrich
   separation, 
   cell, 
   list
with
   functions 
       ls : Ref[Cell[A]] × List[A] → Heap[Cell[A]] → Bool;
   
   variables 
       a : A;
       x : List[A];
       y : List[A];
       r : Ref[Cell[A]];
       h : Heap[Cell[A]];
       hP : Heap[Cell[A]] → Bool;
       ce : Cell[A];
   
   
   axioms 
      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;
   
   
end enrich