| 〈TOPRED(t1; tn0): (2 + m) -1 〉 〈if tn0 = none ∧ ap(t1) then { RED1(t1 .1; tn0): (2 + m) -1 ; if tn0 ≠ none then tn0 := some(tn0 .t _ t1 .2) else if value(t1 .1) then { RED1(t1 .2; tn0): (2 + m) -1 ; if tn0 ≠ none then tn0 := some(t1 .1 _ tn0 .t) } }〉 〈tn5 := tn0 ; if tn5 ≠ none then tn5 := some(S _ K _ tn5 .t)〉 〈tn4 := tn5 ; if tn4 ≠ none then tn4 := some(S _ tn4 .t)〉 〈tn2 := tn4 ; m0 := m + 1 ; if tn2 ≠ none then tn2 := some(tn2 .t _ (S _ K _ K)) else { RED1(S _ K _ K; tn2): 3 + m0 ; if tn2 ≠ none then tn2 := some(S _ (S _ K _ K) _ tn2 .t) }〉 〈tn4 := tn2 ; if tn4 ≠ none then tn4 := some(tn4 .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))); tn4): 4 + m0 ; if tn4 ≠ none then tn4 := some(S _ (S _ K _ K) _ (S _ K _ K) _ tn4 .t) }〉 〈if tn4 ≠ none then RED(tn4 .t; t3): 5 + m0 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, tn0 = tn5 ∧ t1 = K ⊦ |
〈TOPRED(K; tn0): 1 + m 〉 〈skip〉 〈tn5 := tn0 ; if tn5 ≠ none then tn5 := some(S _ K _ tn5 .t)〉 〈tn4 := tn5 ; if tn4 ≠ none then tn4 := some(S _ tn4 .t)〉 〈tn2 := tn4 ; m0 := m + 1 ; if tn2 ≠ none then tn2 := some(tn2 .t _ (S _ K _ K)) else { RED1(S _ K _ K; tn2): 3 + m0 ; if tn2 ≠ none then tn2 := some(S _ (S _ K _ K) _ tn2 .t) }〉 〈tn4 := tn2 ; if tn4 ≠ none then tn4 := some(tn4 .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))); tn4): 4 + m0 ; if tn4 ≠ none then tn4 := some(S _ (S _ K _ K) _ (S _ K _ K) _ tn4 .t) }〉 〈if tn4 ≠ none then RED(tn4 .t; t3): 5 + m0 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 : ([CSIMPSEQ : ⊦ ¬ ap(K)], [CSIMPSEQ : ⊦ m + n = n + m], [CSIMPSEQ : ⊦ (m + n0) + n1 = m + n0 + n1], [CSIMPSEQ : ⊦ n ≤ m → m + n0 - n = (m - n) + n0], [CSIMPSEQ : ⊦ n -1 = n - 1])]]