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