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

Theorem base for Specification node

This is a listing of all goals defined over the current specification. Axioms are marked yellow, proved theorems green and unproved theorems blue. Click on individual names to get more information on the proof.

Name: Sequent: Type:
updsel--dotval-dotright ⊦ (nd.val:= val).right = nd.right An Axiom
sel-mknode-dotleft ⊦ mknode(left, val, left0).left = left An Axiom
updsel--dotval-dotval ⊦ (nd.val:= val).val = val An Axiom
sel-mknode-dotval ⊦ mknode(left, val, left0).val = val An Axiom
upd-mknode-dotright ⊦ mknode(left, val, left0).right:= left2 = mknode(left, val, left2) An Axiom
updsel--dotright-dotleft ⊦ (nd.right:= left0).left = nd.left An Axiom
updsel--dotleft-dotright ⊦ (nd.left:= left).right = nd.right An Axiom
sel-mknode-dotright ⊦ mknode(left, val, left0).right = left0 An Axiom
updsel--dotright-dotval ⊦ (nd.right:= left0).val = nd.val An Axiom
updsel--dotleft-dotval ⊦ (nd.left:= left).val = nd.val An Axiom
updsel--dotright-dotright ⊦ (nd.right:= left0).right = left0 An Axiom
upd-mknode-dotval ⊦ mknode(left, val, left0).val:= val0 = mknode(left, val0, left0) An Axiom
gen-nodenode freely generated by mknode; An Axiom
case-node ⊦ mknode(nd.left, nd.val, nd.right) = nd An Axiom
updsel--dotleft-dotleft ⊦ (nd.left:= left).left = left An Axiom
updsel--dotval-dotleft ⊦ (nd.val:= val).left = nd.left An Axiom
elim-mknode ⊦ (left = nd.left ∧ val = nd.val) ∧ right = nd.right ↔ nd = mknode(left, val, right) An Axiom
upd-mknode-dotleft ⊦ mknode(left, val, left0).left:= left1 = mknode(left1, val, left0) An Axiom
inj-mknode ⊦ mknode(left, val, left0) = mknode(left1, val0, left2) ↔ left = left1 ∧ val = val0 ∧ left0 = left2 An Axiom