| str + p0 ∈ tree, ∀ tree, q. p0 ∈ tree → tree[p0 + q] = tree[p0][q] ⊦ tree[(str + p0) + q] = tree[str + p0][q] |
⊦ p + q ∈ tree ↔ p ∈ tree ∧ q ∈ tree[p]
str ' ∈ tree, p0 ∈ tree[str '], ∀ tree, q. p0 ∈ tree → tree[p0 + q] = tree[p0][q] ⊦ tree[(str ' + p0) + q] = tree[str ' + p0][q]
Used simplifier rules: split-in: ⊦ p + q ∈ tree ↔ p ∈ tree ∧ q ∈ tree[p];%a: ⊦ (p + p0) + p1 = p + p0 + p1; from specification list[path]% ⊦ str + p = str ' + p; (s)