| x0 = a2 + y0, ins≤(a, x0) = a1 ' + y, a0 < a, a1 ∈ ins≤(a, x0), ∀ a. ordered≤(ins≤(a, x0)) ↔ ordered≤(x0) ⊦ ¬ a1 < a0 ∧ ordered≤(ins≤(a, x0)) ↔ ¬ a2 < a0 ∧ ordered≤(x0), x0 = [] |
ins≤(a, a2 ' + y0) = a1 ' + y, a0 < a, ∀ a3. ordered≤(ins≤(a3, a2 ' + y0)) ↔ ordered≤(a2 ' + y0) ⊦ ¬ a1 < a0 ∧ ordered≤(a1 ' + y) ↔ ¬ a2 < a0 ∧ ordered≤(a2 ' + y0)
Used simplifier rules: in-rec: ⊦ a ∈ b ' + x ↔ ¬ ¬(a = b ∨ a ∈ x); from specification list%in-14: ⊦ a ' + x = y → a ∈ y; (forward) from specification list%a: ⊦ (x + y) + z = x + y + z; from specification list%e-01: ⊦ a ' + x ≠ []; from specification list%c: ⊦ a + x = a ' + x; from specification list