| 〈if ap(t) ∧ ap(t .1) ∧ t .1 .1 = K ∧ value(t .1 .2) ∧ value(t .2) then tn1 := some(t .1 .2) else if ap(t) ∧ ap(t .1) ∧ ap(t .1 .1) ∧ t .1 .1 .1 = S then let v1 = t .1 .1 .2, v2 = t .1 .2, v3 = t .2 in if value(v1) ∧ value(v2) ∧ value(v3) then tn1 := some(v1 _ v3 _ (v2 _ v3)) else tn1 := none else tn1 := none〉 tn1 = tn0, ∀ n0, t, tn1, tn0. n0 < m + 1 → (〈RED1(t; tn3): n0 〉 tn3 = tn1 ∧ 〈RED1(t; tn3)〉 tn3 = tn0 ∧ tn0 ≠ tn1 → false), tn0 ≠ none, m ≠ 0, ¬ ap(t) ⊦ |
〈if ap(t) ∧ ap(t .1) ∧ ap(t .1 .1) ∧ t .1 .1 .1 = S then let v1 = t .1 .1 .2, v2 = t .1 .2, v3 = t .2 in if value(v1) ∧ value(v2) ∧ value(v3) then tn1 := some(v1 _ v3 _ (v2 _ v3)) else tn1 := none else tn1 := none〉 tn1 = tn0, ∀ n0, t, tn1, tn0. n0 < m + 1 → (〈RED1(t; tn3): n0 〉 tn3 = tn1 ∧ 〈RED1(t; tn3)〉 tn3 = tn0 ∧ tn0 ≠ tn1 → false), tn0 ≠ none, m ≠ 0, ¬ ap(t) ⊦
[[CONCRETESIMPRULES : ()]]