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