| 〈if 4 + m = 0 then abort else if ap(t1) ∧ ap(t1 .1) ∧ t1 .1 .1 = K ∧ value(t1 .1 .2) ∧ value(t1 .2) then tn1 := some(t1 .1 .2) else if ap(t1) ∧ ap(t1 .1) ∧ ap(t1 .1 .1) ∧ t1 .1 .1 .1 = S then let v1 = t1 .1 .1 .2, v2 = t1 .1 .2, v3 = t1 .2 in if value(v1) ∧ value(v2) ∧ value(v3) then tn1 := some(v1 _ v3 _ (v2 _ v3)) else tn1 := none else tn1 := none〉 〈tn0 := tn1 ; if tn0 = none then { RED1(K _ (S _ (S _ K _ K) _ (S _ K _ K)); tn0): 4 + m ; if tn0 ≠ none then tn0 := some(tn0 .t _ (K _ (S _ (S _ K _ K) _ (S _ K _ K)))) else { RED1(K _ (S _ (S _ K _ K) _ (S _ K _ K)); tn0): 4 + m ; if tn0 ≠ none then tn0 := some(K _ (S _ (S _ K _ K) _ (S _ K _ K)) _ tn0 .t) } }〉 〈tn4 := tn0 ; if tn4 ≠ none then tn4 := some(S _ (S _ K _ K) _ (S _ K _ K) _ tn4 .t)〉 〈if tn4 ≠ none then RED(tn4 .t; t3): 6 + m else t3 := S _ (S _ K _ K) _ (S _ K _ K) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K)) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K))))〉 t3 = t, ∀ kappa0, t. kappa0 < ((((((((((m + 1) + 1) + 1) + 1) + 1) + 1) + 1) + 1) + 1) + 1) + 1 → (〈RED(S _ (S _ K _ K) _ (S _ K _ K) _ (S _ (S _ K _ K) _ (S _ K _ K)); t3): kappa0 〉 t3 = t → false), m ≠ 0, tn1 = tn0 ∧ t1 = K _ (S _ (S _ K _ K) _ (S _ K _ K)) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K))) ⊦ |
〈if ap(t1) ∧ ap(t1 .1) ∧ t1 .1 .1 = K ∧ value(t1 .1 .2) ∧ value(t1 .2) then tn1 := some(t1 .1 .2) else if ap(t1) ∧ ap(t1 .1) ∧ ap(t1 .1 .1) ∧ t1 .1 .1 .1 = S then let v1 = t1 .1 .1 .2, v2 = t1 .1 .2, v3 = t1 .2 in if value(v1) ∧ value(v2) ∧ value(v3) then tn1 := some(v1 _ v3 _ (v2 _ v3)) else tn1 := none else tn1 := none〉 〈tn0 := tn1 ; if tn0 = none then { RED1(K _ (S _ (S _ K _ K) _ (S _ K _ K)); tn0): 4 + m ; if tn0 ≠ none then tn0 := some(tn0 .t _ (K _ (S _ (S _ K _ K) _ (S _ K _ K)))) else { RED1(K _ (S _ (S _ K _ K) _ (S _ K _ K)); tn0): 4 + m ; if tn0 ≠ none then tn0 := some(K _ (S _ (S _ K _ K) _ (S _ K _ K)) _ tn0 .t) } }〉 〈tn4 := tn0 ; if tn4 ≠ none then tn4 := some(S _ (S _ K _ K) _ (S _ K _ K) _ tn4 .t)〉 〈if tn4 ≠ none then RED(tn4 .t; t3): 6 + m else t3 := S _ (S _ K _ K) _ (S _ K _ K) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K)) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K))))〉 t3 = t, ∀ kappa0, t. kappa0 < ((((((((((m + 1) + 1) + 1) + 1) + 1) + 1) + 1) + 1) + 1) + 1) + 1 → (〈RED(S _ (S _ K _ K) _ (S _ K _ K) _ (S _ (S _ K _ K) _ (S _ K _ K)); t3): kappa0 〉 t3 = t → false), m ≠ 0, tn1 = tn0 ∧ t1 = K _ (S _ (S _ K _ K) _ (S _ K _ K)) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K))) ⊦
[[CONCRETESIMPRULES : ([CSIMPSEQ : n < n0 ⊦ ((* n)) ≠ m0 + ((* n0))], [CSIMPSEQ : ⊦ (m + n0) + n1 = m + n0 + n1], [CSIMPSEQ : ⊦ m + n = n + m])]]