| 〈if ap(t1) ∧ ap(t1 .1) ∧ t1 .1 .1 = K ∧ value(t1 .1 .2) ∧ value(t1 .2) then tn5 := some(t1 .1 .2) else if ap(t1) ∧ ap(t1 .1) ∧ ap(t1 .1 .1) ∧ t1 .1 .1 .1 = S then let v1 = t1 .1 .1 .2, v2 = t1 .1 .2, v3 = t1 .2 in if value(v1) ∧ value(v2) ∧ value(v3) then tn5 := some(v1 _ v3 _ (v2 _ v3)) else tn5 := none else tn5 := none〉 〈skip〉 〈tn0 := tn5 ; if tn0 ≠ none then tn0 := some(S _ tn0 .t)〉 〈tn3 := tn0 ; if tn3 ≠ none then tn3 := some(tn3 .t _ K) else { RED1(K; tn3): 3 + m3 ; if tn3 ≠ none then tn3 := some(S _ K _ tn3 .t) }〉 〈tn2 := tn3 ; 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, tn5 = tn1 ∧ t1 = K ⊦ |
〈if ap(t1) ∧ ap(t1 .1) ∧ ap(t1 .1 .1) ∧ t1 .1 .1 .1 = S then let v1 = t1 .1 .1 .2, v2 = t1 .1 .2, v3 = t1 .2 in if value(v1) ∧ value(v2) ∧ value(v3) then tn5 := some(v1 _ v3 _ (v2 _ v3)) else tn5 := none else tn5 := none〉 〈skip〉 〈tn0 := tn5 ; if tn0 ≠ none then tn0 := some(S _ tn0 .t)〉 〈tn3 := tn0 ; if tn3 ≠ none then tn3 := some(tn3 .t _ K) else { RED1(K; tn3): 3 + m3 ; if tn3 ≠ none then tn3 := some(S _ K _ tn3 .t) }〉 〈tn2 := tn3 ; 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, tn5 = tn1 ∧ t1 = K ⊦
[[CONCRETESIMPRULES : ([CSIMPSEQ : ⊦ ¬ ap(K)])]]