/export/starexec/sandbox/solver/bin/starexec_run_Transition /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE DP problem for innermost termination. P = f32#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13) -> f31#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13) f31#(I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, I25) -> f30#(I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, 1) f31#(I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38) -> f28#(I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I38, I38) f30#(I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, I64) -> f7#(I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, 2) f30#(I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77) -> f20#(I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I77, I77) f28#(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90) -> f22#(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, 1) f28#(I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103) -> f6#(I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, 1, I102, I103) f29#(I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116) -> f6#(I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, 0, I115, I116) f28#(I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129) -> f29#(I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129) [I125 = I125] f26#(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142) -> f20#(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, 1) f26#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155) -> f5#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, 1, I154, I155) f27#(I156, I157, I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168) -> f5#(I156, I157, I158, I159, I160, I161, I162, I163, I164, I165, 0, I167, I168) f26#(I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) -> f27#(I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) [I176 = I176] f24#(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, I194) -> f18#(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, 1) f24#(I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207) -> f3#(I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, 1, I206, I207) f25#(I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, I218, I219, I220) -> f3#(I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, 0, I219, I220) f24#(I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233) -> f25#(I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233) [I227 = I227] f22#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, I246) -> f15#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, 2) f22#(I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f6#(I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, 1, I258, I259) f23#(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272) -> f6#(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, 0, I271, I272) f22#(I273, I274, I275, I276, I277, I278, I279, I280, I281, I282, I283, I284, I285) -> f23#(I273, I274, I275, I276, I277, I278, I279, I280, I281, I282, I283, I284, I285) [I278 = I278] f20#(I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298) -> f12#(I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, 2) f20#(I299, I300, I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) -> f5#(I299, I300, I301, I302, I303, I304, I305, I306, I307, I308, 1, I310, I311) f21#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324) -> f5#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, 0, I323, I324) f20#(I325, I326, I327, I328, I329, I330, I331, I332, I333, I334, I335, I336, I337) -> f21#(I325, I326, I327, I328, I329, I330, I331, I332, I333, I334, I335, I336, I337) [I329 = I329] f18#(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350) -> f8#(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, 2) f18#(I351, I352, I353, I354, I355, I356, I357, I358, I359, I360, I361, I362, I363) -> f3#(I351, I352, I353, I354, I355, I356, I357, I358, I359, I360, 1, I362, I363) f19#(I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) -> f3#(I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, 0, I375, I376) f18#(I377, I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389) -> f19#(I377, I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389) [I380 = I380] f17#(I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402) -> f15#(I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402) f15#(I403, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415) -> f17#(I403, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415) f15#(I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428) -> f6#(I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, 1, I427, I428) f16#(I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441) -> f6#(I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, 0, I440, I441) f15#(I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) -> f16#(I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) [I444 = I444] f14#(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467) -> f12#(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467) f12#(I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480) -> f14#(I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480) f12#(I481, I482, I483, I484, I485, I486, I487, I488, I489, I490, I491, I492, I493) -> f5#(I481, I482, I483, I484, I485, I486, I487, I488, I489, I490, 1, I492, I493) f13#(I494, I495, I496, I497, I498, I499, I500, I501, I502, I503, I504, I505, I506) -> f5#(I494, I495, I496, I497, I498, I499, I500, I501, I502, I503, 0, I505, I506) f12#(I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519) -> f13#(I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519) [I508 = I508] f11#(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) -> f8#(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) f8#(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) -> f11#(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) f8#(I546, I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558) -> f3#(I546, I547, I548, I549, I550, I551, I552, I553, I554, I555, 1, I557, I558) f10#(I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571) -> f3#(I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, 0, I570, I571) f8#(I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584) -> f10#(I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584) [I572 = I572] f9#(I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610) -> f7#(I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610) f7#(I611, I612, I613, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623) -> f9#(I611, I612, I613, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623) f7#(I624, I625, I626, I627, I628, I629, I630, I631, I632, I633, I634, I635, I636) -> f8#(I624, I625, I626, I627, I628, I629, I630, I631, I632, I633, I634, I636, I636) R = f32(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13) -> f31(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13) f31(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12) -> f4(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12) f31(I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, I25) -> f30(I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, 1) f31(I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38) -> f28(I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I38, I38) f30(I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51) -> f4(I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51) f30(I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, I64) -> f7(I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, 2) f30(I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77) -> f20(I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I77, I77) f28(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90) -> f22(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, 1) f28(I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103) -> f6(I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, 1, I102, I103) f29(I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116) -> f6(I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, 0, I115, I116) f28(I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129) -> f29(I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129) [I125 = I125] f26(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142) -> f20(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, 1) f26(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155) -> f5(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, 1, I154, I155) f27(I156, I157, I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168) -> f5(I156, I157, I158, I159, I160, I161, I162, I163, I164, I165, 0, I167, I168) f26(I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) -> f27(I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) [I176 = I176] f24(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, I194) -> f18(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, 1) f24(I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207) -> f3(I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, 1, I206, I207) f25(I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, I218, I219, I220) -> f3(I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, 0, I219, I220) f24(I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233) -> f25(I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233) [I227 = I227] f22(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, I246) -> f15(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, 2) f22(I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f6(I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, 1, I258, I259) f23(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272) -> f6(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, 0, I271, I272) f22(I273, I274, I275, I276, I277, I278, I279, I280, I281, I282, I283, I284, I285) -> f23(I273, I274, I275, I276, I277, I278, I279, I280, I281, I282, I283, I284, I285) [I278 = I278] f20(I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298) -> f12(I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, 2) f20(I299, I300, I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) -> f5(I299, I300, I301, I302, I303, I304, I305, I306, I307, I308, 1, I310, I311) f21(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324) -> f5(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, 0, I323, I324) f20(I325, I326, I327, I328, I329, I330, I331, I332, I333, I334, I335, I336, I337) -> f21(I325, I326, I327, I328, I329, I330, I331, I332, I333, I334, I335, I336, I337) [I329 = I329] f18(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350) -> f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, 2) f18(I351, I352, I353, I354, I355, I356, I357, I358, I359, I360, I361, I362, I363) -> f3(I351, I352, I353, I354, I355, I356, I357, I358, I359, I360, 1, I362, I363) f19(I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) -> f3(I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, 0, I375, I376) f18(I377, I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389) -> f19(I377, I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389) [I380 = I380] f17(I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402) -> f15(I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402) f15(I403, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415) -> f17(I403, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415) f15(I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428) -> f6(I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, 1, I427, I428) f16(I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441) -> f6(I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, 0, I440, I441) f15(I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) -> f16(I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) [I444 = I444] f14(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467) -> f12(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467) f12(I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480) -> f14(I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480) f12(I481, I482, I483, I484, I485, I486, I487, I488, I489, I490, I491, I492, I493) -> f5(I481, I482, I483, I484, I485, I486, I487, I488, I489, I490, 1, I492, I493) f13(I494, I495, I496, I497, I498, I499, I500, I501, I502, I503, I504, I505, I506) -> f5(I494, I495, I496, I497, I498, I499, I500, I501, I502, I503, 0, I505, I506) f12(I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519) -> f13(I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519) [I508 = I508] f11(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) -> f8(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) f8(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) -> f11(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) f8(I546, I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558) -> f3(I546, I547, I548, I549, I550, I551, I552, I553, I554, I555, 1, I557, I558) f10(I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571) -> f3(I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, 0, I570, I571) f8(I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584) -> f10(I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584) [I572 = I572] f7(I585, I586, I587, I588, I589, I590, I591, I592, I593, I594, I595, I596, I597) -> f4(I585, I586, I587, I588, I589, I590, I591, I592, I593, I594, I595, I596, I597) f9(I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610) -> f7(I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610) f7(I611, I612, I613, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623) -> f9(I611, I612, I613, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623) f7(I624, I625, I626, I627, I628, I629, I630, I631, I632, I633, I634, I635, I636) -> f8(I624, I625, I626, I627, I628, I629, I630, I631, I632, I633, I634, I636, I636) f6(I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649) -> f4(I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649) [1 <= I647 /\ I647 <= 1] f5(I650, I651, I652, I653, I654, I655, I656, I657, I658, I659, I660, I661, I662) -> f4(I650, I651, I652, I653, I654, I655, I656, I657, I658, I659, I660, I661, I662) [1 <= I660 /\ I660 <= 1] f3(I663, I664, I665, I666, I667, I668, I669, I670, I671, I672, I673, I674, I675) -> f4(I663, I664, I665, I666, I667, I668, I669, I670, I671, I672, I673, I674, I675) [1 <= I673 /\ I673 <= 1] f1(I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688) -> f2(I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688) [0 <= I685 /\ I685 <= 0] The dependency graph for this problem is: 0 -> 1, 2 1 -> 3, 4 2 -> 5, 6, 8 3 -> 45, 46 4 -> 21, 22, 24 5 -> 17, 18, 20 6 -> 7 -> 8 -> 7 9 -> 21, 22, 24 10 -> 11 -> 12 -> 11 13 -> 25, 26, 28 14 -> 15 -> 16 -> 15 17 -> 30, 31, 33 18 -> 19 -> 20 -> 19 21 -> 35, 36, 38 22 -> 23 -> 24 -> 23 25 -> 40, 41, 43 26 -> 27 -> 28 -> 27 29 -> 30, 31, 33 30 -> 29 31 -> 32 -> 33 -> 32 34 -> 35, 36, 38 35 -> 34 36 -> 37 -> 38 -> 37 39 -> 40, 41, 43 40 -> 39 41 -> 42 -> 43 -> 42 44 -> 45, 46 45 -> 44 46 -> 40, 41, 43 Where: 0) f32#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13) -> f31#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13) 1) f31#(I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, I25) -> f30#(I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, 1) 2) f31#(I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38) -> f28#(I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I38, I38) 3) f30#(I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, I64) -> f7#(I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, 2) 4) f30#(I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77) -> f20#(I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I77, I77) 5) f28#(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90) -> f22#(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, 1) 6) f28#(I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103) -> f6#(I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, 1, I102, I103) 7) f29#(I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116) -> f6#(I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, 0, I115, I116) 8) f28#(I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129) -> f29#(I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129) [I125 = I125] 9) f26#(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142) -> f20#(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, 1) 10) f26#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155) -> f5#(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, 1, I154, I155) 11) f27#(I156, I157, I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168) -> f5#(I156, I157, I158, I159, I160, I161, I162, I163, I164, I165, 0, I167, I168) 12) f26#(I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) -> f27#(I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) [I176 = I176] 13) f24#(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, I194) -> f18#(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, 1) 14) f24#(I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207) -> f3#(I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, 1, I206, I207) 15) f25#(I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, I218, I219, I220) -> f3#(I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, 0, I219, I220) 16) f24#(I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233) -> f25#(I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233) [I227 = I227] 17) f22#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, I246) -> f15#(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, 2) 18) f22#(I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f6#(I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, 1, I258, I259) 19) f23#(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272) -> f6#(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, 0, I271, I272) 20) f22#(I273, I274, I275, I276, I277, I278, I279, I280, I281, I282, I283, I284, I285) -> f23#(I273, I274, I275, I276, I277, I278, I279, I280, I281, I282, I283, I284, I285) [I278 = I278] 21) f20#(I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298) -> f12#(I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, 2) 22) f20#(I299, I300, I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) -> f5#(I299, I300, I301, I302, I303, I304, I305, I306, I307, I308, 1, I310, I311) 23) f21#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324) -> f5#(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, 0, I323, I324) 24) f20#(I325, I326, I327, I328, I329, I330, I331, I332, I333, I334, I335, I336, I337) -> f21#(I325, I326, I327, I328, I329, I330, I331, I332, I333, I334, I335, I336, I337) [I329 = I329] 25) f18#(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350) -> f8#(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, 2) 26) f18#(I351, I352, I353, I354, I355, I356, I357, I358, I359, I360, I361, I362, I363) -> f3#(I351, I352, I353, I354, I355, I356, I357, I358, I359, I360, 1, I362, I363) 27) f19#(I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) -> f3#(I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, 0, I375, I376) 28) f18#(I377, I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389) -> f19#(I377, I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389) [I380 = I380] 29) f17#(I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402) -> f15#(I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402) 30) f15#(I403, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415) -> f17#(I403, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415) 31) f15#(I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428) -> f6#(I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, 1, I427, I428) 32) f16#(I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441) -> f6#(I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, 0, I440, I441) 33) f15#(I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) -> f16#(I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) [I444 = I444] 34) f14#(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467) -> f12#(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467) 35) f12#(I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480) -> f14#(I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480) 36) f12#(I481, I482, I483, I484, I485, I486, I487, I488, I489, I490, I491, I492, I493) -> f5#(I481, I482, I483, I484, I485, I486, I487, I488, I489, I490, 1, I492, I493) 37) f13#(I494, I495, I496, I497, I498, I499, I500, I501, I502, I503, I504, I505, I506) -> f5#(I494, I495, I496, I497, I498, I499, I500, I501, I502, I503, 0, I505, I506) 38) f12#(I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519) -> f13#(I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519) [I508 = I508] 39) f11#(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) -> f8#(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) 40) f8#(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) -> f11#(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) 41) f8#(I546, I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558) -> f3#(I546, I547, I548, I549, I550, I551, I552, I553, I554, I555, 1, I557, I558) 42) f10#(I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571) -> f3#(I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, 0, I570, I571) 43) f8#(I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584) -> f10#(I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584) [I572 = I572] 44) f9#(I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610) -> f7#(I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610) 45) f7#(I611, I612, I613, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623) -> f9#(I611, I612, I613, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623) 46) f7#(I624, I625, I626, I627, I628, I629, I630, I631, I632, I633, I634, I635, I636) -> f8#(I624, I625, I626, I627, I628, I629, I630, I631, I632, I633, I634, I636, I636) We have the following SCCs. { 29, 30 } { 34, 35 } { 44, 45 } { 39, 40 } DP problem for innermost termination. P = f11#(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) -> f8#(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) f8#(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) -> f11#(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) R = f32(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13) -> f31(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13) f31(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12) -> f4(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12) f31(I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, I25) -> f30(I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, 1) f31(I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38) -> f28(I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I38, I38) f30(I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51) -> f4(I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51) f30(I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, I64) -> f7(I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62, I63, 2) f30(I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77) -> f20(I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I77, I77) f28(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90) -> f22(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, 1) f28(I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103) -> f6(I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, 1, I102, I103) f29(I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116) -> f6(I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, 0, I115, I116) f28(I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129) -> f29(I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129) [I125 = I125] f26(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142) -> f20(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, 1) f26(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155) -> f5(I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, 1, I154, I155) f27(I156, I157, I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168) -> f5(I156, I157, I158, I159, I160, I161, I162, I163, I164, I165, 0, I167, I168) f26(I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) -> f27(I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) [I176 = I176] f24(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, I194) -> f18(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, 1) f24(I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207) -> f3(I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, 1, I206, I207) f25(I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, I218, I219, I220) -> f3(I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, 0, I219, I220) f24(I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233) -> f25(I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233) [I227 = I227] f22(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, I246) -> f15(I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, 2) f22(I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f6(I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, 1, I258, I259) f23(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272) -> f6(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, 0, I271, I272) f22(I273, I274, I275, I276, I277, I278, I279, I280, I281, I282, I283, I284, I285) -> f23(I273, I274, I275, I276, I277, I278, I279, I280, I281, I282, I283, I284, I285) [I278 = I278] f20(I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298) -> f12(I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, 2) f20(I299, I300, I301, I302, I303, I304, I305, I306, I307, I308, I309, I310, I311) -> f5(I299, I300, I301, I302, I303, I304, I305, I306, I307, I308, 1, I310, I311) f21(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324) -> f5(I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, 0, I323, I324) f20(I325, I326, I327, I328, I329, I330, I331, I332, I333, I334, I335, I336, I337) -> f21(I325, I326, I327, I328, I329, I330, I331, I332, I333, I334, I335, I336, I337) [I329 = I329] f18(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350) -> f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, 2) f18(I351, I352, I353, I354, I355, I356, I357, I358, I359, I360, I361, I362, I363) -> f3(I351, I352, I353, I354, I355, I356, I357, I358, I359, I360, 1, I362, I363) f19(I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) -> f3(I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, 0, I375, I376) f18(I377, I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389) -> f19(I377, I378, I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389) [I380 = I380] f17(I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402) -> f15(I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402) f15(I403, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415) -> f17(I403, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415) f15(I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428) -> f6(I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, 1, I427, I428) f16(I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441) -> f6(I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, 0, I440, I441) f15(I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) -> f16(I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) [I444 = I444] f14(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467) -> f12(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467) f12(I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480) -> f14(I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480) f12(I481, I482, I483, I484, I485, I486, I487, I488, I489, I490, I491, I492, I493) -> f5(I481, I482, I483, I484, I485, I486, I487, I488, I489, I490, 1, I492, I493) f13(I494, I495, I496, I497, I498, I499, I500, I501, I502, I503, I504, I505, I506) -> f5(I494, I495, I496, I497, I498, I499, I500, I501, I502, I503, 0, I505, I506) f12(I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519) -> f13(I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519) [I508 = I508] f11(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) -> f8(I520, I521, I522, I523, I524, I525, I526, I527, I528, I529, I530, I531, I532) f8(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) -> f11(I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) f8(I546, I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558) -> f3(I546, I547, I548, I549, I550, I551, I552, I553, I554, I555, 1, I557, I558) f10(I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571) -> f3(I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, 0, I570, I571) f8(I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584) -> f10(I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584) [I572 = I572] f7(I585, I586, I587, I588, I589, I590, I591, I592, I593, I594, I595, I596, I597) -> f4(I585, I586, I587, I588, I589, I590, I591, I592, I593, I594, I595, I596, I597) f9(I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610) -> f7(I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610) f7(I611, I612, I613, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623) -> f9(I611, I612, I613, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623) f7(I624, I625, I626, I627, I628, I629, I630, I631, I632, I633, I634, I635, I636) -> f8(I624, I625, I626, I627, I628, I629, I630, I631, I632, I633, I634, I636, I636) f6(I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649) -> f4(I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649) [1 <= I647 /\ I647 <= 1] f5(I650, I651, I652, I653, I654, I655, I656, I657, I658, I659, I660, I661, I662) -> f4(I650, I651, I652, I653, I654, I655, I656, I657, I658, I659, I660, I661, I662) [1 <= I660 /\ I660 <= 1] f3(I663, I664, I665, I666, I667, I668, I669, I670, I671, I672, I673, I674, I675) -> f4(I663, I664, I665, I666, I667, I668, I669, I670, I671, I672, I673, I674, I675) [1 <= I673 /\ I673 <= 1] f1(I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688) -> f2(I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688) [0 <= I685 /\ I685 <= 0]