| 〈if 2 + m3 = 0 then abort else { TOPRED(t1; tn1): (2 + m3) -1 ; if tn1 = none ∧ ap(t1) then { RED1(t1 .1; tn1): (2 + m3) -1 ; if tn1 ≠ none then tn1 := some(tn1 .t _ t1 .2) else if value(t1 .1) then { RED1(t1 .2; tn1): (2 + m3) -1 ; if tn1 ≠ none then tn1 := some(t1 .1 _ tn1 .t) } } }〉 〈tn := tn1 ; if tn ≠ none then tn := some(tn .t _ K) else { RED1(K; tn): 2 + m3 ; if tn ≠ none then tn := some(S _ tn .t) }〉 〈tn1 := tn ; if tn1 ≠ none then tn1 := some(tn1 .t _ K) else { RED1(K; tn1): 3 + m3 ; if tn1 ≠ none then tn1 := some(S _ K _ tn1 .t) }〉 〈tn2 := tn1 ; if tn2 ≠ none then tn2 := some(S _ (S _ K _ K) _ tn2 .t)〉 〈tn4 := tn2 ; m := 5 + m3 ; if tn4 ≠ none then tn4 := some(tn4 .t _ (S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)))) else { RED1(S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)); tn4): m ; if tn4 ≠ none then tn4 := some(S _ (S _ K _ K) _ (S _ K _ K) _ tn4 .t) }〉 〈if tn4 ≠ none then RED(tn4 .t; t2): 1 + m else t2 := S _ (S _ K _ K) _ (S _ K _ K) _ (S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)))〉 t2 = t, ∀ kappa0, t. kappa0 < (((((((((m3 + 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)); t2): kappa0 〉 t2 = t → false), m3 ≠ 0, tn1 = tn ∧ t1 = S ⊦ |
〈TOPRED(t1; tn1): (2 + m3) -1 〉 〈if tn1 = none ∧ ap(t1) then { RED1(t1 .1; tn1): (2 + m3) -1 ; if tn1 ≠ none then tn1 := some(tn1 .t _ t1 .2) else if value(t1 .1) then { RED1(t1 .2; tn1): (2 + m3) -1 ; if tn1 ≠ none then tn1 := some(t1 .1 _ tn1 .t) } }〉 〈tn := tn1 ; if tn ≠ none then tn := some(tn .t _ K) else { RED1(K; tn): 2 + m3 ; if tn ≠ none then tn := some(S _ tn .t) }〉 〈tn1 := tn ; if tn1 ≠ none then tn1 := some(tn1 .t _ K) else { RED1(K; tn1): 3 + m3 ; if tn1 ≠ none then tn1 := some(S _ K _ tn1 .t) }〉 〈tn2 := tn1 ; if tn2 ≠ none then tn2 := some(S _ (S _ K _ K) _ tn2 .t)〉 〈tn4 := tn2 ; m := 5 + m3 ; if tn4 ≠ none then tn4 := some(tn4 .t _ (S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)))) else { RED1(S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)); tn4): m ; if tn4 ≠ none then tn4 := some(S _ (S _ K _ K) _ (S _ K _ K) _ tn4 .t) }〉 〈if tn4 ≠ none then RED(tn4 .t; t2): 1 + m else t2 := S _ (S _ K _ K) _ (S _ K _ K) _ (S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)))〉 t2 = t, ∀ kappa0, t. kappa0 < (((((((((m3 + 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)); t2): kappa0 〉 t2 = t → false), m3 ≠ 0, tn1 = tn ∧ t1 = S ⊦
[[CONCRETESIMPRULES : ([CSIMPSEQ : n < n0 ⊦ ((* n)) ≠ m0 + ((* n0))], [CSIMPSEQ : ⊦ (m + n0) + n1 = m + n0 + n1], [CSIMPSEQ : ⊦ m + n = n + m])]]