| sdt0[str] = dnode(md0, sdt), str ∈ sdt0 ⊦ q0 ∈ dnode(md1, sdt) ↔ q0 ∈ dnode(md0, sdt) |
⊦ ε ∈ tree
⊦ str ' + p ∈ dnode(md, sdt) ↔ str ∈ sdt ∧ p ∈ sdt[str]
Used simplifier rules: nil-in: ⊦ ε ∈ tree;%in-dnode: ⊦ str ' + p ∈ dnode(md, sdt) ↔ str ∈ sdt ∧ p ∈ sdt[str];%path freely generated by ε, +;;% ⊦ str + p = str ' + p; (s)%a: ⊦ (p + p0) + p1 = p + p0 + p1; from specification list[path]