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