insert-prepost((tr(r, t) * P))(H) ⊦ ⟪search_tree_insert(a; r, H)⟫ ((tr(r, t.insert(a)) * P))(H)insert-branch-sameinsert-branch-rightinsert-branch-leftroot-nonnullmknode-prepostinsert-leafsearch_tree_insert
1883insert-prepost-proofinsert-prepost-proof-info
The proof is valid.
../../../../specs/data-refinement/export/unit.xmldata-refinement
../../../../../../lib/separation/specs/linked-tree/export/unit.xmllinked-tree../../../../../../lib/separation/specs/linked-tree/export/tr-rec/longlemmainfo.xmltr-rec../../../../../../lib/separation/specs/linked-tree/export/unit.xmllinked-tree../../../../../../lib/separation/specs/linked-tree/export/tr-unfold/longlemmainfo.xmltr-unfold../../../../../../lib/separation/specs/linked-tree/export/unit.xmllinked-tree../../../../../../lib/separation/specs/linked-tree/export/tr-fold-singleton/longlemmainfo.xmltr-fold-singleton../../../../../../lib/basic/specs/oelem/export/unit.xmloelem../../../../../../lib/basic/specs/oelem/export/seq/longlemmainfo.xmlseq../../../../../../lib/separation/specs/node/export/unit.xmlnode../../../../../../lib/separation/specs/node/export/upd-01/longlemmainfo.xmlupd-01../../../../../../lib/basic/specs/oelem/export/unit.xmloelem../../../../../../lib/basic/specs/oelem/export/ls-le/longlemmainfo.xmlls-le../../../../../../lib/separation/specs/node/export/unit.xmlnode../../../../../../lib/separation/specs/node/export/sel-02/longlemmainfo.xmlsel-02../../../../../../lib/separation/specs/tree/export/unit.xmltree../../../../../../lib/separation/specs/tree/export/size-01/longlemmainfo.xmlsize-01../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/succ/longlemmainfo.xmlsucc../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/a/longlemmainfo.xmla../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/c/longlemmainfo.xmlc../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/l/longlemmainfo.xmll../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/one/longlemmainfo.xmlone../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/add-num-03/longlemmainfo.xmladd-num-03../../../../../../lib/separation/specs/linked-tree/export/unit.xmllinked-tree../../../../../../lib/separation/specs/linked-tree/export/tr-fold/longlemmainfo.xmltr-fold../../../../../../lib/separation/specs/node/export/unit.xmlnode../../../../../../lib/separation/specs/node/export/upd-03/longlemmainfo.xmlupd-03../../../../../../lib/basic/specs/oelem/export/unit.xmloelem../../../../../../lib/basic/specs/oelem/export/lel/longlemmainfo.xmllel../../../../../../lib/separation/specs/heap/export/unit.xmlheapnode-heap../../../../../../lib/separation/specs/heap/export/nonnull/longlemmainfo.xmlnonnull../../../../../../lib/separation/specs/separation/export/unit.xmlseparationnode-heap../../../../../../lib/separation/specs/separation/export/assign-known/longlemmainfo.xmlassign-known../../../../../../lib/separation/specs/node/export/unit.xmlnode../../../../../../lib/separation/specs/node/export/inj/longlemmainfo.xmlinj../../../../../../lib/separation/specs/maplet/export/unit.xmlmapletnode-heap../../../../../../lib/separation/specs/maplet/export/at-eq/longlemmainfo.xmlat-eq../../../../../../lib/separation/specs/node/export/unit.xmlnode../../../../../../lib/separation/specs/node/export/elim/longlemmainfo.xmlelim../../../../../../lib/separation/specs/tree/export/unit.xmltree../../../../../../lib/separation/specs/tree/export/inj/longlemmainfo.xmlinj../../../../../../lib/separation/specs/linked-tree/export/unit.xmllinked-tree../../../../../../lib/separation/specs/linked-tree/export/tr-base/longlemmainfo.xmltr-base../../../../../../lib/separation/specs/maplet/export/unit.xmlmapletnode-heap../../../../../../lib/separation/specs/maplet/export/ex2-shift/longlemmainfo.xmlex2-shift../../../../../../lib/separation/specs/heap-sep/export/unit.xmlheap-sepnode-heap../../../../../../lib/separation/specs/heap-sep/export/prop/longlemmainfo.xmlprop../../../../../../lib/separation/specs/heap-sep/export/unit.xmlheap-sepnode-heap../../../../../../lib/separation/specs/heap-sep/export/and/longlemmainfo.xmland../../../../../../lib/separation/specs/heap-sep/export/unit.xmlheap-sepnode-heap../../../../../../lib/separation/specs/heap-sep/export/and-com/longlemmainfo.xmland-com../../../../../../lib/separation/specs/heap-sep/export/unit.xmlheap-sepnode-heap../../../../../../lib/separation/specs/heap-sep/export/and-ass/longlemmainfo.xmland-ass../../../../../../lib/separation/specs/heap-sep/export/unit.xmlheap-sepnode-heap../../../../../../lib/separation/specs/heap-sep/export/sep-com/longlemmainfo.xmlsep-com../../../../../../lib/separation/specs/heap-sep/export/unit.xmlheap-sepnode-heap../../../../../../lib/separation/specs/heap-sep/export/sep-ass/longlemmainfo.xmlsep-ass../../../../../../lib/separation/specs/heap-sep/export/unit.xmlheap-sepnode-heap../../../../../../lib/separation/specs/heap-sep/export/emp-sep/longlemmainfo.xmlemp-sep../../../../../../lib/separation/specs/heap-sep/export/unit.xmlheap-sepnode-heap../../../../../../lib/separation/specs/heap-sep/export/prop-shift/longlemmainfo.xmlprop-shift../../../../../../lib/separation/specs/linked-tree/export/unit.xmllinked-tree../../../../../../lib/separation/specs/linked-tree/export/tr-null/longlemmainfo.xmltr-null