| ∀ t0. #(t0) < #(t) → (true → 〈RED1(t0; tn)〉 (tn = none ⊃ irred(t0); t0 => tn .t)) ⊦ 〈RED1(t; tn)〉 (tn = none ⊃ irred(t); t => tn .t) |
⊦
∀ t0. #(t0) < #(t) → (true → 〈RED1(t0; tn)〉 (tn = none ⊃ irred(t0); t0 => tn .t)) ⊦ 〈TOPRED(t; tn0)〉 〈if tn0 = none ∧ ap(t) then { RED1(t .1; tn0) ; if tn0 ≠ none then tn0 := some(tn0 .t _ t .2) else if value(t .1) then { RED1(t .2; tn0) ; if tn0 ≠ none then tn0 := some(t .1 _ tn0 .t) } }〉 (tn0 = none ⊃ irred(t); t => tn0 .t)
[[CONCRETESIMPRULES : ()]]