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