| 〈if tn = none then { RED1(S; tn): 2 + m3 ; if tn ≠ none then tn := some(tn .t _ (S _ K _ K)) else { RED1(S _ K _ K; tn): 2 + m3 ; if tn ≠ none then tn := some(S _ tn .t) } }〉 〈tn0 := tn ; if tn0 ≠ none then tn0 := some(tn0 .t _ (S _ K _ K)) else { RED1(S _ K _ K; tn0): 3 + m3 ; if tn0 ≠ none then tn0 := some(S _ (S _ K _ K) _ tn0 .t) }〉 〈tn := tn0 ; if tn ≠ none then tn := some(tn .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))); tn): 4 + m3 ; if tn ≠ none then tn := some(S _ (S _ K _ K) _ (S _ K _ K) _ 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, tn0 = tn1 ∧ t1 = S _ (S _ K _ K), tn = none ⊦ |
〈RED1(S; tn): 2 + m3 〉 〈if tn ≠ none then tn := some(tn .t _ (S _ K _ K)) else { RED1(S _ K _ K; tn): 2 + m3 ; if tn ≠ none then tn := some(S _ tn .t) }〉 〈tn0 := tn ; if tn0 ≠ none then tn0 := some(tn0 .t _ (S _ K _ K)) else { RED1(S _ K _ K; tn0): 3 + m3 ; if tn0 ≠ none then tn0 := some(S _ (S _ K _ K) _ tn0 .t) }〉 〈tn := tn0 ; if tn ≠ none then tn := some(tn .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))); tn): 4 + m3 ; if tn ≠ none then tn := some(S _ (S _ K _ K) _ (S _ K _ K) _ 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, tn0 = tn1 ∧ t1 = S _ (S _ K _ K), tn = none ⊦
[[CONCRETESIMPRULES : ()]]