[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-maptree
enrich
   refmap-separation, 
   node, 
   tree
with
   functions 
       tr : Ref[Node[A]] × Tree[A] → Map[Ref[Node[A]], Node[A]] → Bool;
   
   variables 
       r : Ref[Node[A]];
       t : Tree[A];
       a : A;
       h : Map[Ref[Node[A]], Node[A]];
       hP : Map[Ref[Node[A]], Node[A]] → Bool;
   
   
   axioms 
      tr-base: tr(r, leaf) = (emp ∧ ⌜r = null⌝ );
      used for: s, ls;
      
      tr-rec: tr(r, branch(t0, a, t1)) = _∃(λ r0, r1. r => mknode(r0, a, r1) * tr(r0, t0) * tr(r1, t1));
   
   
end enrich