/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 = f27#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f26#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) f26#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f2#(I0, rnd2, 0, I3, rnd5, I5, 10, 1, I8, 20, I10) [rnd2 = 0 /\ rnd5 = 20] f8#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f25#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) [0 <= I12 /\ I12 <= 0] f8#(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f23#(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) [1 + I23 <= 0] f8#(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) -> f23#(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) [1 <= I34] f25#(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) -> f22#(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) [I48 <= 1 + I51] f25#(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) -> f19#(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) [2 + I62 <= I59] f22#(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) -> f21#(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) [1 + I84 <= I81 /\ I81 <= 1 + I84] f22#(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) -> f20#(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) [1 + I92 <= 1 + I95] f22#(I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109) -> f20#(I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109) [2 + I106 <= I103] f21#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f20#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) f21#(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131) -> f20#(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, rnd11) [rnd11 = rnd11] f20#(I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142) -> f2#(I132, 1, I134, I135, I136, I137, I138, I139, I140, I141, I142) f10#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) -> f9#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) f19#(I154, I155, I156, I157, I158, I159, I160, I161, I162, I163, I164) -> f18#(I154, I155, I156, I157, I158, I159, I160, I161, rnd9, I163, I165) [I165 = I165 /\ rnd9 = rnd9 /\ 0 <= I155 /\ I155 <= 0] f19#(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) -> f2#(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) [1 + I167 <= 0] f19#(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) -> f2#(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) [1 <= I178] f18#(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) -> f17#(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) f18#(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209) -> f17#(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I210) [I210 = I210] f17#(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) -> f16#(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) f17#(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232) -> f16#(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I233) [I233 = I233] f12#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) -> f11#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) f16#(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) -> f15#(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) f16#(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I266) -> f15#(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I267) [I267 = I267] f15#(I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278) -> f5#(rnd1, I269, I270, 1 + I275, I272, I272, I274, I275, I276, I277, I278) [rnd1 = rnd1] f5#(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) -> f14#(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) f14#(I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300) -> f12#(I290, I291, I292, 1 + I293, I294, I295, I296, I297, I298, I299, I300) [0 <= I292 /\ I292 <= 0] f14#(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) -> f13#(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) [1 + I303 <= 0] f14#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) -> f13#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) [1 <= I314] f13#(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) -> f3#(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) f11#(I334, I335, I336, I337, I338, I339, I340, I341, I342, I343, I344) -> f10#(I334, I335, I336, I337, I338, -1 + I339, I340, I341, I342, I343, I344) f11#(I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355) -> f12#(I345, I346, I347, 1 + I348, I349, I350, I351, I352, I353, I354, I355) f9#(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) -> f7#(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) f9#(I367, I368, I369, I370, I371, I372, I373, I374, I375, I376, I377) -> f10#(I367, I368, I369, I370, I371, -1 + I372, I373, I374, I375, I376, I377) f2#(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) -> f8#(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) f7#(I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399) -> f6#(I389, I390, 1, I392, I393, I394, I395, I396, I397, I398, I399) [1 + I394 <= I392] f7#(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) -> f6#(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) [I403 <= I405] f6#(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421) -> f4#(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I422) [I422 = I422 /\ 0 <= I413 /\ I413 <= 0] f6#(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) -> f4#(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) [1 + I425 <= 0] f6#(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) -> f4#(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) [1 <= I436] f4#(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) -> f5#(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) f3#(I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466) -> f1#(I456, I457, I458, I459, -1 + I461, I461, I462, I463, I464, I465, I466) [I462 <= I461] f3#(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) -> f1#(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) [1 + I472 <= I473] f1#(I478, I479, I480, I481, I482, I483, I484, I485, I486, I487, I488) -> f2#(I478, I479, I480, I481, I482, I483, I484, I481, I486, I487, I488) [I483 <= I484] f1#(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) -> f2#(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) [1 + I495 <= I494] R = f27(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f26(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) f26(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f2(I0, rnd2, 0, I3, rnd5, I5, 10, 1, I8, 20, I10) [rnd2 = 0 /\ rnd5 = 20] f8(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f25(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) [0 <= I12 /\ I12 <= 0] f8(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f23(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) [1 + I23 <= 0] f8(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) -> f23(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) [1 <= I34] f25(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) -> f22(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) [I48 <= 1 + I51] f25(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) -> f19(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) [2 + I62 <= I59] f23(I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76) -> f24(I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76) f22(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) -> f21(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) [1 + I84 <= I81 /\ I81 <= 1 + I84] f22(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) -> f20(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) [1 + I92 <= 1 + I95] f22(I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109) -> f20(I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109) [2 + I106 <= I103] f21(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f20(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) f21(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131) -> f20(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, rnd11) [rnd11 = rnd11] f20(I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142) -> f2(I132, 1, I134, I135, I136, I137, I138, I139, I140, I141, I142) f10(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) -> f9(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) f19(I154, I155, I156, I157, I158, I159, I160, I161, I162, I163, I164) -> f18(I154, I155, I156, I157, I158, I159, I160, I161, rnd9, I163, I165) [I165 = I165 /\ rnd9 = rnd9 /\ 0 <= I155 /\ I155 <= 0] f19(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) -> f2(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) [1 + I167 <= 0] f19(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) -> f2(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) [1 <= I178] f18(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) -> f17(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) f18(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209) -> f17(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I210) [I210 = I210] f17(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) -> f16(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) f17(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232) -> f16(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I233) [I233 = I233] f12(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) -> f11(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) f16(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) -> f15(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) f16(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I266) -> f15(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I267) [I267 = I267] f15(I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278) -> f5(rnd1, I269, I270, 1 + I275, I272, I272, I274, I275, I276, I277, I278) [rnd1 = rnd1] f5(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) -> f14(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) f14(I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300) -> f12(I290, I291, I292, 1 + I293, I294, I295, I296, I297, I298, I299, I300) [0 <= I292 /\ I292 <= 0] f14(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) -> f13(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) [1 + I303 <= 0] f14(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) -> f13(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) [1 <= I314] f13(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) -> f3(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) f11(I334, I335, I336, I337, I338, I339, I340, I341, I342, I343, I344) -> f10(I334, I335, I336, I337, I338, -1 + I339, I340, I341, I342, I343, I344) f11(I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355) -> f12(I345, I346, I347, 1 + I348, I349, I350, I351, I352, I353, I354, I355) f9(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) -> f7(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) f9(I367, I368, I369, I370, I371, I372, I373, I374, I375, I376, I377) -> f10(I367, I368, I369, I370, I371, -1 + I372, I373, I374, I375, I376, I377) f2(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) -> f8(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) f7(I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399) -> f6(I389, I390, 1, I392, I393, I394, I395, I396, I397, I398, I399) [1 + I394 <= I392] f7(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) -> f6(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) [I403 <= I405] f6(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421) -> f4(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I422) [I422 = I422 /\ 0 <= I413 /\ I413 <= 0] f6(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) -> f4(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) [1 + I425 <= 0] f6(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) -> f4(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) [1 <= I436] f4(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) -> f5(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) f3(I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466) -> f1(I456, I457, I458, I459, -1 + I461, I461, I462, I463, I464, I465, I466) [I462 <= I461] f3(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) -> f1(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) [1 + I472 <= I473] f1(I478, I479, I480, I481, I482, I483, I484, I485, I486, I487, I488) -> f2(I478, I479, I480, I481, I482, I483, I484, I481, I486, I487, I488) [I483 <= I484] f1(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) -> f2(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) [1 + I495 <= I494] The dependency graph for this problem is: 0 -> 1 1 -> 34 2 -> 5, 6 3 -> 4 -> 5 -> 7, 8 6 -> 14, 15, 16 7 -> 10, 11 8 -> 12 9 -> 12 10 -> 12 11 -> 12 12 -> 34 13 -> 32, 33 14 -> 17, 18 15 -> 34 16 -> 34 17 -> 19, 20 18 -> 19, 20 19 -> 22, 23 20 -> 22, 23 21 -> 30, 31 22 -> 24 23 -> 24 24 -> 25 25 -> 26, 27, 28 26 -> 21 27 -> 29 28 -> 29 29 -> 41, 42 30 -> 13 31 -> 21 32 -> 35, 36 33 -> 13 34 -> 2, 3, 4 35 -> 39 36 -> 37, 38, 39 37 -> 40 38 -> 40 39 -> 40 40 -> 25 41 -> 43, 44 42 -> 43 43 -> 34 44 -> 34 Where: 0) f27#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f26#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) 1) f26#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f2#(I0, rnd2, 0, I3, rnd5, I5, 10, 1, I8, 20, I10) [rnd2 = 0 /\ rnd5 = 20] 2) f8#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f25#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) [0 <= I12 /\ I12 <= 0] 3) f8#(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f23#(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) [1 + I23 <= 0] 4) f8#(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) -> f23#(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) [1 <= I34] 5) f25#(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) -> f22#(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) [I48 <= 1 + I51] 6) f25#(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) -> f19#(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) [2 + I62 <= I59] 7) f22#(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) -> f21#(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) [1 + I84 <= I81 /\ I81 <= 1 + I84] 8) f22#(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) -> f20#(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) [1 + I92 <= 1 + I95] 9) f22#(I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109) -> f20#(I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109) [2 + I106 <= I103] 10) f21#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f20#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) 11) f21#(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131) -> f20#(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, rnd11) [rnd11 = rnd11] 12) f20#(I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142) -> f2#(I132, 1, I134, I135, I136, I137, I138, I139, I140, I141, I142) 13) f10#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) -> f9#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) 14) f19#(I154, I155, I156, I157, I158, I159, I160, I161, I162, I163, I164) -> f18#(I154, I155, I156, I157, I158, I159, I160, I161, rnd9, I163, I165) [I165 = I165 /\ rnd9 = rnd9 /\ 0 <= I155 /\ I155 <= 0] 15) f19#(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) -> f2#(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) [1 + I167 <= 0] 16) f19#(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) -> f2#(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) [1 <= I178] 17) f18#(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) -> f17#(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) 18) f18#(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209) -> f17#(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I210) [I210 = I210] 19) f17#(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) -> f16#(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) 20) f17#(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232) -> f16#(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I233) [I233 = I233] 21) f12#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) -> f11#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) 22) f16#(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) -> f15#(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) 23) f16#(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I266) -> f15#(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I267) [I267 = I267] 24) f15#(I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278) -> f5#(rnd1, I269, I270, 1 + I275, I272, I272, I274, I275, I276, I277, I278) [rnd1 = rnd1] 25) f5#(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) -> f14#(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) 26) f14#(I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300) -> f12#(I290, I291, I292, 1 + I293, I294, I295, I296, I297, I298, I299, I300) [0 <= I292 /\ I292 <= 0] 27) f14#(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) -> f13#(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) [1 + I303 <= 0] 28) f14#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) -> f13#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) [1 <= I314] 29) f13#(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) -> f3#(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) 30) f11#(I334, I335, I336, I337, I338, I339, I340, I341, I342, I343, I344) -> f10#(I334, I335, I336, I337, I338, -1 + I339, I340, I341, I342, I343, I344) 31) f11#(I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355) -> f12#(I345, I346, I347, 1 + I348, I349, I350, I351, I352, I353, I354, I355) 32) f9#(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) -> f7#(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) 33) f9#(I367, I368, I369, I370, I371, I372, I373, I374, I375, I376, I377) -> f10#(I367, I368, I369, I370, I371, -1 + I372, I373, I374, I375, I376, I377) 34) f2#(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) -> f8#(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) 35) f7#(I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399) -> f6#(I389, I390, 1, I392, I393, I394, I395, I396, I397, I398, I399) [1 + I394 <= I392] 36) f7#(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) -> f6#(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) [I403 <= I405] 37) f6#(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421) -> f4#(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I422) [I422 = I422 /\ 0 <= I413 /\ I413 <= 0] 38) f6#(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) -> f4#(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) [1 + I425 <= 0] 39) f6#(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) -> f4#(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) [1 <= I436] 40) f4#(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) -> f5#(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) 41) f3#(I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466) -> f1#(I456, I457, I458, I459, -1 + I461, I461, I462, I463, I464, I465, I466) [I462 <= I461] 42) f3#(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) -> f1#(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) [1 + I472 <= I473] 43) f1#(I478, I479, I480, I481, I482, I483, I484, I485, I486, I487, I488) -> f2#(I478, I479, I480, I481, I482, I483, I484, I481, I486, I487, I488) [I483 <= I484] 44) f1#(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) -> f2#(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) [1 + I495 <= I494] We have the following SCCs. { 2, 5, 6, 7, 8, 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, 42, 43, 44 } DP problem for innermost termination. P = f8#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f25#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) [0 <= I12 /\ I12 <= 0] f25#(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) -> f22#(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) [I48 <= 1 + I51] f25#(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) -> f19#(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) [2 + I62 <= I59] f22#(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) -> f21#(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) [1 + I84 <= I81 /\ I81 <= 1 + I84] f22#(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) -> f20#(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) [1 + I92 <= 1 + I95] f21#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f20#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) f21#(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131) -> f20#(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, rnd11) [rnd11 = rnd11] f20#(I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142) -> f2#(I132, 1, I134, I135, I136, I137, I138, I139, I140, I141, I142) f10#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) -> f9#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) f19#(I154, I155, I156, I157, I158, I159, I160, I161, I162, I163, I164) -> f18#(I154, I155, I156, I157, I158, I159, I160, I161, rnd9, I163, I165) [I165 = I165 /\ rnd9 = rnd9 /\ 0 <= I155 /\ I155 <= 0] f19#(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) -> f2#(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) [1 + I167 <= 0] f19#(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) -> f2#(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) [1 <= I178] f18#(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) -> f17#(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) f18#(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209) -> f17#(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I210) [I210 = I210] f17#(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) -> f16#(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) f17#(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232) -> f16#(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I233) [I233 = I233] f12#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) -> f11#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) f16#(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) -> f15#(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) f16#(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I266) -> f15#(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I267) [I267 = I267] f15#(I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278) -> f5#(rnd1, I269, I270, 1 + I275, I272, I272, I274, I275, I276, I277, I278) [rnd1 = rnd1] f5#(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) -> f14#(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) f14#(I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300) -> f12#(I290, I291, I292, 1 + I293, I294, I295, I296, I297, I298, I299, I300) [0 <= I292 /\ I292 <= 0] f14#(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) -> f13#(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) [1 + I303 <= 0] f14#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) -> f13#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) [1 <= I314] f13#(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) -> f3#(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) f11#(I334, I335, I336, I337, I338, I339, I340, I341, I342, I343, I344) -> f10#(I334, I335, I336, I337, I338, -1 + I339, I340, I341, I342, I343, I344) f11#(I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355) -> f12#(I345, I346, I347, 1 + I348, I349, I350, I351, I352, I353, I354, I355) f9#(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) -> f7#(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) f9#(I367, I368, I369, I370, I371, I372, I373, I374, I375, I376, I377) -> f10#(I367, I368, I369, I370, I371, -1 + I372, I373, I374, I375, I376, I377) f2#(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) -> f8#(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) f7#(I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399) -> f6#(I389, I390, 1, I392, I393, I394, I395, I396, I397, I398, I399) [1 + I394 <= I392] f7#(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) -> f6#(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) [I403 <= I405] f6#(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421) -> f4#(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I422) [I422 = I422 /\ 0 <= I413 /\ I413 <= 0] f6#(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) -> f4#(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) [1 + I425 <= 0] f6#(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) -> f4#(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) [1 <= I436] f4#(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) -> f5#(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) f3#(I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466) -> f1#(I456, I457, I458, I459, -1 + I461, I461, I462, I463, I464, I465, I466) [I462 <= I461] f3#(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) -> f1#(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) [1 + I472 <= I473] f1#(I478, I479, I480, I481, I482, I483, I484, I485, I486, I487, I488) -> f2#(I478, I479, I480, I481, I482, I483, I484, I481, I486, I487, I488) [I483 <= I484] f1#(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) -> f2#(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) [1 + I495 <= I494] R = f27(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f26(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) f26(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f2(I0, rnd2, 0, I3, rnd5, I5, 10, 1, I8, 20, I10) [rnd2 = 0 /\ rnd5 = 20] f8(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f25(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) [0 <= I12 /\ I12 <= 0] f8(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f23(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) [1 + I23 <= 0] f8(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) -> f23(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) [1 <= I34] f25(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) -> f22(I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54) [I48 <= 1 + I51] f25(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) -> f19(I55, I56, I57, I58, I59, I60, I61, I62, I63, I64, I65) [2 + I62 <= I59] f23(I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76) -> f24(I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76) f22(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) -> f21(I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87) [1 + I84 <= I81 /\ I81 <= 1 + I84] f22(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) -> f20(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98) [1 + I92 <= 1 + I95] f22(I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109) -> f20(I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109) [2 + I106 <= I103] f21(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f20(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) f21(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131) -> f20(I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, rnd11) [rnd11 = rnd11] f20(I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142) -> f2(I132, 1, I134, I135, I136, I137, I138, I139, I140, I141, I142) f10(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) -> f9(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153) f19(I154, I155, I156, I157, I158, I159, I160, I161, I162, I163, I164) -> f18(I154, I155, I156, I157, I158, I159, I160, I161, rnd9, I163, I165) [I165 = I165 /\ rnd9 = rnd9 /\ 0 <= I155 /\ I155 <= 0] f19(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) -> f2(I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176) [1 + I167 <= 0] f19(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) -> f2(I177, I178, I179, I180, I181, I182, I183, I184, I185, I186, I187) [1 <= I178] f18(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) -> f17(I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198) f18(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209) -> f17(I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I210) [I210 = I210] f17(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) -> f16(I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221) f17(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232) -> f16(I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I233) [I233 = I233] f12(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) -> f11(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244) f16(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) -> f15(I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255) f16(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I266) -> f15(I256, I257, I258, I259, I260, I261, I262, I263, I264, I265, I267) [I267 = I267] f15(I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278) -> f5(rnd1, I269, I270, 1 + I275, I272, I272, I274, I275, I276, I277, I278) [rnd1 = rnd1] f5(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) -> f14(I279, I280, I281, I282, I283, I284, I285, I286, I287, I288, I289) f14(I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300) -> f12(I290, I291, I292, 1 + I293, I294, I295, I296, I297, I298, I299, I300) [0 <= I292 /\ I292 <= 0] f14(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) -> f13(I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) [1 + I303 <= 0] f14(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) -> f13(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322) [1 <= I314] f13(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) -> f3(I323, I324, I325, I326, I327, I328, I329, I330, I331, I332, I333) f11(I334, I335, I336, I337, I338, I339, I340, I341, I342, I343, I344) -> f10(I334, I335, I336, I337, I338, -1 + I339, I340, I341, I342, I343, I344) f11(I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355) -> f12(I345, I346, I347, 1 + I348, I349, I350, I351, I352, I353, I354, I355) f9(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) -> f7(I356, I357, I358, I359, I360, I361, I362, I363, I364, I365, I366) f9(I367, I368, I369, I370, I371, I372, I373, I374, I375, I376, I377) -> f10(I367, I368, I369, I370, I371, -1 + I372, I373, I374, I375, I376, I377) f2(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) -> f8(I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388) f7(I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399) -> f6(I389, I390, 1, I392, I393, I394, I395, I396, I397, I398, I399) [1 + I394 <= I392] f7(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) -> f6(I400, I401, I402, I403, I404, I405, I406, I407, I408, I409, I410) [I403 <= I405] f6(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421) -> f4(I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I422) [I422 = I422 /\ 0 <= I413 /\ I413 <= 0] f6(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) -> f4(I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433) [1 + I425 <= 0] f6(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) -> f4(I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444) [1 <= I436] f4(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) -> f5(I445, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455) f3(I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466) -> f1(I456, I457, I458, I459, -1 + I461, I461, I462, I463, I464, I465, I466) [I462 <= I461] f3(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) -> f1(I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477) [1 + I472 <= I473] f1(I478, I479, I480, I481, I482, I483, I484, I485, I486, I487, I488) -> f2(I478, I479, I480, I481, I482, I483, I484, I481, I486, I487, I488) [I483 <= I484] f1(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) -> f2(I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499) [1 + I495 <= I494]