| 〈TOPRED(S _ K _ K; tn0): m2 〉 〈if tn0 = none ∧ ap(S _ K _ K) then { RED1((S _ K _ K) .1; tn0): m2 ; if tn0 ≠ none then tn0 := some(tn0 .t _ (S _ K _ K) .2) else if value((S _ K _ K) .1) then { RED1((S _ K _ K) .2; tn0): m2 ; if tn0 ≠ none then tn0 := some((S _ K _ K) .1 _ tn0 .t) } }〉 〈tn := tn0 ; if tn ≠ none then tn := some(S _ tn .t)〉 〈tn1 := tn ; m0 := 2 + m2 ; if tn1 ≠ none then tn1 := some(tn1 .t _ (S _ K _ K)) else { RED1(S _ K _ K; tn1): m0 ; if tn1 ≠ none then tn1 := some(S _ (S _ K _ K) _ tn1 .t) }〉 〈tn := tn1 ; m := m0 + 1 ; if tn ≠ none then tn := some(tn .t _ (S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)))) else { RED1(S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)); tn): m ; if tn ≠ none then tn := some(S _ (S _ K _ K) _ (S _ K _ K) _ tn .t) }〉 〈if tn ≠ none then RED(tn .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 < (((((((m2 + 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), m2 ≠ 0 ⊦ |
⊦
〈tn := tn0, t0 := S _ K _ K〉 〈if m2 = 0 then abort else if ap(t0) ∧ ap(t0 .1) ∧ t0 .1 .1 = K ∧ value(t0 .1 .2) ∧ value(t0 .2) then tn := some(t0 .1 .2) else if ap(t0) ∧ ap(t0 .1) ∧ ap(t0 .1 .1) ∧ t0 .1 .1 .1 = S then let v1 = t0 .1 .1 .2, v2 = t0 .1 .2, v3 = t0 .2 in if value(v1) ∧ value(v2) ∧ value(v3) then tn := some(v1 _ v3 _ (v2 _ v3)) else tn := none else tn := none〉 〈tn0 := tn ; if tn0 = none ∧ ap(S _ K _ K) then { RED1((S _ K _ K) .1; tn0): m2 ; if tn0 ≠ none then tn0 := some(tn0 .t _ (S _ K _ K) .2) else if value((S _ K _ K) .1) then { RED1((S _ K _ K) .2; tn0): m2 ; if tn0 ≠ none then tn0 := some((S _ K _ K) .1 _ tn0 .t) } }〉 〈tn := tn0 ; if tn ≠ none then tn := some(S _ tn .t)〉 〈tn1 := tn ; m0 := 2 + m2 ; if tn1 ≠ none then tn1 := some(tn1 .t _ (S _ K _ K)) else { RED1(S _ K _ K; tn1): m0 ; if tn1 ≠ none then tn1 := some(S _ (S _ K _ K) _ tn1 .t) }〉 〈tn := tn1 ; m := m0 + 1 ; if tn ≠ none then tn := some(tn .t _ (S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)))) else { RED1(S _ K _ K _ (S _ (S _ K _ K) _ (S _ K _ K)); tn): m ; if tn ≠ none then tn := some(S _ (S _ K _ K) _ (S _ K _ K) _ tn .t) }〉 〈if tn ≠ none then RED(tn .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 < (((((((m2 + 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), m2 ≠ 0 ⊦
[[CONCRETESIMPRULES : ()]]