4.43/4.77 YES 4.43/4.77 4.43/4.77 DP problem for innermost termination. 4.43/4.77 P = 4.43/4.77 init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 4.43/4.77 f3#(I0, I1, I2, I3, I4, I5) -> f3#(I6, I1, I7, I8, I9, I10) [I7 + 4 <= I0 /\ I2 + 2 <= I0 /\ 0 <= I6 - 1 /\ 2 <= I0 - 1 /\ I1 <= I2 /\ I6 + 2 <= I0] 4.43/4.77 f3#(I11, I12, I13, I14, I15, I16) -> f3#(I17, I12, I18, I19, I20, I21) [I18 + 4 <= I11 /\ I13 + 2 <= I11 /\ 0 <= I17 - 1 /\ 2 <= I11 - 1 /\ I13 <= I12 - 1 /\ I17 + 2 <= I11] 4.43/4.77 f2#(I22, I23, I24, I25, I26, I27) -> f3#(I28, I29, I27, I30, I31, I32) [-1 <= I26 - 1 /\ I24 <= I25 - 1 /\ 0 <= I25 - 1 /\ 1 <= y1 - 1 /\ -1 <= I29 - 1 /\ I26 <= y1 - 1 /\ I28 <= I23 /\ 0 <= I22 - 1 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1 /\ I27 + 2 <= I23] 4.43/4.77 f2#(I33, I34, I35, I36, I37, I38) -> f2#(I39, I40, I35 + 1, I36, I37 + 1, I41) [-1 <= I37 - 1 /\ I35 <= I36 - 1 /\ 0 <= I36 - 1 /\ 1 <= I42 - 1 /\ -1 <= y2 - 1 /\ I37 <= I42 - 1 /\ I39 <= I33 /\ I39 <= I34 /\ 0 <= I33 - 1 /\ 0 <= I34 - 1 /\ 0 <= I39 - 1 /\ 2 <= I40 - 1 /\ I38 + 2 <= I34] 4.43/4.77 f2#(I43, I44, I45, I46, I47, I48) -> f2#(I49, I50, I45 + 1, I46, I47 + 1, I51) [-1 <= I47 - 1 /\ I45 <= I46 - 1 /\ 0 <= I46 - 1 /\ 1 <= I52 - 1 /\ -1 <= I53 - 1 /\ I47 <= I52 - 1 /\ I49 <= I43 /\ I49 <= I44 /\ 0 <= I43 - 1 /\ 0 <= I44 - 1 /\ 0 <= I49 - 1 /\ 2 <= I50 - 1 /\ I48 + 2 <= I44] 4.43/4.77 f2#(I54, I55, I56, I57, I58, I59) -> f2#(I60, I61, I56 + 1, I57, I58 + 1, I62) [-1 <= I58 - 1 /\ I56 <= I57 - 1 /\ 0 <= I57 - 1 /\ 1 <= I63 - 1 /\ -1 <= I64 - 1 /\ I58 <= I63 - 1 /\ I60 <= I54 /\ I60 <= I55 /\ 0 <= I54 - 1 /\ 0 <= I55 - 1 /\ 0 <= I60 - 1 /\ 3 <= I61 - 1 /\ I59 + 2 <= I55] 4.43/4.77 f2#(I65, I66, I67, I68, I69, I70) -> f2#(I71, I72, I67 + 1, I68, I69 + 1, I73) [-1 <= I69 - 1 /\ I67 <= I68 - 1 /\ 0 <= I68 - 1 /\ 1 <= I74 - 1 /\ -1 <= I75 - 1 /\ I69 <= I74 - 1 /\ I71 <= I65 /\ I71 <= I66 /\ 0 <= I65 - 1 /\ 0 <= I66 - 1 /\ 0 <= I71 - 1 /\ 3 <= I72 - 1 /\ I70 + 2 <= I66] 4.43/4.77 f1#(I76, I77, I78, I79, I80, I81) -> f2#(I82, I83, 0, I84, 2, I85) [1 <= I83 - 1 /\ 0 <= I82 - 1 /\ 0 <= I76 - 1 /\ I82 <= I76 /\ -1 <= I85 - 1 /\ 1 <= I77 - 1 /\ -1 <= I84 - 1] 4.43/4.77 R = 4.43/4.77 init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 4.43/4.77 f3(I0, I1, I2, I3, I4, I5) -> f3(I6, I1, I7, I8, I9, I10) [I7 + 4 <= I0 /\ I2 + 2 <= I0 /\ 0 <= I6 - 1 /\ 2 <= I0 - 1 /\ I1 <= I2 /\ I6 + 2 <= I0] 4.43/4.77 f3(I11, I12, I13, I14, I15, I16) -> f3(I17, I12, I18, I19, I20, I21) [I18 + 4 <= I11 /\ I13 + 2 <= I11 /\ 0 <= I17 - 1 /\ 2 <= I11 - 1 /\ I13 <= I12 - 1 /\ I17 + 2 <= I11] 4.43/4.77 f2(I22, I23, I24, I25, I26, I27) -> f3(I28, I29, I27, I30, I31, I32) [-1 <= I26 - 1 /\ I24 <= I25 - 1 /\ 0 <= I25 - 1 /\ 1 <= y1 - 1 /\ -1 <= I29 - 1 /\ I26 <= y1 - 1 /\ I28 <= I23 /\ 0 <= I22 - 1 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1 /\ I27 + 2 <= I23] 4.43/4.77 f2(I33, I34, I35, I36, I37, I38) -> f2(I39, I40, I35 + 1, I36, I37 + 1, I41) [-1 <= I37 - 1 /\ I35 <= I36 - 1 /\ 0 <= I36 - 1 /\ 1 <= I42 - 1 /\ -1 <= y2 - 1 /\ I37 <= I42 - 1 /\ I39 <= I33 /\ I39 <= I34 /\ 0 <= I33 - 1 /\ 0 <= I34 - 1 /\ 0 <= I39 - 1 /\ 2 <= I40 - 1 /\ I38 + 2 <= I34] 4.43/4.77 f2(I43, I44, I45, I46, I47, I48) -> f2(I49, I50, I45 + 1, I46, I47 + 1, I51) [-1 <= I47 - 1 /\ I45 <= I46 - 1 /\ 0 <= I46 - 1 /\ 1 <= I52 - 1 /\ -1 <= I53 - 1 /\ I47 <= I52 - 1 /\ I49 <= I43 /\ I49 <= I44 /\ 0 <= I43 - 1 /\ 0 <= I44 - 1 /\ 0 <= I49 - 1 /\ 2 <= I50 - 1 /\ I48 + 2 <= I44] 4.43/4.77 f2(I54, I55, I56, I57, I58, I59) -> f2(I60, I61, I56 + 1, I57, I58 + 1, I62) [-1 <= I58 - 1 /\ I56 <= I57 - 1 /\ 0 <= I57 - 1 /\ 1 <= I63 - 1 /\ -1 <= I64 - 1 /\ I58 <= I63 - 1 /\ I60 <= I54 /\ I60 <= I55 /\ 0 <= I54 - 1 /\ 0 <= I55 - 1 /\ 0 <= I60 - 1 /\ 3 <= I61 - 1 /\ I59 + 2 <= I55] 4.43/4.77 f2(I65, I66, I67, I68, I69, I70) -> f2(I71, I72, I67 + 1, I68, I69 + 1, I73) [-1 <= I69 - 1 /\ I67 <= I68 - 1 /\ 0 <= I68 - 1 /\ 1 <= I74 - 1 /\ -1 <= I75 - 1 /\ I69 <= I74 - 1 /\ I71 <= I65 /\ I71 <= I66 /\ 0 <= I65 - 1 /\ 0 <= I66 - 1 /\ 0 <= I71 - 1 /\ 3 <= I72 - 1 /\ I70 + 2 <= I66] 4.43/4.77 f1(I76, I77, I78, I79, I80, I81) -> f2(I82, I83, 0, I84, 2, I85) [1 <= I83 - 1 /\ 0 <= I82 - 1 /\ 0 <= I76 - 1 /\ I82 <= I76 /\ -1 <= I85 - 1 /\ 1 <= I77 - 1 /\ -1 <= I84 - 1] 4.43/4.77 4.43/4.77 The dependency graph for this problem is: 4.43/4.77 0 -> 8 4.43/4.77 1 -> 1, 2 4.43/4.77 2 -> 1, 2 4.43/4.77 3 -> 1, 2 4.43/4.77 4 -> 3, 4, 5, 6, 7 4.43/4.77 5 -> 3, 4, 5, 6, 7 4.43/4.77 6 -> 3, 4, 5, 6, 7 4.43/4.77 7 -> 3, 4, 5, 6, 7 4.43/4.77 8 -> 3, 4, 5, 6, 7 4.43/4.77 Where: 4.43/4.77 0) init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 4.43/4.77 1) f3#(I0, I1, I2, I3, I4, I5) -> f3#(I6, I1, I7, I8, I9, I10) [I7 + 4 <= I0 /\ I2 + 2 <= I0 /\ 0 <= I6 - 1 /\ 2 <= I0 - 1 /\ I1 <= I2 /\ I6 + 2 <= I0] 4.43/4.77 2) f3#(I11, I12, I13, I14, I15, I16) -> f3#(I17, I12, I18, I19, I20, I21) [I18 + 4 <= I11 /\ I13 + 2 <= I11 /\ 0 <= I17 - 1 /\ 2 <= I11 - 1 /\ I13 <= I12 - 1 /\ I17 + 2 <= I11] 4.43/4.77 3) f2#(I22, I23, I24, I25, I26, I27) -> f3#(I28, I29, I27, I30, I31, I32) [-1 <= I26 - 1 /\ I24 <= I25 - 1 /\ 0 <= I25 - 1 /\ 1 <= y1 - 1 /\ -1 <= I29 - 1 /\ I26 <= y1 - 1 /\ I28 <= I23 /\ 0 <= I22 - 1 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1 /\ I27 + 2 <= I23] 4.43/4.77 4) f2#(I33, I34, I35, I36, I37, I38) -> f2#(I39, I40, I35 + 1, I36, I37 + 1, I41) [-1 <= I37 - 1 /\ I35 <= I36 - 1 /\ 0 <= I36 - 1 /\ 1 <= I42 - 1 /\ -1 <= y2 - 1 /\ I37 <= I42 - 1 /\ I39 <= I33 /\ I39 <= I34 /\ 0 <= I33 - 1 /\ 0 <= I34 - 1 /\ 0 <= I39 - 1 /\ 2 <= I40 - 1 /\ I38 + 2 <= I34] 4.43/4.77 5) f2#(I43, I44, I45, I46, I47, I48) -> f2#(I49, I50, I45 + 1, I46, I47 + 1, I51) [-1 <= I47 - 1 /\ I45 <= I46 - 1 /\ 0 <= I46 - 1 /\ 1 <= I52 - 1 /\ -1 <= I53 - 1 /\ I47 <= I52 - 1 /\ I49 <= I43 /\ I49 <= I44 /\ 0 <= I43 - 1 /\ 0 <= I44 - 1 /\ 0 <= I49 - 1 /\ 2 <= I50 - 1 /\ I48 + 2 <= I44] 4.43/4.77 6) f2#(I54, I55, I56, I57, I58, I59) -> f2#(I60, I61, I56 + 1, I57, I58 + 1, I62) [-1 <= I58 - 1 /\ I56 <= I57 - 1 /\ 0 <= I57 - 1 /\ 1 <= I63 - 1 /\ -1 <= I64 - 1 /\ I58 <= I63 - 1 /\ I60 <= I54 /\ I60 <= I55 /\ 0 <= I54 - 1 /\ 0 <= I55 - 1 /\ 0 <= I60 - 1 /\ 3 <= I61 - 1 /\ I59 + 2 <= I55] 4.43/4.77 7) f2#(I65, I66, I67, I68, I69, I70) -> f2#(I71, I72, I67 + 1, I68, I69 + 1, I73) [-1 <= I69 - 1 /\ I67 <= I68 - 1 /\ 0 <= I68 - 1 /\ 1 <= I74 - 1 /\ -1 <= I75 - 1 /\ I69 <= I74 - 1 /\ I71 <= I65 /\ I71 <= I66 /\ 0 <= I65 - 1 /\ 0 <= I66 - 1 /\ 0 <= I71 - 1 /\ 3 <= I72 - 1 /\ I70 + 2 <= I66] 4.43/4.77 8) f1#(I76, I77, I78, I79, I80, I81) -> f2#(I82, I83, 0, I84, 2, I85) [1 <= I83 - 1 /\ 0 <= I82 - 1 /\ 0 <= I76 - 1 /\ I82 <= I76 /\ -1 <= I85 - 1 /\ 1 <= I77 - 1 /\ -1 <= I84 - 1] 4.43/4.77 4.43/4.77 We have the following SCCs. 4.43/4.77 { 4, 5, 6, 7 } 4.43/4.77 { 1, 2 } 4.43/4.77 4.43/4.77 DP problem for innermost termination. 4.43/4.77 P = 4.43/4.77 f3#(I0, I1, I2, I3, I4, I5) -> f3#(I6, I1, I7, I8, I9, I10) [I7 + 4 <= I0 /\ I2 + 2 <= I0 /\ 0 <= I6 - 1 /\ 2 <= I0 - 1 /\ I1 <= I2 /\ I6 + 2 <= I0] 4.43/4.77 f3#(I11, I12, I13, I14, I15, I16) -> f3#(I17, I12, I18, I19, I20, I21) [I18 + 4 <= I11 /\ I13 + 2 <= I11 /\ 0 <= I17 - 1 /\ 2 <= I11 - 1 /\ I13 <= I12 - 1 /\ I17 + 2 <= I11] 4.43/4.77 R = 4.43/4.77 init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 4.43/4.77 f3(I0, I1, I2, I3, I4, I5) -> f3(I6, I1, I7, I8, I9, I10) [I7 + 4 <= I0 /\ I2 + 2 <= I0 /\ 0 <= I6 - 1 /\ 2 <= I0 - 1 /\ I1 <= I2 /\ I6 + 2 <= I0] 4.43/4.77 f3(I11, I12, I13, I14, I15, I16) -> f3(I17, I12, I18, I19, I20, I21) [I18 + 4 <= I11 /\ I13 + 2 <= I11 /\ 0 <= I17 - 1 /\ 2 <= I11 - 1 /\ I13 <= I12 - 1 /\ I17 + 2 <= I11] 4.43/4.77 f2(I22, I23, I24, I25, I26, I27) -> f3(I28, I29, I27, I30, I31, I32) [-1 <= I26 - 1 /\ I24 <= I25 - 1 /\ 0 <= I25 - 1 /\ 1 <= y1 - 1 /\ -1 <= I29 - 1 /\ I26 <= y1 - 1 /\ I28 <= I23 /\ 0 <= I22 - 1 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1 /\ I27 + 2 <= I23] 4.43/4.77 f2(I33, I34, I35, I36, I37, I38) -> f2(I39, I40, I35 + 1, I36, I37 + 1, I41) [-1 <= I37 - 1 /\ I35 <= I36 - 1 /\ 0 <= I36 - 1 /\ 1 <= I42 - 1 /\ -1 <= y2 - 1 /\ I37 <= I42 - 1 /\ I39 <= I33 /\ I39 <= I34 /\ 0 <= I33 - 1 /\ 0 <= I34 - 1 /\ 0 <= I39 - 1 /\ 2 <= I40 - 1 /\ I38 + 2 <= I34] 4.43/4.77 f2(I43, I44, I45, I46, I47, I48) -> f2(I49, I50, I45 + 1, I46, I47 + 1, I51) [-1 <= I47 - 1 /\ I45 <= I46 - 1 /\ 0 <= I46 - 1 /\ 1 <= I52 - 1 /\ -1 <= I53 - 1 /\ I47 <= I52 - 1 /\ I49 <= I43 /\ I49 <= I44 /\ 0 <= I43 - 1 /\ 0 <= I44 - 1 /\ 0 <= I49 - 1 /\ 2 <= I50 - 1 /\ I48 + 2 <= I44] 4.43/4.77 f2(I54, I55, I56, I57, I58, I59) -> f2(I60, I61, I56 + 1, I57, I58 + 1, I62) [-1 <= I58 - 1 /\ I56 <= I57 - 1 /\ 0 <= I57 - 1 /\ 1 <= I63 - 1 /\ -1 <= I64 - 1 /\ I58 <= I63 - 1 /\ I60 <= I54 /\ I60 <= I55 /\ 0 <= I54 - 1 /\ 0 <= I55 - 1 /\ 0 <= I60 - 1 /\ 3 <= I61 - 1 /\ I59 + 2 <= I55] 4.43/4.77 f2(I65, I66, I67, I68, I69, I70) -> f2(I71, I72, I67 + 1, I68, I69 + 1, I73) [-1 <= I69 - 1 /\ I67 <= I68 - 1 /\ 0 <= I68 - 1 /\ 1 <= I74 - 1 /\ -1 <= I75 - 1 /\ I69 <= I74 - 1 /\ I71 <= I65 /\ I71 <= I66 /\ 0 <= I65 - 1 /\ 0 <= I66 - 1 /\ 0 <= I71 - 1 /\ 3 <= I72 - 1 /\ I70 + 2 <= I66] 4.43/4.77 f1(I76, I77, I78, I79, I80, I81) -> f2(I82, I83, 0, I84, 2, I85) [1 <= I83 - 1 /\ 0 <= I82 - 1 /\ 0 <= I76 - 1 /\ I82 <= I76 /\ -1 <= I85 - 1 /\ 1 <= I77 - 1 /\ -1 <= I84 - 1] 4.43/4.77 4.43/4.77 We use the basic value criterion with the projection function NU: 4.43/4.77 NU[f3#(z1,z2,z3,z4,z5,z6)] = z1 4.43/4.77 4.43/4.77 This gives the following inequalities: 4.43/4.77 I7 + 4 <= I0 /\ I2 + 2 <= I0 /\ 0 <= I6 - 1 /\ 2 <= I0 - 1 /\ I1 <= I2 /\ I6 + 2 <= I0 ==> I0 >! I6 4.43/4.77 I18 + 4 <= I11 /\ I13 + 2 <= I11 /\ 0 <= I17 - 1 /\ 2 <= I11 - 1 /\ I13 <= I12 - 1 /\ I17 + 2 <= I11 ==> I11 >! I17 4.43/4.77 4.43/4.77 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 4.43/4.77 4.43/4.77 DP problem for innermost termination. 4.43/4.77 P = 4.43/4.77 f2#(I33, I34, I35, I36, I37, I38) -> f2#(I39, I40, I35 + 1, I36, I37 + 1, I41) [-1 <= I37 - 1 /\ I35 <= I36 - 1 /\ 0 <= I36 - 1 /\ 1 <= I42 - 1 /\ -1 <= y2 - 1 /\ I37 <= I42 - 1 /\ I39 <= I33 /\ I39 <= I34 /\ 0 <= I33 - 1 /\ 0 <= I34 - 1 /\ 0 <= I39 - 1 /\ 2 <= I40 - 1 /\ I38 + 2 <= I34] 4.43/4.77 f2#(I43, I44, I45, I46, I47, I48) -> f2#(I49, I50, I45 + 1, I46, I47 + 1, I51) [-1 <= I47 - 1 /\ I45 <= I46 - 1 /\ 0 <= I46 - 1 /\ 1 <= I52 - 1 /\ -1 <= I53 - 1 /\ I47 <= I52 - 1 /\ I49 <= I43 /\ I49 <= I44 /\ 0 <= I43 - 1 /\ 0 <= I44 - 1 /\ 0 <= I49 - 1 /\ 2 <= I50 - 1 /\ I48 + 2 <= I44] 4.43/4.77 f2#(I54, I55, I56, I57, I58, I59) -> f2#(I60, I61, I56 + 1, I57, I58 + 1, I62) [-1 <= I58 - 1 /\ I56 <= I57 - 1 /\ 0 <= I57 - 1 /\ 1 <= I63 - 1 /\ -1 <= I64 - 1 /\ I58 <= I63 - 1 /\ I60 <= I54 /\ I60 <= I55 /\ 0 <= I54 - 1 /\ 0 <= I55 - 1 /\ 0 <= I60 - 1 /\ 3 <= I61 - 1 /\ I59 + 2 <= I55] 4.43/4.77 f2#(I65, I66, I67, I68, I69, I70) -> f2#(I71, I72, I67 + 1, I68, I69 + 1, I73) [-1 <= I69 - 1 /\ I67 <= I68 - 1 /\ 0 <= I68 - 1 /\ 1 <= I74 - 1 /\ -1 <= I75 - 1 /\ I69 <= I74 - 1 /\ I71 <= I65 /\ I71 <= I66 /\ 0 <= I65 - 1 /\ 0 <= I66 - 1 /\ 0 <= I71 - 1 /\ 3 <= I72 - 1 /\ I70 + 2 <= I66] 4.43/4.77 R = 4.43/4.77 init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 4.43/4.77 f3(I0, I1, I2, I3, I4, I5) -> f3(I6, I1, I7, I8, I9, I10) [I7 + 4 <= I0 /\ I2 + 2 <= I0 /\ 0 <= I6 - 1 /\ 2 <= I0 - 1 /\ I1 <= I2 /\ I6 + 2 <= I0] 4.43/4.77 f3(I11, I12, I13, I14, I15, I16) -> f3(I17, I12, I18, I19, I20, I21) [I18 + 4 <= I11 /\ I13 + 2 <= I11 /\ 0 <= I17 - 1 /\ 2 <= I11 - 1 /\ I13 <= I12 - 1 /\ I17 + 2 <= I11] 4.43/4.77 f2(I22, I23, I24, I25, I26, I27) -> f3(I28, I29, I27, I30, I31, I32) [-1 <= I26 - 1 /\ I24 <= I25 - 1 /\ 0 <= I25 - 1 /\ 1 <= y1 - 1 /\ -1 <= I29 - 1 /\ I26 <= y1 - 1 /\ I28 <= I23 /\ 0 <= I22 - 1 /\ 0 <= I23 - 1 /\ 0 <= I28 - 1 /\ I27 + 2 <= I23] 4.43/4.77 f2(I33, I34, I35, I36, I37, I38) -> f2(I39, I40, I35 + 1, I36, I37 + 1, I41) [-1 <= I37 - 1 /\ I35 <= I36 - 1 /\ 0 <= I36 - 1 /\ 1 <= I42 - 1 /\ -1 <= y2 - 1 /\ I37 <= I42 - 1 /\ I39 <= I33 /\ I39 <= I34 /\ 0 <= I33 - 1 /\ 0 <= I34 - 1 /\ 0 <= I39 - 1 /\ 2 <= I40 - 1 /\ I38 + 2 <= I34] 4.43/4.77 f2(I43, I44, I45, I46, I47, I48) -> f2(I49, I50, I45 + 1, I46, I47 + 1, I51) [-1 <= I47 - 1 /\ I45 <= I46 - 1 /\ 0 <= I46 - 1 /\ 1 <= I52 - 1 /\ -1 <= I53 - 1 /\ I47 <= I52 - 1 /\ I49 <= I43 /\ I49 <= I44 /\ 0 <= I43 - 1 /\ 0 <= I44 - 1 /\ 0 <= I49 - 1 /\ 2 <= I50 - 1 /\ I48 + 2 <= I44] 4.43/4.77 f2(I54, I55, I56, I57, I58, I59) -> f2(I60, I61, I56 + 1, I57, I58 + 1, I62) [-1 <= I58 - 1 /\ I56 <= I57 - 1 /\ 0 <= I57 - 1 /\ 1 <= I63 - 1 /\ -1 <= I64 - 1 /\ I58 <= I63 - 1 /\ I60 <= I54 /\ I60 <= I55 /\ 0 <= I54 - 1 /\ 0 <= I55 - 1 /\ 0 <= I60 - 1 /\ 3 <= I61 - 1 /\ I59 + 2 <= I55] 4.43/4.77 f2(I65, I66, I67, I68, I69, I70) -> f2(I71, I72, I67 + 1, I68, I69 + 1, I73) [-1 <= I69 - 1 /\ I67 <= I68 - 1 /\ 0 <= I68 - 1 /\ 1 <= I74 - 1 /\ -1 <= I75 - 1 /\ I69 <= I74 - 1 /\ I71 <= I65 /\ I71 <= I66 /\ 0 <= I65 - 1 /\ 0 <= I66 - 1 /\ 0 <= I71 - 1 /\ 3 <= I72 - 1 /\ I70 + 2 <= I66] 4.43/4.77 f1(I76, I77, I78, I79, I80, I81) -> f2(I82, I83, 0, I84, 2, I85) [1 <= I83 - 1 /\ 0 <= I82 - 1 /\ 0 <= I76 - 1 /\ I82 <= I76 /\ -1 <= I85 - 1 /\ 1 <= I77 - 1 /\ -1 <= I84 - 1] 4.43/4.77 4.43/4.77 We use the reverse value criterion with the projection function NU: 4.43/4.77 NU[f2#(z1,z2,z3,z4,z5,z6)] = z4 - 1 + -1 * z3 4.43/4.77 4.43/4.77 This gives the following inequalities: 4.43/4.77 -1 <= I37 - 1 /\ I35 <= I36 - 1 /\ 0 <= I36 - 1 /\ 1 <= I42 - 1 /\ -1 <= y2 - 1 /\ I37 <= I42 - 1 /\ I39 <= I33 /\ I39 <= I34 /\ 0 <= I33 - 1 /\ 0 <= I34 - 1 /\ 0 <= I39 - 1 /\ 2 <= I40 - 1 /\ I38 + 2 <= I34 ==> I36 - 1 + -1 * I35 > I36 - 1 + -1 * (I35 + 1) with I36 - 1 + -1 * I35 >= 0 4.43/4.77 -1 <= I47 - 1 /\ I45 <= I46 - 1 /\ 0 <= I46 - 1 /\ 1 <= I52 - 1 /\ -1 <= I53 - 1 /\ I47 <= I52 - 1 /\ I49 <= I43 /\ I49 <= I44 /\ 0 <= I43 - 1 /\ 0 <= I44 - 1 /\ 0 <= I49 - 1 /\ 2 <= I50 - 1 /\ I48 + 2 <= I44 ==> I46 - 1 + -1 * I45 > I46 - 1 + -1 * (I45 + 1) with I46 - 1 + -1 * I45 >= 0 4.43/4.77 -1 <= I58 - 1 /\ I56 <= I57 - 1 /\ 0 <= I57 - 1 /\ 1 <= I63 - 1 /\ -1 <= I64 - 1 /\ I58 <= I63 - 1 /\ I60 <= I54 /\ I60 <= I55 /\ 0 <= I54 - 1 /\ 0 <= I55 - 1 /\ 0 <= I60 - 1 /\ 3 <= I61 - 1 /\ I59 + 2 <= I55 ==> I57 - 1 + -1 * I56 > I57 - 1 + -1 * (I56 + 1) with I57 - 1 + -1 * I56 >= 0 4.43/4.77 -1 <= I69 - 1 /\ I67 <= I68 - 1 /\ 0 <= I68 - 1 /\ 1 <= I74 - 1 /\ -1 <= I75 - 1 /\ I69 <= I74 - 1 /\ I71 <= I65 /\ I71 <= I66 /\ 0 <= I65 - 1 /\ 0 <= I66 - 1 /\ 0 <= I71 - 1 /\ 3 <= I72 - 1 /\ I70 + 2 <= I66 ==> I68 - 1 + -1 * I67 > I68 - 1 + -1 * (I67 + 1) with I68 - 1 + -1 * I67 >= 0 4.43/4.77 4.43/4.77 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 4.43/7.75 EOF