27.02/26.86 YES 27.02/26.86 27.02/26.86 DP problem for innermost termination. 27.02/26.86 P = 27.02/26.86 init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) 27.02/26.86 f9#(I0, I1, I2, I3) -> f8#(I0 - 1, I4, I5, I6) [I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1] 27.02/26.86 f8#(I7, I8, I9, I10) -> f9#(I7 - 1, I11, I12, I13) [I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1] 27.02/26.86 f6#(I14, I15, I16, I17) -> f9#(I16, I18, I19, I20) [0 <= I14 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1] 27.02/26.86 f3#(I21, I22, I23, I24) -> f8#(I23, I25, I26, I27) [0 <= I21 - 1 /\ 0 <= I24 - 1 /\ 0 <= I23 - 1] 27.02/26.86 f7#(I28, I29, I30, I31) -> f4#(I28 * I28, I32, I33, I34) [0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1] 27.02/26.86 f4#(I35, I36, I37, I38) -> f7#(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 f6#(I41, I42, I43, I44) -> f2#(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 f6#(I47, I48, I49, I50) -> f2#(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 f5#(I53, I54, I55, I56) -> f6#(I57, I54, I55, I55) [0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1] 27.02/26.86 f5#(I59, I60, I61, I62) -> f6#(I63, I60, 1, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1] 27.02/26.86 f5#(I64, I65, I66, I67) -> f6#(I68, I65, I69, I66) [0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1] 27.02/26.86 f5#(I71, I72, I73, I74) -> f4#(I73, I75, I76, I77) [0 <= I71 - 1 /\ I72 <= I73 - 1 /\ -1 <= I75 - 1 /\ 0 <= I73 - 1] 27.02/26.86 f3#(I78, I79, I80, I81) -> f5#(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 f2#(I84, I85, I86, I87) -> f3#(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 f2#(I90, I91, I92, I93) -> f3#(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 f2#(I95, I96, I97, I98) -> f4#(I97, I99, I100, I101) [0 <= I95 - 1 /\ -1 <= I99 - 1 /\ 0 <= I97 - 1 /\ I96 <= I97 - 1] 27.02/26.86 f2#(I102, I103, I104, I105) -> f3#(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 f1#(I109, I110, I111, I112) -> f2#(I113, 0, I110, I114) [0 <= I113 - 1 /\ 0 <= I109 - 1 /\ -1 <= I110 - 1 /\ I113 <= I109] 27.02/26.86 R = 27.02/26.86 init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) 27.02/26.86 f9(I0, I1, I2, I3) -> f8(I0 - 1, I4, I5, I6) [I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1] 27.02/26.86 f8(I7, I8, I9, I10) -> f9(I7 - 1, I11, I12, I13) [I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1] 27.02/26.86 f6(I14, I15, I16, I17) -> f9(I16, I18, I19, I20) [0 <= I14 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1] 27.02/26.86 f3(I21, I22, I23, I24) -> f8(I23, I25, I26, I27) [0 <= I21 - 1 /\ 0 <= I24 - 1 /\ 0 <= I23 - 1] 27.02/26.86 f7(I28, I29, I30, I31) -> f4(I28 * I28, I32, I33, I34) [0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1] 27.02/26.86 f4(I35, I36, I37, I38) -> f7(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 f6(I41, I42, I43, I44) -> f2(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 f6(I47, I48, I49, I50) -> f2(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 f5(I53, I54, I55, I56) -> f6(I57, I54, I55, I55) [0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1] 27.02/26.86 f5(I59, I60, I61, I62) -> f6(I63, I60, 1, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1] 27.02/26.86 f5(I64, I65, I66, I67) -> f6(I68, I65, I69, I66) [0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1] 27.02/26.86 f5(I71, I72, I73, I74) -> f4(I73, I75, I76, I77) [0 <= I71 - 1 /\ I72 <= I73 - 1 /\ -1 <= I75 - 1 /\ 0 <= I73 - 1] 27.02/26.86 f3(I78, I79, I80, I81) -> f5(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 f2(I84, I85, I86, I87) -> f3(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 f2(I90, I91, I92, I93) -> f3(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 f2(I95, I96, I97, I98) -> f4(I97, I99, I100, I101) [0 <= I95 - 1 /\ -1 <= I99 - 1 /\ 0 <= I97 - 1 /\ I96 <= I97 - 1] 27.02/26.86 f2(I102, I103, I104, I105) -> f3(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 f1(I109, I110, I111, I112) -> f2(I113, 0, I110, I114) [0 <= I113 - 1 /\ 0 <= I109 - 1 /\ -1 <= I110 - 1 /\ I113 <= I109] 27.02/26.86 27.02/26.86 The dependency graph for this problem is: 27.02/26.86 0 -> 18 27.02/26.86 1 -> 2 27.02/26.86 2 -> 1 27.02/26.86 3 -> 1 27.02/26.86 4 -> 2 27.02/26.86 5 -> 6 27.02/26.86 6 -> 5 27.02/26.86 7 -> 14, 15, 16, 17 27.02/26.86 8 -> 14, 15, 16, 17 27.02/26.86 9 -> 3, 7, 8 27.02/26.86 10 -> 3, 7, 8 27.02/26.86 11 -> 3, 7, 8 27.02/26.86 12 -> 6 27.02/26.86 13 -> 9, 10, 11, 12 27.02/26.86 14 -> 4, 13 27.02/26.86 15 -> 4, 13 27.02/26.86 16 -> 6 27.02/26.86 17 -> 4, 13 27.02/26.86 18 -> 14, 15, 16, 17 27.02/26.86 Where: 27.02/26.86 0) init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) 27.02/26.86 1) f9#(I0, I1, I2, I3) -> f8#(I0 - 1, I4, I5, I6) [I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1] 27.02/26.86 2) f8#(I7, I8, I9, I10) -> f9#(I7 - 1, I11, I12, I13) [I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1] 27.02/26.86 3) f6#(I14, I15, I16, I17) -> f9#(I16, I18, I19, I20) [0 <= I14 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1] 27.02/26.86 4) f3#(I21, I22, I23, I24) -> f8#(I23, I25, I26, I27) [0 <= I21 - 1 /\ 0 <= I24 - 1 /\ 0 <= I23 - 1] 27.02/26.86 5) f7#(I28, I29, I30, I31) -> f4#(I28 * I28, I32, I33, I34) [0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1] 27.02/26.86 6) f4#(I35, I36, I37, I38) -> f7#(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 7) f6#(I41, I42, I43, I44) -> f2#(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 8) f6#(I47, I48, I49, I50) -> f2#(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 9) f5#(I53, I54, I55, I56) -> f6#(I57, I54, I55, I55) [0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1] 27.02/26.86 10) f5#(I59, I60, I61, I62) -> f6#(I63, I60, 1, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1] 27.02/26.86 11) f5#(I64, I65, I66, I67) -> f6#(I68, I65, I69, I66) [0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1] 27.02/26.86 12) f5#(I71, I72, I73, I74) -> f4#(I73, I75, I76, I77) [0 <= I71 - 1 /\ I72 <= I73 - 1 /\ -1 <= I75 - 1 /\ 0 <= I73 - 1] 27.02/26.86 13) f3#(I78, I79, I80, I81) -> f5#(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 14) f2#(I84, I85, I86, I87) -> f3#(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 15) f2#(I90, I91, I92, I93) -> f3#(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 16) f2#(I95, I96, I97, I98) -> f4#(I97, I99, I100, I101) [0 <= I95 - 1 /\ -1 <= I99 - 1 /\ 0 <= I97 - 1 /\ I96 <= I97 - 1] 27.02/26.86 17) f2#(I102, I103, I104, I105) -> f3#(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 18) f1#(I109, I110, I111, I112) -> f2#(I113, 0, I110, I114) [0 <= I113 - 1 /\ 0 <= I109 - 1 /\ -1 <= I110 - 1 /\ I113 <= I109] 27.02/26.86 27.02/26.86 We have the following SCCs. 27.02/26.86 { 7, 8, 9, 10, 11, 13, 14, 15, 17 } 27.02/26.86 { 5, 6 } 27.02/26.86 { 1, 2 } 27.02/26.86 27.02/26.86 DP problem for innermost termination. 27.02/26.86 P = 27.02/26.86 f9#(I0, I1, I2, I3) -> f8#(I0 - 1, I4, I5, I6) [I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1] 27.02/26.86 f8#(I7, I8, I9, I10) -> f9#(I7 - 1, I11, I12, I13) [I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1] 27.02/26.86 R = 27.02/26.86 init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) 27.02/26.86 f9(I0, I1, I2, I3) -> f8(I0 - 1, I4, I5, I6) [I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1] 27.02/26.86 f8(I7, I8, I9, I10) -> f9(I7 - 1, I11, I12, I13) [I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1] 27.02/26.86 f6(I14, I15, I16, I17) -> f9(I16, I18, I19, I20) [0 <= I14 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1] 27.02/26.86 f3(I21, I22, I23, I24) -> f8(I23, I25, I26, I27) [0 <= I21 - 1 /\ 0 <= I24 - 1 /\ 0 <= I23 - 1] 27.02/26.86 f7(I28, I29, I30, I31) -> f4(I28 * I28, I32, I33, I34) [0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1] 27.02/26.86 f4(I35, I36, I37, I38) -> f7(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 f6(I41, I42, I43, I44) -> f2(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 f6(I47, I48, I49, I50) -> f2(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 f5(I53, I54, I55, I56) -> f6(I57, I54, I55, I55) [0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1] 27.02/26.86 f5(I59, I60, I61, I62) -> f6(I63, I60, 1, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1] 27.02/26.86 f5(I64, I65, I66, I67) -> f6(I68, I65, I69, I66) [0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1] 27.02/26.86 f5(I71, I72, I73, I74) -> f4(I73, I75, I76, I77) [0 <= I71 - 1 /\ I72 <= I73 - 1 /\ -1 <= I75 - 1 /\ 0 <= I73 - 1] 27.02/26.86 f3(I78, I79, I80, I81) -> f5(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 f2(I84, I85, I86, I87) -> f3(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 f2(I90, I91, I92, I93) -> f3(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 f2(I95, I96, I97, I98) -> f4(I97, I99, I100, I101) [0 <= I95 - 1 /\ -1 <= I99 - 1 /\ 0 <= I97 - 1 /\ I96 <= I97 - 1] 27.02/26.86 f2(I102, I103, I104, I105) -> f3(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 f1(I109, I110, I111, I112) -> f2(I113, 0, I110, I114) [0 <= I113 - 1 /\ 0 <= I109 - 1 /\ -1 <= I110 - 1 /\ I113 <= I109] 27.02/26.86 27.02/26.86 We use the basic value criterion with the projection function NU: 27.02/26.86 NU[f8#(z1,z2,z3,z4)] = z1 27.02/26.86 NU[f9#(z1,z2,z3,z4)] = z1 27.02/26.86 27.02/26.86 This gives the following inequalities: 27.02/26.86 I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1 ==> I0 >! I0 - 1 27.02/26.86 I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1 ==> I7 >! I7 - 1 27.02/26.86 27.02/26.86 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 27.02/26.86 27.02/26.86 DP problem for innermost termination. 27.02/26.86 P = 27.02/26.86 f7#(I28, I29, I30, I31) -> f4#(I28 * I28, I32, I33, I34) [0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1] 27.02/26.86 f4#(I35, I36, I37, I38) -> f7#(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 R = 27.02/26.86 init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) 27.02/26.86 f9(I0, I1, I2, I3) -> f8(I0 - 1, I4, I5, I6) [I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1] 27.02/26.86 f8(I7, I8, I9, I10) -> f9(I7 - 1, I11, I12, I13) [I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1] 27.02/26.86 f6(I14, I15, I16, I17) -> f9(I16, I18, I19, I20) [0 <= I14 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1] 27.02/26.86 f3(I21, I22, I23, I24) -> f8(I23, I25, I26, I27) [0 <= I21 - 1 /\ 0 <= I24 - 1 /\ 0 <= I23 - 1] 27.02/26.86 f7(I28, I29, I30, I31) -> f4(I28 * I28, I32, I33, I34) [0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1] 27.02/26.86 f4(I35, I36, I37, I38) -> f7(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 f6(I41, I42, I43, I44) -> f2(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 f6(I47, I48, I49, I50) -> f2(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 f5(I53, I54, I55, I56) -> f6(I57, I54, I55, I55) [0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1] 27.02/26.86 f5(I59, I60, I61, I62) -> f6(I63, I60, 1, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1] 27.02/26.86 f5(I64, I65, I66, I67) -> f6(I68, I65, I69, I66) [0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1] 27.02/26.86 f5(I71, I72, I73, I74) -> f4(I73, I75, I76, I77) [0 <= I71 - 1 /\ I72 <= I73 - 1 /\ -1 <= I75 - 1 /\ 0 <= I73 - 1] 27.02/26.86 f3(I78, I79, I80, I81) -> f5(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 f2(I84, I85, I86, I87) -> f3(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 f2(I90, I91, I92, I93) -> f3(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 f2(I95, I96, I97, I98) -> f4(I97, I99, I100, I101) [0 <= I95 - 1 /\ -1 <= I99 - 1 /\ 0 <= I97 - 1 /\ I96 <= I97 - 1] 27.02/26.86 f2(I102, I103, I104, I105) -> f3(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 f1(I109, I110, I111, I112) -> f2(I113, 0, I110, I114) [0 <= I113 - 1 /\ 0 <= I109 - 1 /\ -1 <= I110 - 1 /\ I113 <= I109] 27.02/26.86 27.02/26.86 We use the basic value criterion with the projection function NU: 27.02/26.86 NU[f4#(z1,z2,z3,z4)] = z2 27.02/26.86 NU[f7#(z1,z2,z3,z4)] = z2 27.02/26.86 27.02/26.86 This gives the following inequalities: 27.02/26.86 0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1 ==> I29 >! I32 27.02/26.86 0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1 ==> I36 (>! \union =) I36 27.02/26.86 27.02/26.86 We remove all the strictly oriented dependency pairs. 27.02/26.86 27.02/26.86 DP problem for innermost termination. 27.02/26.86 P = 27.02/26.86 f4#(I35, I36, I37, I38) -> f7#(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 R = 27.02/26.86 init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) 27.02/26.86 f9(I0, I1, I2, I3) -> f8(I0 - 1, I4, I5, I6) [I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1] 27.02/26.86 f8(I7, I8, I9, I10) -> f9(I7 - 1, I11, I12, I13) [I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1] 27.02/26.86 f6(I14, I15, I16, I17) -> f9(I16, I18, I19, I20) [0 <= I14 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1] 27.02/26.86 f3(I21, I22, I23, I24) -> f8(I23, I25, I26, I27) [0 <= I21 - 1 /\ 0 <= I24 - 1 /\ 0 <= I23 - 1] 27.02/26.86 f7(I28, I29, I30, I31) -> f4(I28 * I28, I32, I33, I34) [0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1] 27.02/26.86 f4(I35, I36, I37, I38) -> f7(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 f6(I41, I42, I43, I44) -> f2(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 f6(I47, I48, I49, I50) -> f2(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 f5(I53, I54, I55, I56) -> f6(I57, I54, I55, I55) [0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1] 27.02/26.86 f5(I59, I60, I61, I62) -> f6(I63, I60, 1, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1] 27.02/26.86 f5(I64, I65, I66, I67) -> f6(I68, I65, I69, I66) [0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1] 27.02/26.86 f5(I71, I72, I73, I74) -> f4(I73, I75, I76, I77) [0 <= I71 - 1 /\ I72 <= I73 - 1 /\ -1 <= I75 - 1 /\ 0 <= I73 - 1] 27.02/26.86 f3(I78, I79, I80, I81) -> f5(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 f2(I84, I85, I86, I87) -> f3(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 f2(I90, I91, I92, I93) -> f3(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 f2(I95, I96, I97, I98) -> f4(I97, I99, I100, I101) [0 <= I95 - 1 /\ -1 <= I99 - 1 /\ 0 <= I97 - 1 /\ I96 <= I97 - 1] 27.02/26.86 f2(I102, I103, I104, I105) -> f3(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 f1(I109, I110, I111, I112) -> f2(I113, 0, I110, I114) [0 <= I113 - 1 /\ 0 <= I109 - 1 /\ -1 <= I110 - 1 /\ I113 <= I109] 27.02/26.86 27.02/26.86 The dependency graph for this problem is: 27.02/26.86 6 -> 27.02/26.86 Where: 27.02/26.86 6) f4#(I35, I36, I37, I38) -> f7#(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 27.02/26.86 We have the following SCCs. 27.02/26.86 27.02/26.86 27.02/26.86 DP problem for innermost termination. 27.02/26.86 P = 27.02/26.86 f6#(I41, I42, I43, I44) -> f2#(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 f6#(I47, I48, I49, I50) -> f2#(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 f5#(I53, I54, I55, I56) -> f6#(I57, I54, I55, I55) [0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1] 27.02/26.86 f5#(I59, I60, I61, I62) -> f6#(I63, I60, 1, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1] 27.02/26.86 f5#(I64, I65, I66, I67) -> f6#(I68, I65, I69, I66) [0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1] 27.02/26.86 f3#(I78, I79, I80, I81) -> f5#(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 f2#(I84, I85, I86, I87) -> f3#(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 f2#(I90, I91, I92, I93) -> f3#(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 f2#(I102, I103, I104, I105) -> f3#(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 R = 27.02/26.86 init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) 27.02/26.86 f9(I0, I1, I2, I3) -> f8(I0 - 1, I4, I5, I6) [I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1] 27.02/26.86 f8(I7, I8, I9, I10) -> f9(I7 - 1, I11, I12, I13) [I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1] 27.02/26.86 f6(I14, I15, I16, I17) -> f9(I16, I18, I19, I20) [0 <= I14 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1] 27.02/26.86 f3(I21, I22, I23, I24) -> f8(I23, I25, I26, I27) [0 <= I21 - 1 /\ 0 <= I24 - 1 /\ 0 <= I23 - 1] 27.02/26.86 f7(I28, I29, I30, I31) -> f4(I28 * I28, I32, I33, I34) [0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1] 27.02/26.86 f4(I35, I36, I37, I38) -> f7(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 f6(I41, I42, I43, I44) -> f2(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 f6(I47, I48, I49, I50) -> f2(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 f5(I53, I54, I55, I56) -> f6(I57, I54, I55, I55) [0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1] 27.02/26.86 f5(I59, I60, I61, I62) -> f6(I63, I60, 1, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1] 27.02/26.86 f5(I64, I65, I66, I67) -> f6(I68, I65, I69, I66) [0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1] 27.02/26.86 f5(I71, I72, I73, I74) -> f4(I73, I75, I76, I77) [0 <= I71 - 1 /\ I72 <= I73 - 1 /\ -1 <= I75 - 1 /\ 0 <= I73 - 1] 27.02/26.86 f3(I78, I79, I80, I81) -> f5(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 f2(I84, I85, I86, I87) -> f3(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 f2(I90, I91, I92, I93) -> f3(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 f2(I95, I96, I97, I98) -> f4(I97, I99, I100, I101) [0 <= I95 - 1 /\ -1 <= I99 - 1 /\ 0 <= I97 - 1 /\ I96 <= I97 - 1] 27.02/26.86 f2(I102, I103, I104, I105) -> f3(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 f1(I109, I110, I111, I112) -> f2(I113, 0, I110, I114) [0 <= I113 - 1 /\ 0 <= I109 - 1 /\ -1 <= I110 - 1 /\ I113 <= I109] 27.02/26.86 27.02/26.86 We use the reverse value criterion with the projection function NU: 27.02/26.86 NU[f3#(z1,z2,z3,z4)] = z4 - 1 + -1 * z2 27.02/26.86 NU[f5#(z1,z2,z3,z4)] = z3 - 1 + -1 * z2 27.02/26.86 NU[f2#(z1,z2,z3,z4)] = z3 - 1 + -1 * z2 27.02/26.86 NU[f6#(z1,z2,z3,z4)] = z4 - 1 + -1 * (z2 + 1) 27.02/26.86 27.02/26.86 This gives the following inequalities: 27.02/26.86 0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1 ==> I44 - 1 + -1 * (I42 + 1) >= I44 - 1 + -1 * (I42 + 1) 27.02/26.86 1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47 ==> I50 - 1 + -1 * (I48 + 1) >= I50 - 1 + -1 * (I48 + 1) 27.02/26.86 0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1 ==> I55 - 1 + -1 * I54 > I55 - 1 + -1 * (I54 + 1) with I55 - 1 + -1 * I54 >= 0 27.02/26.86 0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1 ==> I61 - 1 + -1 * I60 > I61 - 1 + -1 * (I60 + 1) with I61 - 1 + -1 * I60 >= 0 27.02/26.86 0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1 ==> I66 - 1 + -1 * I65 > I66 - 1 + -1 * (I65 + 1) with I66 - 1 + -1 * I65 >= 0 27.02/26.86 0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1 ==> I81 - 1 + -1 * I79 >= I81 - 1 + -1 * I79 27.02/26.86 I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1 ==> I86 - 1 + -1 * I85 >= I86 - 1 + -1 * I85 27.02/26.86 0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1 ==> I92 - 1 + -1 * I91 >= I92 - 1 + -1 * I91 27.02/26.86 I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1 ==> I104 - 1 + -1 * I103 >= I104 - 1 + -1 * I103 27.02/26.86 27.02/26.86 We remove all the strictly oriented dependency pairs. 27.02/26.86 27.02/26.86 DP problem for innermost termination. 27.02/26.86 P = 27.02/26.86 f6#(I41, I42, I43, I44) -> f2#(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 f6#(I47, I48, I49, I50) -> f2#(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 f3#(I78, I79, I80, I81) -> f5#(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 f2#(I84, I85, I86, I87) -> f3#(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 f2#(I90, I91, I92, I93) -> f3#(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 f2#(I102, I103, I104, I105) -> f3#(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 R = 27.02/26.86 init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) 27.02/26.86 f9(I0, I1, I2, I3) -> f8(I0 - 1, I4, I5, I6) [I0 - 1 <= I0 - 1 /\ 1 <= I0 - 1] 27.02/26.86 f8(I7, I8, I9, I10) -> f9(I7 - 1, I11, I12, I13) [I7 - 1 <= I7 - 1 /\ 1 <= I7 - 1] 27.02/26.86 f6(I14, I15, I16, I17) -> f9(I16, I18, I19, I20) [0 <= I14 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1] 27.02/26.86 f3(I21, I22, I23, I24) -> f8(I23, I25, I26, I27) [0 <= I21 - 1 /\ 0 <= I24 - 1 /\ 0 <= I23 - 1] 27.02/26.86 f7(I28, I29, I30, I31) -> f4(I28 * I28, I32, I33, I34) [0 <= I29 - 2 * I32 /\ I29 - 2 * I32 <= 1 /\ 0 <= I32 - 1 /\ I32 <= I29 - 1 /\ 1 <= I28 * I28 /\ 1 <= I29 - 1 /\ 0 <= I28 - 1] 27.02/26.86 f4(I35, I36, I37, I38) -> f7(I35, I36, I39, I40) [0 <= I35 - 1 /\ 1 <= I36 - 1 /\ 1 <= I35 * I35 /\ 0 <= y1 - 1 /\ y1 <= I36 - 1] 27.02/26.86 f6(I41, I42, I43, I44) -> f2(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 f6(I47, I48, I49, I50) -> f2(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 f5(I53, I54, I55, I56) -> f6(I57, I54, I55, I55) [0 <= I55 - 1 /\ -1 <= I58 - 1 /\ I54 <= I55 - 1 /\ I57 <= I53 /\ 0 <= I53 - 1 /\ 0 <= I57 - 1] 27.02/26.86 f5(I59, I60, I61, I62) -> f6(I63, I60, 1, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ 0 <= I61 - 1 /\ I60 <= I61 - 1] 27.02/26.86 f5(I64, I65, I66, I67) -> f6(I68, I65, I69, I66) [0 <= I66 - 1 /\ -1 <= I70 - 1 /\ I65 <= I66 - 1 /\ I68 <= I64 /\ 0 <= I64 - 1 /\ 0 <= I68 - 1] 27.02/26.86 f5(I71, I72, I73, I74) -> f4(I73, I75, I76, I77) [0 <= I71 - 1 /\ I72 <= I73 - 1 /\ -1 <= I75 - 1 /\ 0 <= I73 - 1] 27.02/26.86 f3(I78, I79, I80, I81) -> f5(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 f2(I84, I85, I86, I87) -> f3(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 f2(I90, I91, I92, I93) -> f3(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 f2(I95, I96, I97, I98) -> f4(I97, I99, I100, I101) [0 <= I95 - 1 /\ -1 <= I99 - 1 /\ 0 <= I97 - 1 /\ I96 <= I97 - 1] 27.02/26.86 f2(I102, I103, I104, I105) -> f3(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 f1(I109, I110, I111, I112) -> f2(I113, 0, I110, I114) [0 <= I113 - 1 /\ 0 <= I109 - 1 /\ -1 <= I110 - 1 /\ I113 <= I109] 27.02/26.86 27.02/26.86 The dependency graph for this problem is: 27.02/26.86 7 -> 14, 15, 17 27.02/26.86 8 -> 14, 15, 17 27.02/26.86 13 -> 27.02/26.86 14 -> 13 27.02/26.86 15 -> 13 27.02/26.86 17 -> 13 27.02/26.86 Where: 27.02/26.86 7) f6#(I41, I42, I43, I44) -> f2#(I45, I42 + 1, I44, I46) [0 <= I45 - 1 /\ 0 <= I41 - 1 /\ I45 <= I41 /\ 0 <= I44 - 1 /\ 0 <= I43 - 1] 27.02/26.86 8) f6#(I47, I48, I49, I50) -> f2#(I51, I48 + 1, I50, I52) [1 = I49 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I50 - 1 /\ I51 <= I47] 27.02/26.86 13) f3#(I78, I79, I80, I81) -> f5#(I82, I79, I81, I83) [0 <= I82 - 1 /\ 0 <= I78 - 1 /\ I82 <= I78 /\ 0 <= I80 - 1 /\ 0 <= I81 - 1] 27.02/26.86 14) f2#(I84, I85, I86, I87) -> f3#(I88, I85, I86, I86) [I85 <= I86 - 1 /\ 0 <= I86 - 1 /\ -1 <= I89 - 1 /\ I88 <= I84 /\ 0 <= I84 - 1 /\ 0 <= I88 - 1] 27.02/26.86 15) f2#(I90, I91, I92, I93) -> f3#(I94, I91, 1, I92) [0 <= I94 - 1 /\ 0 <= I90 - 1 /\ I94 <= I90 /\ 0 <= I92 - 1 /\ I91 <= I92 - 1] 27.02/26.86 17) f2#(I102, I103, I104, I105) -> f3#(I106, I103, I107, I104) [I103 <= I104 - 1 /\ 0 <= I104 - 1 /\ -1 <= I108 - 1 /\ I106 <= I102 /\ 0 <= I102 - 1 /\ 0 <= I106 - 1] 27.02/26.86 27.02/26.86 We have the following SCCs. 27.02/26.86 27.02/29.82 EOF