/export/starexec/sandbox2/solver/bin/starexec_run_Transition /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE DP problem for innermost termination. P = f31#(x1, x2, x3, x4, x5, x6) -> f29#(x1, x2, x3, x4, x5, x6) f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) f29#(I12, I13, I14, I15, I16, I17) -> f28#(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] f28#(I18, I19, I20, I21, I22, I23) -> f27#(I18, I19, I20, I21, I22, I23) [I18 <= 0] f28#(I24, I25, I26, I27, I28, I29) -> f27#(I24, I25, I26, I27, 0, I29) [1 <= I24] f27#(I30, I31, I32, I33, I34, I35) -> f26#(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] f26#(I36, I37, I38, I39, I40, I41) -> f25#(I36, I37, I38, I39, I40, I41) [I37 <= I39] f26#(I42, I43, I44, I45, I46, I47) -> f25#(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] f25#(I48, I49, I50, I51, I52, I53) -> f19#(I48, I49, I50, I51, I52, I53) f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) f19#(I98, I99, I100, I101, I102, I103) -> f20#(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) R = f31(x1, x2, x3, x4, x5, x6) -> f29(x1, x2, x3, x4, x5, x6) f2(I0, I1, I2, I3, I4, I5) -> f19(I0, I1, I2, I3, I4, I5) f2(I6, I7, I8, I9, I10, I11) -> f30(I6, I7, I8, I9, I10, I11) [1 + I11 <= I6] f29(I12, I13, I14, I15, I16, I17) -> f28(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] f28(I18, I19, I20, I21, I22, I23) -> f27(I18, I19, I20, I21, I22, I23) [I18 <= 0] f28(I24, I25, I26, I27, I28, I29) -> f27(I24, I25, I26, I27, 0, I29) [1 <= I24] f27(I30, I31, I32, I33, I34, I35) -> f26(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] f26(I36, I37, I38, I39, I40, I41) -> f25(I36, I37, I38, I39, I40, I41) [I37 <= I39] f26(I42, I43, I44, I45, I46, I47) -> f25(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] f25(I48, I49, I50, I51, I52, I53) -> f19(I48, I49, I50, I51, I52, I53) f20(I54, I55, I56, I57, I58, I59) -> f24(I54, I55, I56, I57, I58, I59) [I54 <= 0] f20(I60, I61, I62, I63, I64, I65) -> f24(I60, I61, I62, I63, 0, I65) [1 <= I60] f24(I66, I67, I68, I69, I70, I71) -> f23(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] f23(I74, I75, I76, I77, I78, I79) -> f22(I74, I75, I76, I77, I78, I79) [I75 <= I77] f23(I80, I81, I82, I83, I84, I85) -> f22(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] f22(I86, I87, I88, I89, I90, I91) -> f10(I86, I87, I88, I89, I90, I91) f19(I92, I93, I94, I95, I96, I97) -> f21(I92, I93, I94, I95, I96, I97) [I97 <= 0] f19(I98, I99, I100, I101, I102, I103) -> f20(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] f12(I104, I105, I106, I107, I108, I109) -> f18(I104, I105, I106, I107, I108, I109) [I104 <= 0] f12(I110, I111, I112, I113, I114, I115) -> f18(I110, I111, I112, I113, 0, I115) [1 <= I110] f18(I116, I117, I118, I119, I120, I121) -> f17(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] f17(I124, I125, I126, I127, I128, I129) -> f16(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] f17(I130, I131, I132, I133, I134, I135) -> f16(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] f16(I136, I137, I138, I139, I140, I141) -> f10(I136, I137, I138, I139, I140, I141) f11(I142, I143, I144, I145, I146, I147) -> f15(I142, I143, I144, I145, I146, I147) [I142 <= 0] f11(I148, I149, I150, I151, I152, I153) -> f15(I148, I149, I150, I151, 0, I153) [1 <= I148] f15(I154, I155, I156, I157, I158, I159) -> f14(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] f14(I162, I163, I164, I165, I166, I167) -> f13(I162, I163, I164, I165, I166, I167) [I163 <= I165] f14(I168, I169, I170, I171, I172, I173) -> f13(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] f13(I174, I175, I176, I177, I178, I179) -> f9(I179, I175, I176, I175, I178, I179) f10(I180, I181, I182, I183, I184, I185) -> f12(I180, I181, I182, I181, I184, I185) [I181 <= 0] f10(I186, I187, I188, I189, I190, I191) -> f11(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] f9(I192, I193, I194, I195, I196, I197) -> f8(I192, I193, I194, I195, I196, I197) [I192 <= 0] f9(I198, I199, I200, I201, I202, I203) -> f8(I198, I199, I200, I201, 0, I203) [1 <= I198] f8(I204, I205, I206, I207, I208, I209) -> f7(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] f7(I212, I213, I214, I215, I216, I217) -> f6(I212, I213, I214, I215, I216, I217) [I213 <= I215] f7(I218, I219, I220, I221, I222, I223) -> f6(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] f6(I224, I225, I226, I227, I228, I229) -> f5(I224, I225, 1 + I226, I225, I228, I229) f5(I230, I231, I232, I233, I234, I235) -> f4(I230, I231, I232, I233, I234, I235) [I230 <= 0] f5(I236, I237, I238, I239, I240, I241) -> f4(I236, I237, I238, I239, 0, I241) [1 <= I236] f4(I242, I243, I244, I245, I246, I247) -> f3(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] f3(I250, I251, I252, I253, I254, I255) -> f1(I250, I251, I252, I253, I254, I255) [I251 <= I253] f3(I256, I257, I258, I259, I260, I261) -> f1(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] f1(I262, I263, I264, I265, I266, I267) -> f2(I262, I263, I264, I265, I266, I267) The dependency graph for this problem is: 0 -> 2 1 -> 15 2 -> 3, 4 3 -> 5 4 -> 5 5 -> 6, 7 6 -> 8 7 -> 8 8 -> 15 9 -> 11 10 -> 11 11 -> 12, 13 12 -> 14 13 -> 14 14 -> 28, 29 15 -> 9, 10 16 -> 18 17 -> 18 18 -> 19, 20 19 -> 21 20 -> 21 21 -> 28, 29 22 -> 24 23 -> 24 24 -> 25, 26 25 -> 27 26 -> 27 27 -> 30, 31 28 -> 16, 17 29 -> 22, 23 30 -> 32 31 -> 32 32 -> 33, 34 33 -> 35 34 -> 35 35 -> 36, 37 36 -> 38 37 -> 38 38 -> 39, 40 39 -> 41 40 -> 41 41 -> 1 Where: 0) f31#(x1, x2, x3, x4, x5, x6) -> f29#(x1, x2, x3, x4, x5, x6) 1) f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) 2) f29#(I12, I13, I14, I15, I16, I17) -> f28#(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] 3) f28#(I18, I19, I20, I21, I22, I23) -> f27#(I18, I19, I20, I21, I22, I23) [I18 <= 0] 4) f28#(I24, I25, I26, I27, I28, I29) -> f27#(I24, I25, I26, I27, 0, I29) [1 <= I24] 5) f27#(I30, I31, I32, I33, I34, I35) -> f26#(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] 6) f26#(I36, I37, I38, I39, I40, I41) -> f25#(I36, I37, I38, I39, I40, I41) [I37 <= I39] 7) f26#(I42, I43, I44, I45, I46, I47) -> f25#(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] 8) f25#(I48, I49, I50, I51, I52, I53) -> f19#(I48, I49, I50, I51, I52, I53) 9) f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] 10) f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] 11) f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 12) f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] 13) f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 14) f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) 15) f19#(I98, I99, I100, I101, I102, I103) -> f20#(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 16) f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] 17) f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] 18) f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 19) f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 20) f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 21) f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) 22) f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] 23) f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] 24) f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 25) f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] 26) f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 27) f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) 28) f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] 29) f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 30) f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] 31) f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] 32) f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 33) f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] 34) f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 35) f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) 36) f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] 37) f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] 38) f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 39) f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] 40) f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 41) f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) We have the following SCCs. { 1, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41 } DP problem for innermost termination. P = f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) f19#(I98, I99, I100, I101, I102, I103) -> f20#(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) R = f31(x1, x2, x3, x4, x5, x6) -> f29(x1, x2, x3, x4, x5, x6) f2(I0, I1, I2, I3, I4, I5) -> f19(I0, I1, I2, I3, I4, I5) f2(I6, I7, I8, I9, I10, I11) -> f30(I6, I7, I8, I9, I10, I11) [1 + I11 <= I6] f29(I12, I13, I14, I15, I16, I17) -> f28(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] f28(I18, I19, I20, I21, I22, I23) -> f27(I18, I19, I20, I21, I22, I23) [I18 <= 0] f28(I24, I25, I26, I27, I28, I29) -> f27(I24, I25, I26, I27, 0, I29) [1 <= I24] f27(I30, I31, I32, I33, I34, I35) -> f26(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] f26(I36, I37, I38, I39, I40, I41) -> f25(I36, I37, I38, I39, I40, I41) [I37 <= I39] f26(I42, I43, I44, I45, I46, I47) -> f25(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] f25(I48, I49, I50, I51, I52, I53) -> f19(I48, I49, I50, I51, I52, I53) f20(I54, I55, I56, I57, I58, I59) -> f24(I54, I55, I56, I57, I58, I59) [I54 <= 0] f20(I60, I61, I62, I63, I64, I65) -> f24(I60, I61, I62, I63, 0, I65) [1 <= I60] f24(I66, I67, I68, I69, I70, I71) -> f23(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] f23(I74, I75, I76, I77, I78, I79) -> f22(I74, I75, I76, I77, I78, I79) [I75 <= I77] f23(I80, I81, I82, I83, I84, I85) -> f22(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] f22(I86, I87, I88, I89, I90, I91) -> f10(I86, I87, I88, I89, I90, I91) f19(I92, I93, I94, I95, I96, I97) -> f21(I92, I93, I94, I95, I96, I97) [I97 <= 0] f19(I98, I99, I100, I101, I102, I103) -> f20(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] f12(I104, I105, I106, I107, I108, I109) -> f18(I104, I105, I106, I107, I108, I109) [I104 <= 0] f12(I110, I111, I112, I113, I114, I115) -> f18(I110, I111, I112, I113, 0, I115) [1 <= I110] f18(I116, I117, I118, I119, I120, I121) -> f17(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] f17(I124, I125, I126, I127, I128, I129) -> f16(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] f17(I130, I131, I132, I133, I134, I135) -> f16(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] f16(I136, I137, I138, I139, I140, I141) -> f10(I136, I137, I138, I139, I140, I141) f11(I142, I143, I144, I145, I146, I147) -> f15(I142, I143, I144, I145, I146, I147) [I142 <= 0] f11(I148, I149, I150, I151, I152, I153) -> f15(I148, I149, I150, I151, 0, I153) [1 <= I148] f15(I154, I155, I156, I157, I158, I159) -> f14(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] f14(I162, I163, I164, I165, I166, I167) -> f13(I162, I163, I164, I165, I166, I167) [I163 <= I165] f14(I168, I169, I170, I171, I172, I173) -> f13(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] f13(I174, I175, I176, I177, I178, I179) -> f9(I179, I175, I176, I175, I178, I179) f10(I180, I181, I182, I183, I184, I185) -> f12(I180, I181, I182, I181, I184, I185) [I181 <= 0] f10(I186, I187, I188, I189, I190, I191) -> f11(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] f9(I192, I193, I194, I195, I196, I197) -> f8(I192, I193, I194, I195, I196, I197) [I192 <= 0] f9(I198, I199, I200, I201, I202, I203) -> f8(I198, I199, I200, I201, 0, I203) [1 <= I198] f8(I204, I205, I206, I207, I208, I209) -> f7(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] f7(I212, I213, I214, I215, I216, I217) -> f6(I212, I213, I214, I215, I216, I217) [I213 <= I215] f7(I218, I219, I220, I221, I222, I223) -> f6(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] f6(I224, I225, I226, I227, I228, I229) -> f5(I224, I225, 1 + I226, I225, I228, I229) f5(I230, I231, I232, I233, I234, I235) -> f4(I230, I231, I232, I233, I234, I235) [I230 <= 0] f5(I236, I237, I238, I239, I240, I241) -> f4(I236, I237, I238, I239, 0, I241) [1 <= I236] f4(I242, I243, I244, I245, I246, I247) -> f3(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] f3(I250, I251, I252, I253, I254, I255) -> f1(I250, I251, I252, I253, I254, I255) [I251 <= I253] f3(I256, I257, I258, I259, I260, I261) -> f1(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] f1(I262, I263, I264, I265, I266, I267) -> f2(I262, I263, I264, I265, I266, I267) We use the basic value criterion with the projection function NU: NU[f1#(z1,z2,z3,z4,z5,z6)] = z6 NU[f3#(z1,z2,z3,z4,z5,z6)] = z6 NU[f4#(z1,z2,z3,z4,z5,z6)] = z6 NU[f5#(z1,z2,z3,z4,z5,z6)] = z6 NU[f6#(z1,z2,z3,z4,z5,z6)] = z6 NU[f7#(z1,z2,z3,z4,z5,z6)] = z6 NU[f8#(z1,z2,z3,z4,z5,z6)] = z6 NU[f9#(z1,z2,z3,z4,z5,z6)] = z6 NU[f13#(z1,z2,z3,z4,z5,z6)] = z6 NU[f14#(z1,z2,z3,z4,z5,z6)] = z6 NU[f15#(z1,z2,z3,z4,z5,z6)] = z6 NU[f11#(z1,z2,z3,z4,z5,z6)] = z6 NU[f16#(z1,z2,z3,z4,z5,z6)] = z6 NU[f17#(z1,z2,z3,z4,z5,z6)] = z6 NU[f18#(z1,z2,z3,z4,z5,z6)] = z6 NU[f12#(z1,z2,z3,z4,z5,z6)] = z6 NU[f10#(z1,z2,z3,z4,z5,z6)] = z6 NU[f22#(z1,z2,z3,z4,z5,z6)] = z6 NU[f23#(z1,z2,z3,z4,z5,z6)] = z6 NU[f24#(z1,z2,z3,z4,z5,z6)] = z6 NU[f20#(z1,z2,z3,z4,z5,z6)] = z6 NU[f19#(z1,z2,z3,z4,z5,z6)] = z6 NU[f2#(z1,z2,z3,z4,z5,z6)] = z6 This gives the following inequalities: ==> I5 (>! \union =) I5 I54 <= 0 ==> I59 (>! \union =) I59 1 <= I60 ==> I65 (>! \union =) I65 I69 <= I72 /\ I73 = I73 /\ I72 = I72 ==> I71 (>! \union =) I71 I75 <= I77 ==> I79 (>! \union =) I79 1 + I83 <= I81 ==> I85 (>! \union =) I85 ==> I91 (>! \union =) I91 1 <= I103 ==> I103 >! -1 + I103 I104 <= 0 ==> I109 (>! \union =) I109 1 <= I110 ==> I115 (>! \union =) I115 I119 <= I122 /\ I123 = I123 /\ I122 = I122 ==> I121 (>! \union =) I121 I127 <= I125 /\ I125 <= I127 ==> I129 (>! \union =) I129 1 + I133 <= I131 ==> I135 (>! \union =) I135 ==> I141 (>! \union =) I141 I142 <= 0 ==> I147 (>! \union =) I147 1 <= I148 ==> I153 (>! \union =) I153 I157 <= I160 /\ I161 = I161 /\ I160 = I160 ==> I159 (>! \union =) I159 I163 <= I165 ==> I167 (>! \union =) I167 1 + I171 <= I169 ==> I173 (>! \union =) I173 ==> I179 (>! \union =) I179 I181 <= 0 ==> I185 (>! \union =) I185 1 <= I187 ==> I191 (>! \union =) I191 I192 <= 0 ==> I197 (>! \union =) I197 1 <= I198 ==> I203 (>! \union =) I203 I207 <= I210 /\ I211 = I211 /\ I210 = I210 ==> I209 (>! \union =) I209 I213 <= I215 ==> I217 (>! \union =) I217 1 + I221 <= I219 ==> I223 (>! \union =) I223 ==> I229 (>! \union =) I229 I230 <= 0 ==> I235 (>! \union =) I235 1 <= I236 ==> I241 (>! \union =) I241 I245 <= I248 /\ I249 = I249 /\ I248 = I248 ==> I247 (>! \union =) I247 I251 <= I253 ==> I255 (>! \union =) I255 1 + I259 <= I257 ==> I261 (>! \union =) I261 ==> I267 (>! \union =) I267 We remove all the strictly oriented dependency pairs. DP problem for innermost termination. P = f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) R = f31(x1, x2, x3, x4, x5, x6) -> f29(x1, x2, x3, x4, x5, x6) f2(I0, I1, I2, I3, I4, I5) -> f19(I0, I1, I2, I3, I4, I5) f2(I6, I7, I8, I9, I10, I11) -> f30(I6, I7, I8, I9, I10, I11) [1 + I11 <= I6] f29(I12, I13, I14, I15, I16, I17) -> f28(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] f28(I18, I19, I20, I21, I22, I23) -> f27(I18, I19, I20, I21, I22, I23) [I18 <= 0] f28(I24, I25, I26, I27, I28, I29) -> f27(I24, I25, I26, I27, 0, I29) [1 <= I24] f27(I30, I31, I32, I33, I34, I35) -> f26(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] f26(I36, I37, I38, I39, I40, I41) -> f25(I36, I37, I38, I39, I40, I41) [I37 <= I39] f26(I42, I43, I44, I45, I46, I47) -> f25(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] f25(I48, I49, I50, I51, I52, I53) -> f19(I48, I49, I50, I51, I52, I53) f20(I54, I55, I56, I57, I58, I59) -> f24(I54, I55, I56, I57, I58, I59) [I54 <= 0] f20(I60, I61, I62, I63, I64, I65) -> f24(I60, I61, I62, I63, 0, I65) [1 <= I60] f24(I66, I67, I68, I69, I70, I71) -> f23(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] f23(I74, I75, I76, I77, I78, I79) -> f22(I74, I75, I76, I77, I78, I79) [I75 <= I77] f23(I80, I81, I82, I83, I84, I85) -> f22(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] f22(I86, I87, I88, I89, I90, I91) -> f10(I86, I87, I88, I89, I90, I91) f19(I92, I93, I94, I95, I96, I97) -> f21(I92, I93, I94, I95, I96, I97) [I97 <= 0] f19(I98, I99, I100, I101, I102, I103) -> f20(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] f12(I104, I105, I106, I107, I108, I109) -> f18(I104, I105, I106, I107, I108, I109) [I104 <= 0] f12(I110, I111, I112, I113, I114, I115) -> f18(I110, I111, I112, I113, 0, I115) [1 <= I110] f18(I116, I117, I118, I119, I120, I121) -> f17(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] f17(I124, I125, I126, I127, I128, I129) -> f16(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] f17(I130, I131, I132, I133, I134, I135) -> f16(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] f16(I136, I137, I138, I139, I140, I141) -> f10(I136, I137, I138, I139, I140, I141) f11(I142, I143, I144, I145, I146, I147) -> f15(I142, I143, I144, I145, I146, I147) [I142 <= 0] f11(I148, I149, I150, I151, I152, I153) -> f15(I148, I149, I150, I151, 0, I153) [1 <= I148] f15(I154, I155, I156, I157, I158, I159) -> f14(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] f14(I162, I163, I164, I165, I166, I167) -> f13(I162, I163, I164, I165, I166, I167) [I163 <= I165] f14(I168, I169, I170, I171, I172, I173) -> f13(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] f13(I174, I175, I176, I177, I178, I179) -> f9(I179, I175, I176, I175, I178, I179) f10(I180, I181, I182, I183, I184, I185) -> f12(I180, I181, I182, I181, I184, I185) [I181 <= 0] f10(I186, I187, I188, I189, I190, I191) -> f11(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] f9(I192, I193, I194, I195, I196, I197) -> f8(I192, I193, I194, I195, I196, I197) [I192 <= 0] f9(I198, I199, I200, I201, I202, I203) -> f8(I198, I199, I200, I201, 0, I203) [1 <= I198] f8(I204, I205, I206, I207, I208, I209) -> f7(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] f7(I212, I213, I214, I215, I216, I217) -> f6(I212, I213, I214, I215, I216, I217) [I213 <= I215] f7(I218, I219, I220, I221, I222, I223) -> f6(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] f6(I224, I225, I226, I227, I228, I229) -> f5(I224, I225, 1 + I226, I225, I228, I229) f5(I230, I231, I232, I233, I234, I235) -> f4(I230, I231, I232, I233, I234, I235) [I230 <= 0] f5(I236, I237, I238, I239, I240, I241) -> f4(I236, I237, I238, I239, 0, I241) [1 <= I236] f4(I242, I243, I244, I245, I246, I247) -> f3(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] f3(I250, I251, I252, I253, I254, I255) -> f1(I250, I251, I252, I253, I254, I255) [I251 <= I253] f3(I256, I257, I258, I259, I260, I261) -> f1(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] f1(I262, I263, I264, I265, I266, I267) -> f2(I262, I263, I264, I265, I266, I267) The dependency graph for this problem is: 1 -> 9 -> 11 10 -> 11 11 -> 12, 13 12 -> 14 13 -> 14 14 -> 28, 29 16 -> 18 17 -> 18 18 -> 19, 20 19 -> 21 20 -> 21 21 -> 28, 29 22 -> 24 23 -> 24 24 -> 25, 26 25 -> 27 26 -> 27 27 -> 30, 31 28 -> 16, 17 29 -> 22, 23 30 -> 32 31 -> 32 32 -> 33, 34 33 -> 35 34 -> 35 35 -> 36, 37 36 -> 38 37 -> 38 38 -> 39, 40 39 -> 41 40 -> 41 41 -> 1 Where: 1) f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) 9) f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] 10) f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] 11) f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 12) f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] 13) f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 14) f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) 16) f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] 17) f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] 18) f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 19) f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 20) f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 21) f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) 22) f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] 23) f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] 24) f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 25) f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] 26) f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 27) f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) 28) f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] 29) f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 30) f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] 31) f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] 32) f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 33) f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] 34) f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 35) f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) 36) f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] 37) f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] 38) f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 39) f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] 40) f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 41) f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) We have the following SCCs. { 16, 17, 18, 19, 20, 21, 28 } DP problem for innermost termination. P = f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] R = f31(x1, x2, x3, x4, x5, x6) -> f29(x1, x2, x3, x4, x5, x6) f2(I0, I1, I2, I3, I4, I5) -> f19(I0, I1, I2, I3, I4, I5) f2(I6, I7, I8, I9, I10, I11) -> f30(I6, I7, I8, I9, I10, I11) [1 + I11 <= I6] f29(I12, I13, I14, I15, I16, I17) -> f28(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] f28(I18, I19, I20, I21, I22, I23) -> f27(I18, I19, I20, I21, I22, I23) [I18 <= 0] f28(I24, I25, I26, I27, I28, I29) -> f27(I24, I25, I26, I27, 0, I29) [1 <= I24] f27(I30, I31, I32, I33, I34, I35) -> f26(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] f26(I36, I37, I38, I39, I40, I41) -> f25(I36, I37, I38, I39, I40, I41) [I37 <= I39] f26(I42, I43, I44, I45, I46, I47) -> f25(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] f25(I48, I49, I50, I51, I52, I53) -> f19(I48, I49, I50, I51, I52, I53) f20(I54, I55, I56, I57, I58, I59) -> f24(I54, I55, I56, I57, I58, I59) [I54 <= 0] f20(I60, I61, I62, I63, I64, I65) -> f24(I60, I61, I62, I63, 0, I65) [1 <= I60] f24(I66, I67, I68, I69, I70, I71) -> f23(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] f23(I74, I75, I76, I77, I78, I79) -> f22(I74, I75, I76, I77, I78, I79) [I75 <= I77] f23(I80, I81, I82, I83, I84, I85) -> f22(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] f22(I86, I87, I88, I89, I90, I91) -> f10(I86, I87, I88, I89, I90, I91) f19(I92, I93, I94, I95, I96, I97) -> f21(I92, I93, I94, I95, I96, I97) [I97 <= 0] f19(I98, I99, I100, I101, I102, I103) -> f20(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] f12(I104, I105, I106, I107, I108, I109) -> f18(I104, I105, I106, I107, I108, I109) [I104 <= 0] f12(I110, I111, I112, I113, I114, I115) -> f18(I110, I111, I112, I113, 0, I115) [1 <= I110] f18(I116, I117, I118, I119, I120, I121) -> f17(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] f17(I124, I125, I126, I127, I128, I129) -> f16(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] f17(I130, I131, I132, I133, I134, I135) -> f16(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] f16(I136, I137, I138, I139, I140, I141) -> f10(I136, I137, I138, I139, I140, I141) f11(I142, I143, I144, I145, I146, I147) -> f15(I142, I143, I144, I145, I146, I147) [I142 <= 0] f11(I148, I149, I150, I151, I152, I153) -> f15(I148, I149, I150, I151, 0, I153) [1 <= I148] f15(I154, I155, I156, I157, I158, I159) -> f14(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] f14(I162, I163, I164, I165, I166, I167) -> f13(I162, I163, I164, I165, I166, I167) [I163 <= I165] f14(I168, I169, I170, I171, I172, I173) -> f13(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] f13(I174, I175, I176, I177, I178, I179) -> f9(I179, I175, I176, I175, I178, I179) f10(I180, I181, I182, I183, I184, I185) -> f12(I180, I181, I182, I181, I184, I185) [I181 <= 0] f10(I186, I187, I188, I189, I190, I191) -> f11(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] f9(I192, I193, I194, I195, I196, I197) -> f8(I192, I193, I194, I195, I196, I197) [I192 <= 0] f9(I198, I199, I200, I201, I202, I203) -> f8(I198, I199, I200, I201, 0, I203) [1 <= I198] f8(I204, I205, I206, I207, I208, I209) -> f7(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] f7(I212, I213, I214, I215, I216, I217) -> f6(I212, I213, I214, I215, I216, I217) [I213 <= I215] f7(I218, I219, I220, I221, I222, I223) -> f6(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] f6(I224, I225, I226, I227, I228, I229) -> f5(I224, I225, 1 + I226, I225, I228, I229) f5(I230, I231, I232, I233, I234, I235) -> f4(I230, I231, I232, I233, I234, I235) [I230 <= 0] f5(I236, I237, I238, I239, I240, I241) -> f4(I236, I237, I238, I239, 0, I241) [1 <= I236] f4(I242, I243, I244, I245, I246, I247) -> f3(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] f3(I250, I251, I252, I253, I254, I255) -> f1(I250, I251, I252, I253, I254, I255) [I251 <= I253] f3(I256, I257, I258, I259, I260, I261) -> f1(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] f1(I262, I263, I264, I265, I266, I267) -> f2(I262, I263, I264, I265, I266, I267)