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