| 〈tn := tn0, t0 := S _ (S _ K _ K) _ (S _ K _ K) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K)) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K))))〉 〈if 5 + m3 = 0 then abort else { TOPRED(t0; tn): (5 + m3) -1 ; if tn = none ∧ ap(t0) then { RED1(t0 .1; tn): (5 + m3) -1 ; if tn ≠ none then tn := some(tn .t _ t0 .2) else if value(t0 .1) then { RED1(t0 .2; tn): (5 + m3) -1 ; if tn ≠ none then tn := some(t0 .1 _ tn .t) } } }〉 〈if tn ≠ none then RED(tn .t; t3): 5 + m3 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 < (((((((((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)); t3): kappa0 〉 t3 = t → false), m3 ≠ 0 ⊦ |
〈if 5 + m3 = 0 then abort else { TOPRED(t1; tn1): (5 + m3) -1 ; if tn1 = none ∧ ap(t1) then { RED1(t1 .1; tn1): (5 + m3) -1 ; if tn1 ≠ none then tn1 := some(tn1 .t _ t1 .2) else if value(t1 .1) then { RED1(t1 .2; tn1): (5 + m3) -1 ; if tn1 ≠ none then tn1 := some(t1 .1 _ tn1 .t) } } }〉 〈if tn1 ≠ none then RED(tn1 .t; t3): 5 + m3 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 < (((((((((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)); t3): kappa0 〉 t3 = t → false), m3 ≠ 0, tn1 = tn0 ∧ t1 = S _ (S _ K _ K) _ (S _ K _ K) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K)) _ (K _ (S _ (S _ K _ K) _ (S _ K _ K)))) ⊦
[[CONCRETESIMPRULES : ()]]