details

property	value
status	complete
benchmark	juLinkedListCreatePoll.jar-obl-8.smt2
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n155.star.cs.uiowa.edu
space	From_AProVE_2014

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	2.7596 seconds
cpu usage	2.48671
user time	1.74795
system time	0.738761
max virtual memory	232456.0
max residence set size	12340.0

stage attributes

key	value
starexec-result	YES

output

2.44/2.75 YES 2.44/2.75 2.44/2.75 DP problem for innermost termination. 2.44/2.75 P = 2.44/2.75 init#(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) -> f3#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23, rnd24, rnd25) 2.44/2.75 f10#(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) -> f10#(I25, I1 - 1, 0, 1, 1, I26, I27, I7, I28, I9, I29, I11, 0, I30, 2, I31, I32, I33, I34, I19 + 1, I20 + 1, I35, I36, I37, I24 + 1) [0 <= I1 - 1 /\ -1 <= y1 - 1 /\ 0 <= I5 - 1 /\ 0 <= I2 - 1 /\ -1 <= I19 - 1 /\ I19 <= y1 - 1 /\ 0 <= I9 - 1 /\ 0 <= I11 - 1 /\ -1 <= y2 - 1 /\ 0 <= I18 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1 /\ 0 <= I7 - 1 /\ -1 <= I24 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I25 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 9 <= I0 /\ I24 + 3 <= I0 /\ I23 + 9 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 2.44/2.75 f10#(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) -> f10#(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I58 + 1, I75, I76, I77, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I56 - 1 /\ 0 <= I51 - 1 /\ 0 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I58 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 5 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 9 <= I38] 2.44/2.75 f2#(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103, I104) -> f10#(I105, I80, I92, I90, I86, I91, I85, I106, I82, I93, I84, 0, I83, I87, I88, I89, I94, I95, I96, I98, I99, I107, I108, I109, I102) [I101 + 9 <= I81 /\ I102 + 3 <= I81 /\ I100 + 9 <= I81 /\ I99 + 5 <= I81 /\ 11 <= I105 - 1 /\ 11 <= I81 - 1] 2.44/2.75 f3#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134) -> f1#(I135, I136, I137, I138, 1, 0, 0, I139, I140, I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156) [7 <= I136 - 1 /\ 0 <= I110 - 1 /\ I136 - 7 <= I110 /\ 0 <= I111 - 1 /\ -1 <= I135 - 1] 2.44/2.75 f4#(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) -> f7#(I382, I383, I384, I360, I363, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402, I403, I404) [-1 <= I358 - 1 /\ 0 <= I405 - 1 /\ I405 <= I358 - 1 /\ I406 <= I359 - 1 /\ -1 <= I359 - 1 /\ y3 <= I405 - 1 /\ 0 <= I360 - 1 /\ 6 <= I357 - 1 /\ 9 <= I382 - 1 /\ 2 <= I383 - 1 /\ 0 <= I384 - 1 /\ I360 + 5 <= I357 /\ I361 + 7 <= I357 /\ I363 + 3 <= I357 /\ I362 + 7 <= I357] 2.44/2.75 f4#(I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431) -> f6#(I432, I433, I434, I410, I413, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) [-1 <= I408 - 1 /\ 0 <= I455 - 1 /\ I455 <= I408 - 1 /\ I456 <= I409 - 1 /\ -1 <= I409 - 1 /\ 0 <= I410 - 1 /\ 0 <= I456 - 1 /\ I457 <= I455 - 1 /\ 6 <= I407 - 1 /\ 9 <= I432 - 1 /\ 2 <= I433 - 1 /\ 0 <= I434 - 1 /\ I410 + 5 <= I407 /\ I411 + 7 <= I407 /\ I413 + 3 <= I407 /\ I412 + 7 <= I407] 2.44/2.75 f5#(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) -> f4#(I483, I459, I460, I461, I484, I485, I464, I486, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502, I503) [I463 + 7 <= I458 /\ I464 + 3 <= I458 /\ I462 + 7 <= I458 /\ I461 + 5 <= I458 /\ 6 <= I483 - 1 /\ 6 <= I458 - 1] 2.44/2.75 f3#(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526, I527, I528) -> f4#(I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545, I546, I547, I548, I549, I550, I551, I552, I553) [-1 <= I554 - 1 /\ 0 <= I505 - 1 /\ 0 <= I504 - 1 /\ 6 <= I529 - 1] 2.44/2.75 f1#(I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571, I572, I573, I574, I575, I576, I577, I578, I579) -> f2#(I555, I580, 0, 0, I557, I581, I582, 0, 0, 0, I583, I584, I585, I586, I557, I558, I558, I587, I559, I560, I588, I589, I561, I590, I591) [I581 = I582 /\ I561 + 3 <= I556 /\ I560 + 5 <= I556 /\ 9 <= I580 - 1 /\ 9 <= I556 - 1] 2.44/2.75 R = 2.44/2.75 init(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) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23, rnd24, rnd25) 2.44/2.75 f10(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) -> f10(I25, I1 - 1, 0, 1, 1, I26, I27, I7, I28, I9, I29, I11, 0, I30, 2, I31, I32, I33, I34, I19 + 1, I20 + 1, I35, I36, I37, I24 + 1) [0 <= I1 - 1 /\ -1 <= y1 - 1 /\ 0 <= I5 - 1 /\ 0 <= I2 - 1 /\ -1 <= I19 - 1 /\ I19 <= y1 - 1 /\ 0 <= I9 - 1 /\ 0 <= I11 - 1 /\ -1 <= y2 - 1 /\ 0 <= I18 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1 /\ 0 <= I7 - 1 /\ -1 <= I24 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I25 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 9 <= I0 /\ I24 + 3 <= I0 /\ I23 + 9 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 2.44/2.75 f10(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) -> f10(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I58 + 1, I75, I76, I77, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I56 - 1 /\ 0 <= I51 - 1 /\ 0 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I58 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 5 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 9 <= I38] 2.44/2.75 f2(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103, I104) -> f10(I105, I80, I92, I90, I86, I91, I85, I106, I82, I93, I84, 0, I83, I87, I88, I89, I94, I95, I96, I98, I99, I107, I108, I109, I102) [I101 + 9 <= I81 /\ I102 + 3 <= I81 /\ I100 + 9 <= I81 /\ I99 + 5 <= I81 /\ 11 <= I105 - 1 /\ 11 <= I81 - 1] 2.44/2.75 f3(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134) -> f1(I135, I136, I137, I138, 1, 0, 0, I139, I140, I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156) [7 <= I136 - 1 /\ 0 <= I110 - 1 /\ I136 - 7 <= I110 /\ 0 <= I111 - 1 /\ -1 <= I135 - 1] 2.44/2.75 f6(I157, I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) -> f9(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206) [I164 + 2 <= I159 /\ I163 + 2 <= I158 /\ I162 + 3 <= I158 /\ I161 + 3 <= I157 /\ I160 + 5 <= I157 /\ 2 <= I186 - 1 /\ 0 <= I185 - 1 /\ 4 <= I184 - 1 /\ 5 <= I183 - 1 /\ 0 <= I182 - 1 /\ 0 <= I159 - 1 /\ 2 <= I158 - 1 /\ 5 <= I157 - 1 /\ I182 <= I159 /\ I182 + 2 <= I158 /\ I182 + 5 <= I157] 2.44/2.75 f7(I207, I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231) -> f9(I232, I233, I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256) [I214 + 2 <= I209 /\ I213 + 2 <= I208 /\ I212 + 3 <= I208 /\ I211 + 3 <= I207 /\ I210 + 5 <= I207 /\ 2 <= I236 - 1 /\ 0 <= I235 - 1 /\ 4 <= I234 - 1 /\ 5 <= I233 - 1 /\ 0 <= I232 - 1 /\ 0 <= I209 - 1 /\ 2 <= I208 - 1 /\ 5 <= I207 - 1 /\ I232 <= I209 /\ I232 + 2 <= I208 /\ I232 + 5 <= I207] 2.44/2.75 f6(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) -> f8(I282, I283, I284, I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306) [I263 = I264 /\ I262 + 3 <= I259 /\ I263 + 2 <= I259 /\ I263 + 2 <= I258 /\ I262 + 3 <= I258 /\ I261 + 3 <= I257 /\ I260 + 5 <= I257 /\ 2 <= I285 - 1 /\ 0 <= I284 - 1 /\ 5 <= I283 - 1 /\ 0 <= I282 - 1 /\ 2 <= I259 - 1 /\ 2 <= I258 - 1 /\ 5 <= I257 - 1 /\ I282 + 2 <= I259 /\ I282 + 2 <= I258 /\ I282 + 5 <= I257] 2.44/2.75 f7(I307, I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330, I331) -> f8(I332, I333, I334, I335, I336, I337, I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356) [I313 = I314 /\ I312 + 3 <= I309 /\ I313 + 2 <= I309 /\ I313 + 2 <= I308 /\ I312 + 3 <= I308 /\ I311 + 3 <= I307 /\ I310 + 5 <= I307 /\ 2 <= I335 - 1 /\ 0 <= I334 - 1 /\ 5 <= I333 - 1 /\ 0 <= I332 - 1 /\ 2 <= I309 - 1 /\ 2 <= I308 - 1 /\ 5 <= I307 - 1 /\ I332 + 2 <= I309 /\ I332 + 2 <= I308 /\ I332 + 5 <= I307] 2.44/2.75 f4(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) -> f7(I382, I383, I384, I360, I363, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402, I403, I404) [-1 <= I358 - 1 /\ 0 <= I405 - 1 /\ I405 <= I358 - 1 /\ I406 <= I359 - 1 /\ -1 <= I359 - 1 /\ y3 <= I405 - 1 /\ 0 <= I360 - 1 /\ 6 <= I357 - 1 /\ 9 <= I382 - 1 /\ 2 <= I383 - 1 /\ 0 <= I384 - 1 /\ I360 + 5 <= I357 /\ I361 + 7 <= I357 /\ I363 + 3 <= I357 /\ I362 + 7 <= I357] 2.44/2.75 f4(I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431) -> f6(I432, I433, I434, I410, I413, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) [-1 <= I408 - 1 /\ 0 <= I455 - 1 /\ I455 <= I408 - 1 /\ I456 <= I409 - 1 /\ -1 <= I409 - 1 /\ 0 <= I410 - 1 /\ 0 <= I456 - 1 /\ I457 <= I455 - 1 /\ 6 <= I407 - 1 /\ 9 <= I432 - 1 /\ 2 <= I433 - 1 /\ 0 <= I434 - 1 /\ I410 + 5 <= I407 /\ I411 + 7 <= I407 /\ I413 + 3 <= I407 /\ I412 + 7 <= I407] 2.44/2.75 f5(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) -> f4(I483, I459, I460, I461, I484, I485, I464, I486, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502, I503) [I463 + 7 <= I458 /\ I464 + 3 <= I458 /\ I462 + 7 <= I458 /\ I461 + 5 <= I458 /\ 6 <= I483 - 1 /\ 6 <= I458 - 1] 2.44/2.75 f3(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526, I527, I528) -> f4(I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545, I546, I547, I548, I549, I550, I551, I552, I553) [-1 <= I554 - 1 /\ 0 <= I505 - 1 /\ 0 <= I504 - 1 /\ 6 <= I529 - 1] 2.44/2.75 f1(I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571, I572, I573, I574, I575, I576, I577, I578, I579) -> f2(I555, I580, 0, 0, I557, I581, I582, 0, 0, 0, I583, I584, I585, I586, I557, I558, I558, I587, I559, I560, I588, I589, I561, I590, I591) [I581 = I582 /\ I561 + 3 <= I556 /\ I560 + 5 <= I556 /\ 9 <= I580 - 1 /\ 9 <= I556 - 1] 2.44/2.75 2.44/2.75 The dependency graph for this problem is: 2.44/2.75 0 -> 4, 8 2.44/2.75 1 -> 2.44/2.75 2 -> 1, 2 2.44/2.75 3 -> 2.44/2.75 4 -> 9 2.44/2.75 5 -> 2.44/2.75 6 -> 2.44/2.75 7 -> 5, 6 2.44/2.75 8 -> 5, 6 2.44/2.75 9 -> 3 2.44/2.75 Where: 2.44/2.75 0) init#(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) -> f3#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23, rnd24, rnd25) 2.44/2.75 1) f10#(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) -> f10#(I25, I1 - 1, 0, 1, 1, I26, I27, I7, I28, I9, I29, I11, 0, I30, 2, I31, I32, I33, I34, I19 + 1, I20 + 1, I35, I36, I37, I24 + 1) [0 <= I1 - 1 /\ -1 <= y1 - 1 /\ 0 <= I5 - 1 /\ 0 <= I2 - 1 /\ -1 <= I19 - 1 /\ I19 <= y1 - 1 /\ 0 <= I9 - 1 /\ 0 <= I11 - 1 /\ -1 <= y2 - 1 /\ 0 <= I18 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1 /\ 0 <= I7 - 1 /\ -1 <= I24 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I25 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 9 <= I0 /\ I24 + 3 <= I0 /\ I23 + 9 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 2.44/2.75 2) f10#(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) -> f10#(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I58 + 1, I75, I76, I77, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I56 - 1 /\ 0 <= I51 - 1 /\ 0 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I58 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 5 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 9 <= I38] 2.44/2.75 3) f2#(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103, I104) -> f10#(I105, I80, I92, I90, I86, I91, I85, I106, I82, I93, I84, 0, I83, I87, I88, I89, I94, I95, I96, I98, I99, I107, I108, I109, I102) [I101 + 9 <= I81 /\ I102 + 3 <= I81 /\ I100 + 9 <= I81 /\ I99 + 5 <= I81 /\ 11 <= I105 - 1 /\ 11 <= I81 - 1] 2.44/2.75 4) f3#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134) -> f1#(I135, I136, I137, I138, 1, 0, 0, I139, I140, I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156) [7 <= I136 - 1 /\ 0 <= I110 - 1 /\ I136 - 7 <= I110 /\ 0 <= I111 - 1 /\ -1 <= I135 - 1] 2.44/2.75 5) f4#(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) -> f7#(I382, I383, I384, I360, I363, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402, I403, I404) [-1 <= I358 - 1 /\ 0 <= I405 - 1 /\ I405 <= I358 - 1 /\ I406 <= I359 - 1 /\ -1 <= I359 - 1 /\ y3 <= I405 - 1 /\ 0 <= I360 - 1 /\ 6 <= I357 - 1 /\ 9 <= I382 - 1 /\ 2 <= I383 - 1 /\ 0 <= I384 - 1 /\ I360 + 5 <= I357 /\ I361 + 7 <= I357 /\ I363 + 3 <= I357 /\ I362 + 7 <= I357] 2.44/2.75 6) f4#(I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431) -> f6#(I432, I433, I434, I410, I413, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) [-1 <= I408 - 1 /\ 0 <= I455 - 1 /\ I455 <= I408 - 1 /\ I456 <= I409 - 1 /\ -1 <= I409 - 1 /\ 0 <= I410 - 1 /\ 0 <= I456 - 1 /\ I457 <= I455 - 1 /\ 6 <= I407 - 1 /\ 9 <= I432 - 1 /\ 2 <= I433 - 1 /\ 0 <= I434 - 1 /\ I410 + 5 <= I407 /\ I411 + 7 <= I407 /\ I413 + 3 <= I407 /\ I412 + 7 <= I407] 2.44/2.75 7) f5#(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) -> f4#(I483, I459, I460, I461, I484, I485, I464, I486, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502, I503) [I463 + 7 <= I458 /\ I464 + 3 <= I458 /\ I462 + 7 <= I458 /\ I461 + 5 <= I458 /\ 6 <= I483 - 1 /\ 6 <= I458 - 1] 2.44/2.75 8) f3#(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526, I527, I528) -> f4#(I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545, I546, I547, I548, I549, I550, I551, I552, I553) [-1 <= I554 - 1 /\ 0 <= I505 - 1 /\ 0 <= I504 - 1 /\ 6 <= I529 - 1] 2.44/2.75 9) f1#(I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571, I572, I573, I574, I575, I576, I577, I578, I579) -> f2#(I555, I580, 0, 0, I557, I581, I582, 0, 0, 0, I583, I584, I585, I586, I557, I558, I558, I587, I559, I560, I588, I589, I561, I590, I591) [I581 = I582 /\ I561 + 3 <= I556 /\ I560 + 5 <= I556 /\ 9 <= I580 - 1 /\ 9 <= I556 - 1] 2.44/2.75 2.44/2.75 We have the following SCCs. 2.44/2.75 { 2 } 2.44/2.75 2.44/2.75 DP problem for innermost termination. 2.44/2.75 P = 2.44/2.75 f10#(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) -> f10#(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I58 + 1, I75, I76, I77, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I56 - 1 /\ 0 <= I51 - 1 /\ 0 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I58 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 5 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 9 <= I38] 2.44/2.75 R = 2.44/2.75 init(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) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23, rnd24, rnd25) 2.44/2.75 f10(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) -> f10(I25, I1 - 1, 0, 1, 1, I26, I27, I7, I28, I9, I29, I11, 0, I30, 2, I31, I32, I33, I34, I19 + 1, I20 + 1, I35, I36, I37, I24 + 1) [0 <= I1 - 1 /\ -1 <= y1 - 1 /\ 0 <= I5 - 1 /\ 0 <= I2 - 1 /\ -1 <= I19 - 1 /\ I19 <= y1 - 1 /\ 0 <= I9 - 1 /\ 0 <= I11 - 1 /\ -1 <= y2 - 1 /\ 0 <= I18 - 1 /\ 0 <= I17 - 1 /\ 0 <= I16 - 1 /\ 0 <= I7 - 1 /\ -1 <= I24 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I25 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 9 <= I0 /\ I24 + 3 <= I0 /\ I23 + 9 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 2.44/2.75 f10(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) -> f10(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I58 + 1, I75, I76, I77, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I56 - 1 /\ 0 <= I51 - 1 /\ 0 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I58 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 5 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 9 <= I38] 2.44/2.75 f2(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103, I104) -> f10(I105, I80, I92, I90, I86, I91, I85, I106, I82, I93, I84, 0, I83, I87, I88, I89, I94, I95, I96, I98, I99, I107, I108, I109, I102) [I101 + 9 <= I81 /\ I102 + 3 <= I81 /\ I100 + 9 <= I81 /\ I99 + 5 <= I81 /\ 11 <= I105 - 1 /\ 11 <= I81 - 1] 2.44/2.75 f3(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134) -> f1(I135, I136, I137, I138, 1, 0, 0, I139, I140, I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156) [7 <= I136 - 1 /\ 0 <= I110 - 1 /\ I136 - 7 <= I110 /\ 0 <= I111 - 1 /\ -1 <= I135 - 1] 2.44/2.75 f6(I157, I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) -> f9(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206) [I164 + 2 <= I159 /\ I163 + 2 <= I158 /\ I162 + 3 <= I158 /\ I161 + 3 <= I157 /\ I160 + 5 <= I157 /\ 2 <= I186 - 1 /\ 0 <= I185 - 1 /\ 4 <= I184 - 1 /\ 5 <= I183 - 1 /\ 0 <= I182 - 1 /\ 0 <= I159 - 1 /\ 2 <= I158 - 1 /\ 5 <= I157 - 1 /\ I182 <= I159 /\ I182 + 2 <= I158 /\ I182 + 5 <= I157] 2.44/2.75 f7(I207, I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231) -> f9(I232, I233, I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256) [I214 + 2 <= I209 /\ I213 + 2 <= I208 /\ I212 + 3 <= I208 /\ I211 + 3 <= I207 /\ I210 + 5 <= I207 /\ 2 <= I236 - 1 /\ 0 <= I235 - 1 /\ 4 <= I234 - 1 /\ 5 <= I233 - 1 /\ 0 <= I232 - 1 /\ 0 <= I209 - 1 /\ 2 <= I208 - 1 /\ 5 <= I207 - 1 /\ I232 <= I209 /\ I232 + 2 <= I208 /\ I232 + 5 <= I207] 2.44/2.75 f6(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) -> f8(I282, I283, I284, I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306) [I263 = I264 /\ I262 + 3 <= I259 /\ I263 + 2 <= I259 /\ I263 + 2 <= I258 /\ I262 + 3 <= I258 /\ I261 + 3 <= I257 /\ I260 + 5 <= I257 /\ 2 <= I285 - 1 /\ 0 <= I284 - 1 /\ 5 <= I283 - 1 /\ 0 <= I282 - 1 /\ 2 <= I259 - 1 /\ 2 <= I258 - 1 /\ 5 <= I257 - 1 /\ I282 + 2 <= I259 /\ I282 + 2 <= I258 /\ I282 + 5 <= I257] 2.44/2.75 f7(I307, I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330, I331) -> f8(I332, I333, I334, I335, I336, I337, I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356) [I313 = I314 /\ I312 + 3 <= I309 /\ I313 + 2 <= I309 /\ I313 + 2 <= I308 /\ I312 + 3 <= I308 /\ I311 + 3 <= I307 /\ I310 + 5 <= I307 /\ 2 <= I335 - 1 /\ 0 <= I334 - 1 /\ 5 <= I333 - 1 /\ 0 <= I332 - 1 /\ 2 <= I309 - 1 /\ 2 <= I308 - 1 /\ 5 <= I307 - 1 /\ I332 + 2 <= I309 /\ I332 + 2 <= I308 /\ I332 + 5 <= I307] 2.44/2.75 f4(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) -> f7(I382, I383, I384, I360, I363, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402, I403, I404) [-1 <= I358 - 1 /\ 0 <= I405 - 1 /\ I405 <= I358 - 1 /\ I406 <= I359 - 1 /\ -1 <= I359 - 1 /\ y3 <= I405 - 1 /\ 0 <= I360 - 1 /\ 6 <= I357 - 1 /\ 9 <= I382 - 1 /\ 2 <= I383 - 1 /\ 0 <= I384 - 1 /\ I360 + 5 <= I357 /\ I361 + 7 <= I357 /\ I363 + 3 <= I357 /\ I362 + 7 <= I357] 2.44/2.75 f4(I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431) -> f6(I432, I433, I434, I410, I413, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453, I454) [-1 <= I408 - 1 /\ 0 <= I455 - 1 /\ I455 <= I408 - 1 /\ I456 <= I409 - 1 /\ -1 <= I409 - 1 /\ 0 <= I410 - 1 /\ 0 <= I456 - 1 /\ I457 <= I455 - 1 /\ 6 <= I407 - 1 /\ 9 <= I432 - 1 /\ 2 <= I433 - 1 /\ 0 <= I434 - 1 /\ I410 + 5 <= I407 /\ I411 + 7 <= I407 /\ I413 + 3 <= I407 /\ I412 + 7 <= I407] 2.44/2.75 f5(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) -> f4(I483, I459, I460, I461, I484, I485, I464, I486, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502, I503) [I463 + 7 <= I458 /\ I464 + 3 <= I458 /\ I462 + 7 <= I458 /\ I461 + 5 <= I458 /\ 6 <= I483 - 1 /\ 6 <= I458 - 1] 2.44/2.75 f3(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526, I527, I528) -> f4(I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545, I546, I547, I548, I549, I550, I551, I552, I553) [-1 <= I554 - 1 /\ 0 <= I505 - 1 /\ 0 <= I504 - 1 /\ 6 <= I529 - 1] 2.44/2.75 f1(I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571, I572, I573, I574, I575, I576, I577, I578, I579) -> f2(I555, I580, 0, 0, I557, I581, I582, 0, 0, 0, I583, I584, I585, I586, I557, I558, I558, I587, I559, I560, I588, I589, I561, I590, I591) [I581 = I582 /\ I561 + 3 <= I556 /\ I560 + 5 <= I556 /\ 9 <= I580 - 1 /\ 9 <= I556 - 1] 2.44/2.75 2.44/2.75 We use the basic value criterion with the projection function NU: 2.44/2.75 NU[f10#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20,z21,z22,z23,z24,z25)] = z2 2.44/2.75 2.44/2.75 This gives the following inequalities: 2.44/2.75 0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I56 - 1 /\ 0 <= I51 - 1 /\ 0 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I58 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 5 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 9 <= I38 ==> I39 >! I39 - 1 2.44/2.75 2.44/2.75 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 2.44/5.73 EOF popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to Integer_Transition_Systems 2019-03-29 01.54