19.37/19.08 MAYBE 19.37/19.08 19.37/19.08 DP problem for innermost termination. 19.37/19.08 P = 19.37/19.08 f6#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f1#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) 19.37/19.08 f5#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f4#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) 19.37/19.08 f4#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f5#(I11, I12, I13, rnd4, rnd5, rnd6, I17, I18, I17, I20, I21) [y2 = I20 /\ y3 = -1 + I13 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I13 /\ rnd4 = rnd4] 19.37/19.08 f2#(I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47) -> f4#(I37, I38, I39, I48, I49, I50, I43, I44, I43, I46, I47) [I51 = I47 /\ I52 = I38 /\ 0 <= -1 + I52 /\ I49 = I49 /\ I50 = I50 /\ I53 = I39 /\ I48 = I48] 19.37/19.08 f1#(I70, I71, I72, I73, I74, I75, I76, I77, I78, I79, I80) -> f2#(I70, I71, I72, I73, I74, I75, rnd7, rnd8, rnd9, rnd10, rnd11) [rnd9 = rnd8 /\ rnd11 = rnd11 /\ rnd8 = rnd8 /\ rnd10 = rnd10 /\ rnd7 = rnd7] 19.37/19.08 R = 19.37/19.08 f6(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f1(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) 19.37/19.08 f5(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f4(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) 19.37/19.08 f4(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f5(I11, I12, I13, rnd4, rnd5, rnd6, I17, I18, I17, I20, I21) [y2 = I20 /\ y3 = -1 + I13 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I13 /\ rnd4 = rnd4] 19.37/19.08 f4(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f3(rnd1, I23, I24, I25, I33, I34, I28, I29, I30, I31, I32) [I35 = I31 /\ I36 = -1 + I24 /\ I36 <= 0 /\ I33 = I33 /\ I34 = I34 /\ rnd1 = rnd1] 19.37/19.08 f2(I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47) -> f4(I37, I38, I39, I48, I49, I50, I43, I44, I43, I46, I47) [I51 = I47 /\ I52 = I38 /\ 0 <= -1 + I52 /\ I49 = I49 /\ I50 = I50 /\ I53 = I39 /\ I48 = I48] 19.37/19.08 f2(I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, I64) -> f3(I65, I55, I56, I57, I66, I67, I60, I61, I62, I63, I64) [I68 = I64 /\ I69 = I55 /\ I69 <= 0 /\ I66 = I66 /\ I67 = I67 /\ I65 = I65] 19.37/19.08 f1(I70, I71, I72, I73, I74, I75, I76, I77, I78, I79, I80) -> f2(I70, I71, I72, I73, I74, I75, rnd7, rnd8, rnd9, rnd10, rnd11) [rnd9 = rnd8 /\ rnd11 = rnd11 /\ rnd8 = rnd8 /\ rnd10 = rnd10 /\ rnd7 = rnd7] 19.37/19.08 19.37/19.08 The dependency graph for this problem is: 19.37/19.08 0 -> 4 19.37/19.08 1 -> 2 19.37/19.08 2 -> 1 19.37/19.08 3 -> 2 19.37/19.08 4 -> 3 19.37/19.08 Where: 19.37/19.08 0) f6#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f1#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) 19.37/19.08 1) f5#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f4#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) 19.37/19.08 2) f4#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f5#(I11, I12, I13, rnd4, rnd5, rnd6, I17, I18, I17, I20, I21) [y2 = I20 /\ y3 = -1 + I13 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I13 /\ rnd4 = rnd4] 19.37/19.08 3) f2#(I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47) -> f4#(I37, I38, I39, I48, I49, I50, I43, I44, I43, I46, I47) [I51 = I47 /\ I52 = I38 /\ 0 <= -1 + I52 /\ I49 = I49 /\ I50 = I50 /\ I53 = I39 /\ I48 = I48] 19.37/19.08 4) f1#(I70, I71, I72, I73, I74, I75, I76, I77, I78, I79, I80) -> f2#(I70, I71, I72, I73, I74, I75, rnd7, rnd8, rnd9, rnd10, rnd11) [rnd9 = rnd8 /\ rnd11 = rnd11 /\ rnd8 = rnd8 /\ rnd10 = rnd10 /\ rnd7 = rnd7] 19.37/19.08 19.37/19.08 We have the following SCCs. 19.37/19.08 { 1, 2 } 19.37/19.08 19.37/19.08 DP problem for innermost termination. 19.37/19.08 P = 19.37/19.08 f5#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f4#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) 19.37/19.08 f4#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f5#(I11, I12, I13, rnd4, rnd5, rnd6, I17, I18, I17, I20, I21) [y2 = I20 /\ y3 = -1 + I13 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I13 /\ rnd4 = rnd4] 19.37/19.08 R = 19.37/19.08 f6(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f1(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) 19.37/19.08 f5(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f4(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) 19.37/19.08 f4(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f5(I11, I12, I13, rnd4, rnd5, rnd6, I17, I18, I17, I20, I21) [y2 = I20 /\ y3 = -1 + I13 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I13 /\ rnd4 = rnd4] 19.37/19.08 f4(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f3(rnd1, I23, I24, I25, I33, I34, I28, I29, I30, I31, I32) [I35 = I31 /\ I36 = -1 + I24 /\ I36 <= 0 /\ I33 = I33 /\ I34 = I34 /\ rnd1 = rnd1] 19.37/19.08 f2(I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47) -> f4(I37, I38, I39, I48, I49, I50, I43, I44, I43, I46, I47) [I51 = I47 /\ I52 = I38 /\ 0 <= -1 + I52 /\ I49 = I49 /\ I50 = I50 /\ I53 = I39 /\ I48 = I48] 19.37/19.08 f2(I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, I64) -> f3(I65, I55, I56, I57, I66, I67, I60, I61, I62, I63, I64) [I68 = I64 /\ I69 = I55 /\ I69 <= 0 /\ I66 = I66 /\ I67 = I67 /\ I65 = I65] 19.37/19.08 f1(I70, I71, I72, I73, I74, I75, I76, I77, I78, I79, I80) -> f2(I70, I71, I72, I73, I74, I75, rnd7, rnd8, rnd9, rnd10, rnd11) [rnd9 = rnd8 /\ rnd11 = rnd11 /\ rnd8 = rnd8 /\ rnd10 = rnd10 /\ rnd7 = rnd7] 19.37/19.08 19.37/22.06 EOF