2.72/2.76 MAYBE 2.72/2.76 2.72/2.76 DP problem for innermost termination. 2.72/2.76 P = 2.72/2.76 init#(x1, x2, x3, x4, x5) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5) 2.72/2.76 f3#(I0, I1, I2, I3, I4) -> f3#(I5, I1 - 1, I2, I1 - 1 + I2, I4 + 2) [-1 <= y1 - 1 /\ I4 + 1 <= y1 - 1 /\ 0 <= I3 - 1 /\ -1 <= I4 - 1 /\ -1 <= y2 - 1 /\ 9 <= y2 * y3 - 1 /\ -1 <= y3 - 1 /\ I5 <= I0 /\ 0 <= I0 - 1 /\ 0 <= I5 - 1] 2.72/2.76 f3#(I6, I7, I8, I9, I10) -> f3#(I11, I7, I8 - 1, I7 + I8 - 1, I10 + 2) [-1 <= I12 - 1 /\ I10 + 1 <= I12 - 1 /\ 0 <= I9 - 1 /\ -1 <= I10 - 1 /\ -1 <= I13 - 1 /\ I13 * I14 <= 9 /\ -1 <= I14 - 1 /\ I11 <= I6 /\ 0 <= I6 - 1 /\ 0 <= I11 - 1] 2.72/2.76 f3#(I15, I16, I17, I18, I19) -> f3#(I20, I16, I17 - 1, I16 + I17 - 1, I19 + 1) [0 <= I18 - 1 /\ -1 <= I21 - 1 /\ -1 <= I19 - 1 /\ I19 <= I21 - 1 /\ -1 <= I22 - 1 /\ I21 <= I19 + 1 /\ I20 <= I15 /\ 0 <= I15 - 1 /\ 0 <= I20 - 1] 2.72/2.76 f3#(I23, I24, I25, I26, I27) -> f3#(I28, I24, I25 - 1, I24 + I25 - 1, I27) [0 <= I26 - 1 /\ -1 <= I29 - 1 /\ I29 <= I27 /\ I28 <= I23 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1] 2.72/2.76 f2#(I30, I31, I32, I33, I34) -> f3#(I35, 100 * I31, I36, I37, 0) [100 * I31 + I36 = I37 /\ 0 <= 200 * I31 - 13 * I36 /\ 200 * I31 - 13 * I36 <= 12 /\ 0 <= I35 - 1 /\ 0 <= I30 - 1 /\ I35 <= I30 /\ I36 <= 200 * I31 /\ -1 <= I31 - 1] 2.72/2.76 f1#(I38, I39, I40, I41, I42) -> f2#(I38, I39, I43, I44, I45) [-1 <= I39 - 1 /\ I46 <= 200 * I39 /\ I47 <= I38 /\ 0 <= I38 - 1 /\ 0 <= I47 - 1] 2.72/2.76 R = 2.72/2.76 init(x1, x2, x3, x4, x5) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5) 2.72/2.76 f3(I0, I1, I2, I3, I4) -> f3(I5, I1 - 1, I2, I1 - 1 + I2, I4 + 2) [-1 <= y1 - 1 /\ I4 + 1 <= y1 - 1 /\ 0 <= I3 - 1 /\ -1 <= I4 - 1 /\ -1 <= y2 - 1 /\ 9 <= y2 * y3 - 1 /\ -1 <= y3 - 1 /\ I5 <= I0 /\ 0 <= I0 - 1 /\ 0 <= I5 - 1] 2.72/2.76 f3(I6, I7, I8, I9, I10) -> f3(I11, I7, I8 - 1, I7 + I8 - 1, I10 + 2) [-1 <= I12 - 1 /\ I10 + 1 <= I12 - 1 /\ 0 <= I9 - 1 /\ -1 <= I10 - 1 /\ -1 <= I13 - 1 /\ I13 * I14 <= 9 /\ -1 <= I14 - 1 /\ I11 <= I6 /\ 0 <= I6 - 1 /\ 0 <= I11 - 1] 2.72/2.76 f3(I15, I16, I17, I18, I19) -> f3(I20, I16, I17 - 1, I16 + I17 - 1, I19 + 1) [0 <= I18 - 1 /\ -1 <= I21 - 1 /\ -1 <= I19 - 1 /\ I19 <= I21 - 1 /\ -1 <= I22 - 1 /\ I21 <= I19 + 1 /\ I20 <= I15 /\ 0 <= I15 - 1 /\ 0 <= I20 - 1] 2.72/2.76 f3(I23, I24, I25, I26, I27) -> f3(I28, I24, I25 - 1, I24 + I25 - 1, I27) [0 <= I26 - 1 /\ -1 <= I29 - 1 /\ I29 <= I27 /\ I28 <= I23 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1] 2.72/2.76 f2(I30, I31, I32, I33, I34) -> f3(I35, 100 * I31, I36, I37, 0) [100 * I31 + I36 = I37 /\ 0 <= 200 * I31 - 13 * I36 /\ 200 * I31 - 13 * I36 <= 12 /\ 0 <= I35 - 1 /\ 0 <= I30 - 1 /\ I35 <= I30 /\ I36 <= 200 * I31 /\ -1 <= I31 - 1] 2.72/2.76 f1(I38, I39, I40, I41, I42) -> f2(I38, I39, I43, I44, I45) [-1 <= I39 - 1 /\ I46 <= 200 * I39 /\ I47 <= I38 /\ 0 <= I38 - 1 /\ 0 <= I47 - 1] 2.72/2.76 2.72/2.76 The dependency graph for this problem is: 2.72/2.76 0 -> 6 2.72/2.76 1 -> 1, 2, 3, 4 2.72/2.76 2 -> 1, 2, 3, 4 2.72/2.76 3 -> 1, 2, 3, 4 2.72/2.76 4 -> 1, 2, 3, 4 2.72/2.76 5 -> 1, 2, 3, 4 2.72/2.76 6 -> 5 2.72/2.76 Where: 2.72/2.76 0) init#(x1, x2, x3, x4, x5) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5) 2.72/2.76 1) f3#(I0, I1, I2, I3, I4) -> f3#(I5, I1 - 1, I2, I1 - 1 + I2, I4 + 2) [-1 <= y1 - 1 /\ I4 + 1 <= y1 - 1 /\ 0 <= I3 - 1 /\ -1 <= I4 - 1 /\ -1 <= y2 - 1 /\ 9 <= y2 * y3 - 1 /\ -1 <= y3 - 1 /\ I5 <= I0 /\ 0 <= I0 - 1 /\ 0 <= I5 - 1] 2.72/2.76 2) f3#(I6, I7, I8, I9, I10) -> f3#(I11, I7, I8 - 1, I7 + I8 - 1, I10 + 2) [-1 <= I12 - 1 /\ I10 + 1 <= I12 - 1 /\ 0 <= I9 - 1 /\ -1 <= I10 - 1 /\ -1 <= I13 - 1 /\ I13 * I14 <= 9 /\ -1 <= I14 - 1 /\ I11 <= I6 /\ 0 <= I6 - 1 /\ 0 <= I11 - 1] 2.72/2.76 3) f3#(I15, I16, I17, I18, I19) -> f3#(I20, I16, I17 - 1, I16 + I17 - 1, I19 + 1) [0 <= I18 - 1 /\ -1 <= I21 - 1 /\ -1 <= I19 - 1 /\ I19 <= I21 - 1 /\ -1 <= I22 - 1 /\ I21 <= I19 + 1 /\ I20 <= I15 /\ 0 <= I15 - 1 /\ 0 <= I20 - 1] 2.72/2.76 4) f3#(I23, I24, I25, I26, I27) -> f3#(I28, I24, I25 - 1, I24 + I25 - 1, I27) [0 <= I26 - 1 /\ -1 <= I29 - 1 /\ I29 <= I27 /\ I28 <= I23 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1] 2.72/2.76 5) f2#(I30, I31, I32, I33, I34) -> f3#(I35, 100 * I31, I36, I37, 0) [100 * I31 + I36 = I37 /\ 0 <= 200 * I31 - 13 * I36 /\ 200 * I31 - 13 * I36 <= 12 /\ 0 <= I35 - 1 /\ 0 <= I30 - 1 /\ I35 <= I30 /\ I36 <= 200 * I31 /\ -1 <= I31 - 1] 2.72/2.76 6) f1#(I38, I39, I40, I41, I42) -> f2#(I38, I39, I43, I44, I45) [-1 <= I39 - 1 /\ I46 <= 200 * I39 /\ I47 <= I38 /\ 0 <= I38 - 1 /\ 0 <= I47 - 1] 2.72/2.76 2.72/2.76 We have the following SCCs. 2.72/2.76 { 1, 2, 3, 4 } 2.72/2.76 2.72/2.76 DP problem for innermost termination. 2.72/2.76 P = 2.72/2.76 f3#(I0, I1, I2, I3, I4) -> f3#(I5, I1 - 1, I2, I1 - 1 + I2, I4 + 2) [-1 <= y1 - 1 /\ I4 + 1 <= y1 - 1 /\ 0 <= I3 - 1 /\ -1 <= I4 - 1 /\ -1 <= y2 - 1 /\ 9 <= y2 * y3 - 1 /\ -1 <= y3 - 1 /\ I5 <= I0 /\ 0 <= I0 - 1 /\ 0 <= I5 - 1] 2.72/2.76 f3#(I6, I7, I8, I9, I10) -> f3#(I11, I7, I8 - 1, I7 + I8 - 1, I10 + 2) [-1 <= I12 - 1 /\ I10 + 1 <= I12 - 1 /\ 0 <= I9 - 1 /\ -1 <= I10 - 1 /\ -1 <= I13 - 1 /\ I13 * I14 <= 9 /\ -1 <= I14 - 1 /\ I11 <= I6 /\ 0 <= I6 - 1 /\ 0 <= I11 - 1] 2.72/2.76 f3#(I15, I16, I17, I18, I19) -> f3#(I20, I16, I17 - 1, I16 + I17 - 1, I19 + 1) [0 <= I18 - 1 /\ -1 <= I21 - 1 /\ -1 <= I19 - 1 /\ I19 <= I21 - 1 /\ -1 <= I22 - 1 /\ I21 <= I19 + 1 /\ I20 <= I15 /\ 0 <= I15 - 1 /\ 0 <= I20 - 1] 2.72/2.76 f3#(I23, I24, I25, I26, I27) -> f3#(I28, I24, I25 - 1, I24 + I25 - 1, I27) [0 <= I26 - 1 /\ -1 <= I29 - 1 /\ I29 <= I27 /\ I28 <= I23 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1] 2.72/2.76 R = 2.72/2.76 init(x1, x2, x3, x4, x5) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5) 2.72/2.76 f3(I0, I1, I2, I3, I4) -> f3(I5, I1 - 1, I2, I1 - 1 + I2, I4 + 2) [-1 <= y1 - 1 /\ I4 + 1 <= y1 - 1 /\ 0 <= I3 - 1 /\ -1 <= I4 - 1 /\ -1 <= y2 - 1 /\ 9 <= y2 * y3 - 1 /\ -1 <= y3 - 1 /\ I5 <= I0 /\ 0 <= I0 - 1 /\ 0 <= I5 - 1] 2.72/2.76 f3(I6, I7, I8, I9, I10) -> f3(I11, I7, I8 - 1, I7 + I8 - 1, I10 + 2) [-1 <= I12 - 1 /\ I10 + 1 <= I12 - 1 /\ 0 <= I9 - 1 /\ -1 <= I10 - 1 /\ -1 <= I13 - 1 /\ I13 * I14 <= 9 /\ -1 <= I14 - 1 /\ I11 <= I6 /\ 0 <= I6 - 1 /\ 0 <= I11 - 1] 2.72/2.76 f3(I15, I16, I17, I18, I19) -> f3(I20, I16, I17 - 1, I16 + I17 - 1, I19 + 1) [0 <= I18 - 1 /\ -1 <= I21 - 1 /\ -1 <= I19 - 1 /\ I19 <= I21 - 1 /\ -1 <= I22 - 1 /\ I21 <= I19 + 1 /\ I20 <= I15 /\ 0 <= I15 - 1 /\ 0 <= I20 - 1] 2.72/2.76 f3(I23, I24, I25, I26, I27) -> f3(I28, I24, I25 - 1, I24 + I25 - 1, I27) [0 <= I26 - 1 /\ -1 <= I29 - 1 /\ I29 <= I27 /\ I28 <= I23 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1] 2.72/2.76 f2(I30, I31, I32, I33, I34) -> f3(I35, 100 * I31, I36, I37, 0) [100 * I31 + I36 = I37 /\ 0 <= 200 * I31 - 13 * I36 /\ 200 * I31 - 13 * I36 <= 12 /\ 0 <= I35 - 1 /\ 0 <= I30 - 1 /\ I35 <= I30 /\ I36 <= 200 * I31 /\ -1 <= I31 - 1] 2.72/2.76 f1(I38, I39, I40, I41, I42) -> f2(I38, I39, I43, I44, I45) [-1 <= I39 - 1 /\ I46 <= 200 * I39 /\ I47 <= I38 /\ 0 <= I38 - 1 /\ 0 <= I47 - 1] 2.72/2.76 2.72/2.76 EOF