details

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

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	36.3238 seconds
cpu usage	36.6873
user time	19.7218
system time	16.9655
max virtual memory	744144.0
max residence set size	15160.0

stage attributes

key	value
starexec-result	YES

output

YES DP problem for innermost termination. P = init#(x1, x2, x3, x4, x5, x6, x7, x8) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8) f5#(I0, I1, I2, I3, I4, I5, I6, I7) -> f4#(I1, I1, I8, I1, I2, I5, I9, I10) [0 <= I8 - 1 /\ 0 <= I3 - 1 /\ I8 <= I3 /\ I0 <= I2 /\ I1 <= I2 /\ 0 <= I1 - 1 /\ 0 <= I2 - 1] f4#(I11, I12, I13, I14, I15, I16, I17, I18) -> f5#(I11, I12 + 1, I15, I19, I20, I16, I21, I22) [-1 <= I12 - 1 /\ I12 + 1 <= I16 - 1 /\ I12 <= I15 - 1 /\ y1 <= y2 - 1 /\ I19 <= I13 /\ 0 <= I13 - 1 /\ 0 <= I19 - 1 /\ I12 = I14] f4#(I23, I24, I25, I26, I27, I28, I29, I30) -> f5#(I23, I24 + 1, I27, I31, I32, I28, I33, I34) [-1 <= I24 - 1 /\ I24 + 1 <= I28 - 1 /\ I24 <= I27 - 1 /\ I35 <= I36 /\ I31 <= I25 /\ 0 <= I25 - 1 /\ 0 <= I31 - 1 /\ I24 = I26] f3#(I37, I38, I39, I40, I41, I42, I43, I44) -> f4#(0, 0, I45, 0, I40 - I39, I41, I46, I47) [0 <= I45 - 1 /\ 0 <= I38 - 1 /\ 0 <= I37 - 1 /\ I45 <= I38 /\ I45 <= I37 /\ I39 <= I40 - 1 /\ 0 <= I39 - 1 /\ 1 <= I40 - 1 /\ 1 <= I40 - I39] f3#(I48, I49, I50, I51, I52, I53, I54, I55) -> f3#(I56, I57, I50 + 1, I51, I58, I59, I60, I61) [0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ I57 <= I49 /\ I57 <= I48 /\ I56 <= I49 /\ I56 <= I48 /\ I50 <= I51 - 1 /\ 0 <= I50 - 1 /\ 1 <= I51 - 1 /\ 1 <= I51 - I50] f3#(I62, I63, I64, I65, I66, I67, I68, I69) -> f3#(I70, I71, I64 + 1, I65, I66, I72, I73, I74) [0 <= I71 - 1 /\ 0 <= I70 - 1 /\ 0 <= I63 - 1 /\ 0 <= I62 - 1 /\ I71 <= I63 /\ I71 <= I62 /\ I70 <= I63 /\ I70 <= I62 /\ I64 <= I65 - 1 /\ 0 <= I64 - 1 /\ 1 <= I65 - 1 /\ 1 <= I65 - I64] f2#(I75, I76, I77, I78, I79, I80, I81, I82) -> f3#(I83, I84, 1, I78, I78, I85, I86, I87) [I78 = I82 /\ I79 = I81 /\ 0 <= I84 - 1 /\ 0 <= I83 - 1 /\ 0 <= I76 - 1 /\ 0 <= I75 - 1 /\ I84 <= I76 /\ I84 <= I75 /\ I83 <= I76 /\ I83 <= I75 /\ I78 <= I77 /\ -1 <= I78 - 1] f2#(I88, I89, I90, I91, I92, I93, I94, I95) -> f2#(I96, I97, I90 + 1, I91, I92, I93 + 1, I92, I91) [I91 = I95 /\ I92 = I94 /\ 0 <= I97 - 1 /\ 0 <= I96 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I97 <= I89 /\ I97 <= I88 /\ I96 <= I89 /\ I96 <= I88 /\ -1 <= I91 - 1 /\ I93 <= I92 - 1 /\ -1 <= I93 - 1 /\ -1 <= I92 - 1 /\ I90 <= I91 - 1] f2#(I98, I99, I100, I101, I102, I103, I104, I105) -> f2#(I106, I107, I100 + 1, I101, I102, I103, I102, I101) [I101 = I105 /\ I102 = I104 /\ 0 <= I107 - 1 /\ 0 <= I106 - 1 /\ 0 <= I99 - 1 /\ 0 <= I98 - 1 /\ I107 <= I99 /\ I107 <= I98 /\ I106 <= I99 /\ I106 <= I98 /\ -1 <= I101 - 1 /\ I102 <= I103 /\ -1 <= I102 - 1 /\ I100 <= I101 - 1] f1#(I108, I109, I110, I111, I112, I113, I114, I115) -> f2#(I116, I117, 0, I118, I109, 2, I109, I119) [-1 <= I120 - 1 /\ 1 <= I109 - 1 /\ 0 <= I120 * I121 /\ -1 <= I121 - 1 /\ I116 <= I108 /\ I117 <= I108 /\ 0 <= I108 - 1 /\ 0 <= I116 - 1 /\ 0 <= I117 - 1 /\ I120 * I121 = I118 /\ I120 * I121 = I119] f1#(I122, I123, I124, I125, I126, I127, I128, I129) -> f2#(I130, I131, 0, 0, 1, 1, 1, 0) [I130 <= I122 /\ -1 <= I132 - 1 /\ I131 <= I122 /\ 0 <= I122 - 1 /\ 0 <= I130 - 1 /\ 0 <= I131 - 1 /\ 1 = I123] f1#(I133, I134, I135, I136, I137, I138, I139, I140) -> f2#(I141, I142, 0, 0, 0, 0, 0, 0) [0 = I134 /\ 0 <= I142 - 1 /\ 0 <= I141 - 1 /\ 0 <= I133 - 1 /\ I142 <= I133 /\ I141 <= I133] R = init(x1, x2, x3, x4, x5, x6, x7, x8) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8) f5(I0, I1, I2, I3, I4, I5, I6, I7) -> f4(I1, I1, I8, I1, I2, I5, I9, I10) [0 <= I8 - 1 /\ 0 <= I3 - 1 /\ I8 <= I3 /\ I0 <= I2 /\ I1 <= I2 /\ 0 <= I1 - 1 /\ 0 <= I2 - 1] f4(I11, I12, I13, I14, I15, I16, I17, I18) -> f5(I11, I12 + 1, I15, I19, I20, I16, I21, I22) [-1 <= I12 - 1 /\ I12 + 1 <= I16 - 1 /\ I12 <= I15 - 1 /\ y1 <= y2 - 1 /\ I19 <= I13 /\ 0 <= I13 - 1 /\ 0 <= I19 - 1 /\ I12 = I14] f4(I23, I24, I25, I26, I27, I28, I29, I30) -> f5(I23, I24 + 1, I27, I31, I32, I28, I33, I34) [-1 <= I24 - 1 /\ I24 + 1 <= I28 - 1 /\ I24 <= I27 - 1 /\ I35 <= I36 /\ I31 <= I25 /\ 0 <= I25 - 1 /\ 0 <= I31 - 1 /\ I24 = I26] f3(I37, I38, I39, I40, I41, I42, I43, I44) -> f4(0, 0, I45, 0, I40 - I39, I41, I46, I47) [0 <= I45 - 1 /\ 0 <= I38 - 1 /\ 0 <= I37 - 1 /\ I45 <= I38 /\ I45 <= I37 /\ I39 <= I40 - 1 /\ 0 <= I39 - 1 /\ 1 <= I40 - 1 /\ 1 <= I40 - I39] f3(I48, I49, I50, I51, I52, I53, I54, I55) -> f3(I56, I57, I50 + 1, I51, I58, I59, I60, I61) [0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ I57 <= I49 /\ I57 <= I48 /\ I56 <= I49 /\ I56 <= I48 /\ I50 <= I51 - 1 /\ 0 <= I50 - 1 /\ 1 <= I51 - 1 /\ 1 <= I51 - I50] f3(I62, I63, I64, I65, I66, I67, I68, I69) -> f3(I70, I71, I64 + 1, I65, I66, I72, I73, I74) [0 <= I71 - 1 /\ 0 <= I70 - 1 /\ 0 <= I63 - 1 /\ 0 <= I62 - 1 /\ I71 <= I63 /\ I71 <= I62 /\ I70 <= I63 /\ I70 <= I62 /\ I64 <= I65 - 1 /\ 0 <= I64 - 1 /\ 1 <= I65 - 1 /\ 1 <= I65 - I64] f2(I75, I76, I77, I78, I79, I80, I81, I82) -> f3(I83, I84, 1, I78, I78, I85, I86, I87) [I78 = I82 /\ I79 = I81 /\ 0 <= I84 - 1 /\ 0 <= I83 - 1 /\ 0 <= I76 - 1 /\ 0 <= I75 - 1 /\ I84 <= I76 /\ I84 <= I75 /\ I83 <= I76 /\ I83 <= I75 /\ I78 <= I77 /\ -1 <= I78 - 1] f2(I88, I89, I90, I91, I92, I93, I94, I95) -> f2(I96, I97, I90 + 1, I91, I92, I93 + 1, I92, I91) [I91 = I95 /\ I92 = I94 /\ 0 <= I97 - 1 /\ 0 <= I96 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I97 <= I89 /\ I97 <= I88 /\ I96 <= I89 /\ I96 <= I88 /\ -1 <= I91 - 1 /\ I93 <= I92 - 1 /\ -1 <= I93 - 1 /\ -1 <= I92 - 1 /\ I90 <= I91 - 1] f2(I98, I99, I100, I101, I102, I103, I104, I105) -> f2(I106, I107, I100 + 1, I101, I102, I103, I102, I101) [I101 = I105 /\ I102 = I104 /\ 0 <= I107 - 1 /\ 0 <= I106 - 1 /\ 0 <= I99 - 1 /\ 0 <= I98 - 1 /\ I107 <= I99 /\ I107 <= I98 /\ I106 <= I99 /\ I106 <= I98 /\ -1 <= I101 - 1 /\ I102 <= I103 /\ -1 <= I102 - 1 /\ I100 <= I101 - 1] f1(I108, I109, I110, I111, I112, I113, I114, I115) -> f2(I116, I117, 0, I118, I109, 2, I109, I119) [-1 <= I120 - 1 /\ 1 <= I109 - 1 /\ 0 <= I120 * I121 /\ -1 <= I121 - 1 /\ I116 <= I108 /\ I117 <= I108 /\ 0 <= I108 - 1 /\ 0 <= I116 - 1 /\ 0 <= I117 - 1 /\ I120 * I121 = I118 /\ I120 * I121 = I119] f1(I122, I123, I124, I125, I126, I127, I128, I129) -> f2(I130, I131, 0, 0, 1, 1, 1, 0) [I130 <= I122 /\ -1 <= I132 - 1 /\ I131 <= I122 /\ 0 <= I122 - 1 /\ 0 <= I130 - 1 /\ 0 <= I131 - 1 /\ 1 = I123] f1(I133, I134, I135, I136, I137, I138, I139, I140) -> f2(I141, I142, 0, 0, 0, 0, 0, 0) [0 = I134 /\ 0 <= I142 - 1 /\ 0 <= I141 - 1 /\ 0 <= I133 - 1 /\ I142 <= I133 /\ I141 <= I133] The dependency graph for this problem is: 0 -> 10, 11, 12 1 -> 2, 3 2 -> 1 3 -> 1 4 -> 2, 3 5 -> 4, 5, 6 6 -> 4, 5, 6 7 -> 4, 5, 6 8 -> 7, 8, 9 9 -> 7, 9 10 -> 7, 8, 9 11 -> 7 12 -> 7 Where: 0) init#(x1, x2, x3, x4, x5, x6, x7, x8) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8) 1) f5#(I0, I1, I2, I3, I4, I5, I6, I7) -> f4#(I1, I1, I8, I1, I2, I5, I9, I10) [0 <= I8 - 1 /\ 0 <= I3 - 1 /\ I8 <= I3 /\ I0 <= I2 /\ I1 <= I2 /\ 0 <= I1 - 1 /\ 0 <= I2 - 1] 2) f4#(I11, I12, I13, I14, I15, I16, I17, I18) -> f5#(I11, I12 + 1, I15, I19, I20, I16, I21, I22) [-1 <= I12 - 1 /\ I12 + 1 <= I16 - 1 /\ I12 <= I15 - 1 /\ y1 <= y2 - 1 /\ I19 <= I13 /\ 0 <= I13 - 1 /\ 0 <= I19 - 1 /\ I12 = I14] 3) f4#(I23, I24, I25, I26, I27, I28, I29, I30) -> f5#(I23, I24 + 1, I27, I31, I32, I28, I33, I34) [-1 <= I24 - 1 /\ I24 + 1 <= I28 - 1 /\ I24 <= I27 - 1 /\ I35 <= I36 /\ I31 <= I25 /\ 0 <= I25 - 1 /\ 0 <= I31 - 1 /\ I24 = I26] 4) f3#(I37, I38, I39, I40, I41, I42, I43, I44) -> f4#(0, 0, I45, 0, I40 - I39, I41, I46, I47) [0 <= I45 - 1 /\ 0 <= I38 - 1 /\ 0 <= I37 - 1 /\ I45 <= I38 /\ I45 <= I37 /\ I39 <= I40 - 1 /\ 0 <= I39 - 1 /\ 1 <= I40 - 1 /\ 1 <= I40 - I39] 5) f3#(I48, I49, I50, I51, I52, I53, I54, I55) -> f3#(I56, I57, I50 + 1, I51, I58, I59, I60, I61) [0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ I57 <= I49 /\ I57 <= I48 /\ I56 <= I49 /\ I56 <= I48 /\ I50 <= I51 - 1 /\ 0 <= I50 - 1 /\ 1 <= I51 - 1 /\ 1 <= I51 - I50] 6) f3#(I62, I63, I64, I65, I66, I67, I68, I69) -> f3#(I70, I71, I64 + 1, I65, I66, I72, I73, I74) [0 <= I71 - 1 /\ 0 <= I70 - 1 /\ 0 <= I63 - 1 /\ 0 <= I62 - 1 /\ I71 <= I63 /\ I71 <= I62 /\ I70 <= I63 /\ I70 <= I62 /\ I64 <= I65 - 1 /\ 0 <= I64 - 1 /\ 1 <= I65 - 1 /\ 1 <= I65 - I64] 7) f2#(I75, I76, I77, I78, I79, I80, I81, I82) -> f3#(I83, I84, 1, I78, I78, I85, I86, I87) [I78 = I82 /\ I79 = I81 /\ 0 <= I84 - 1 /\ 0 <= I83 - 1 /\ 0 <= I76 - 1 /\ 0 <= I75 - 1 /\ I84 <= I76 /\ I84 <= I75 /\ I83 <= I76 /\ I83 <= I75 /\ I78 <= I77 /\ -1 <= I78 - 1] 8) f2#(I88, I89, I90, I91, I92, I93, I94, I95) -> f2#(I96, I97, I90 + 1, I91, I92, I93 + 1, I92, I91) [I91 = I95 /\ I92 = I94 /\ 0 <= I97 - 1 /\ 0 <= I96 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I97 <= I89 /\ I97 <= I88 /\ I96 <= I89 /\ I96 <= I88 /\ -1 <= I91 - 1 /\ I93 <= I92 - 1 /\ -1 <= I93 - 1 /\ -1 <= I92 - 1 /\ I90 <= I91 - 1] 9) f2#(I98, I99, I100, I101, I102, I103, I104, I105) -> f2#(I106, I107, I100 + 1, I101, I102, I103, I102, I101) [I101 = I105 /\ I102 = I104 /\ 0 <= I107 - 1 /\ 0 <= I106 - 1 /\ 0 <= I99 - 1 /\ 0 <= I98 - 1 /\ I107 <= I99 /\ I107 <= I98 /\ I106 <= I99 /\ I106 <= I98 /\ -1 <= I101 - 1 /\ I102 <= I103 /\ -1 <= I102 - 1 /\ I100 <= I101 - 1] 10) f1#(I108, I109, I110, I111, I112, I113, I114, I115) -> f2#(I116, I117, 0, I118, I109, 2, I109, I119) [-1 <= I120 - 1 /\ 1 <= I109 - 1 /\ 0 <= I120 * I121 /\ -1 <= I121 - 1 /\ I116 <= I108 /\ I117 <= I108 /\ 0 <= I108 - 1 /\ 0 <= I116 - 1 /\ 0 <= I117 - 1 /\ I120 * I121 = I118 /\ I120 * I121 = I119] 11) f1#(I122, I123, I124, I125, I126, I127, I128, I129) -> f2#(I130, I131, 0, 0, 1, 1, 1, 0) [I130 <= I122 /\ -1 <= I132 - 1 /\ I131 <= I122 /\ 0 <= I122 - 1 /\ 0 <= I130 - 1 /\ 0 <= I131 - 1 /\ 1 = I123] 12) f1#(I133, I134, I135, I136, I137, I138, I139, I140) -> f2#(I141, I142, 0, 0, 0, 0, 0, 0) [0 = I134 /\ 0 <= I142 - 1 /\ 0 <= I141 - 1 /\ 0 <= I133 - 1 /\ I142 <= I133 /\ I141 <= I133] We have the following SCCs. { 8 } { 9 } { 5, 6 } { 1, 2, 3 } DP problem for innermost termination. P = f5#(I0, I1, I2, I3, I4, I5, I6, I7) -> f4#(I1, I1, I8, I1, I2, I5, I9, I10) [0 <= I8 - 1 /\ 0 <= I3 - 1 /\ I8 <= I3 /\ I0 <= I2 /\ I1 <= I2 /\ 0 <= I1 - 1 /\ 0 <= I2 - 1] f4#(I11, I12, I13, I14, I15, I16, I17, I18) -> f5#(I11, I12 + 1, I15, I19, I20, I16, I21, I22) [-1 <= I12 - 1 /\ I12 + 1 <= I16 - 1 /\ I12 <= I15 - 1 /\ y1 <= y2 - 1 /\ I19 <= I13 /\ 0 <= I13 - 1 /\ 0 <= I19 - 1 /\ I12 = I14] f4#(I23, I24, I25, I26, I27, I28, I29, I30) -> f5#(I23, I24 + 1, I27, I31, I32, I28, I33, I34) [-1 <= I24 - 1 /\ I24 + 1 <= I28 - 1 /\ I24 <= I27 - 1 /\ I35 <= I36 /\ I31 <= I25 /\ 0 <= I25 - 1 /\ 0 <= I31 - 1 /\ I24 = I26] R = init(x1, x2, x3, x4, x5, x6, x7, x8) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8) f5(I0, I1, I2, I3, I4, I5, I6, I7) -> f4(I1, I1, I8, I1, I2, I5, I9, I10) [0 <= I8 - 1 /\ 0 <= I3 - 1 /\ I8 <= I3 /\ I0 <= I2 /\ I1 <= I2 /\ 0 <= I1 - 1 /\ 0 <= I2 - 1] f4(I11, I12, I13, I14, I15, I16, I17, I18) -> f5(I11, I12 + 1, I15, I19, I20, I16, I21, I22) [-1 <= I12 - 1 /\ I12 + 1 <= I16 - 1 /\ I12 <= I15 - 1 /\ y1 <= y2 - 1 /\ I19 <= I13 /\ 0 <= I13 - 1 /\ 0 <= I19 - 1 /\ I12 = I14] f4(I23, I24, I25, I26, I27, I28, I29, I30) -> f5(I23, I24 + 1, I27, I31, I32, I28, I33, I34) [-1 <= I24 - 1 /\ I24 + 1 <= I28 - 1 /\ I24 <= I27 - 1 /\ I35 <= I36 /\ I31 <= I25 /\ 0 <= I25 - 1 /\ 0 <= I31 - 1 /\ I24 = I26] f3(I37, I38, I39, I40, I41, I42, I43, I44) -> f4(0, 0, I45, 0, I40 - I39, I41, I46, I47) [0 <= I45 - 1 /\ 0 <= I38 - 1 /\ 0 <= I37 - 1 /\ I45 <= I38 /\ I45 <= I37 /\ I39 <= I40 - 1 /\ 0 <= I39 - 1 /\ 1 <= I40 - 1 /\ 1 <= I40 - I39] f3(I48, I49, I50, I51, I52, I53, I54, I55) -> f3(I56, I57, I50 + 1, I51, I58, I59, I60, I61) [0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ I57 <= I49 /\ I57 <= I48 /\ I56 <= I49 /\ I56 <= I48 /\ I50 <= I51 - 1 /\ 0 <= I50 - 1 /\ 1 <= I51 - 1 /\ 1 <= I51 - I50] f3(I62, I63, I64, I65, I66, I67, I68, I69) -> f3(I70, I71, I64 + 1, I65, I66, I72, I73, I74) [0 <= I71 - 1 /\ 0 <= I70 - 1 /\ 0 <= I63 - 1 /\ 0 <= I62 - 1 /\ I71 <= I63 /\ I71 <= I62 /\ I70 <= I63 /\ I70 <= I62 /\ I64 <= I65 - 1 /\ 0 <= I64 - 1 /\ 1 <= I65 - 1 /\ 1 <= I65 - I64] f2(I75, I76, I77, I78, I79, I80, I81, I82) -> f3(I83, I84, 1, I78, I78, I85, I86, I87) [I78 = I82 /\ I79 = I81 /\ 0 <= I84 - 1 /\ 0 <= I83 - 1 /\ 0 <= I76 - 1 /\ 0 <= I75 - 1 /\ I84 <= I76 /\ I84 <= I75 /\ I83 <= I76 /\ I83 <= I75 /\ I78 <= I77 /\ -1 <= I78 - 1] f2(I88, I89, I90, I91, I92, I93, I94, I95) -> f2(I96, I97, I90 + 1, I91, I92, I93 + 1, I92, I91) [I91 = I95 /\ I92 = I94 /\ 0 <= I97 - 1 /\ 0 <= I96 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I97 <= I89 /\ I97 <= I88 /\ I96 <= I89 /\ I96 <= I88 /\ -1 <= I91 - 1 /\ I93 <= I92 - 1 /\ -1 <= I93 - 1 /\ -1 <= I92 - 1 /\ I90 <= I91 - 1] f2(I98, I99, I100, I101, I102, I103, I104, I105) -> f2(I106, I107, I100 + 1, I101, I102, I103, I102, I101) [I101 = I105 /\ I102 = I104 /\ 0 <= I107 - 1 /\ 0 <= I106 - 1 /\ 0 <= I99 - 1 /\ 0 <= I98 - 1 /\ I107 <= I99 /\ I107 <= I98 /\ I106 <= I99 /\ I106 <= I98 /\ -1 <= I101 - 1 /\ I102 <= I103 /\ -1 <= I102 - 1 /\ I100 <= I101 - 1] f1(I108, I109, I110, I111, I112, I113, I114, I115) -> f2(I116, I117, 0, I118, I109, 2, I109, I119) [-1 <= I120 - 1 /\ 1 <= I109 - 1 /\ 0 <= I120 * I121 /\ -1 <= I121 - 1 /\ I116 <= I108 /\ I117 <= I108 /\ 0 <= I108 - 1 /\ 0 <= I116 - 1 /\ 0 <= I117 - 1 /\ I120 * I121 = I118 /\ I120 * I121 = I119] f1(I122, I123, I124, I125, I126, I127, I128, I129) -> f2(I130, I131, 0, 0, 1, 1, 1, 0) [I130 <= I122 /\ -1 <= I132 - 1 /\ I131 <= I122 /\ 0 <= I122 - 1 /\ 0 <= I130 - 1 /\ 0 <= I131 - 1 /\ 1 = I123] f1(I133, I134, I135, I136, I137, I138, I139, I140) -> f2(I141, I142, 0, 0, 0, 0, 0, 0) [0 = I134 /\ 0 <= I142 - 1 /\ 0 <= I141 - 1 /\ 0 <= I133 - 1 /\ I142 <= I133 /\ I141 <= I133] We use the reverse value criterion with the projection function NU: NU[f4#(z1,z2,z3,z4,z5,z6,z7,z8)] = z6 - 1 + -1 * (z2 + 1) NU[f5#(z1,z2,z3,z4,z5,z6,z7,z8)] = z6 - 1 + -1 * (z2 + 1) This gives the following inequalities: 0 <= I8 - 1 /\ 0 <= I3 - 1 /\ I8 <= I3 /\ I0 <= I2 /\ I1 <= I2 /\ 0 <= I1 - 1 /\ 0 <= I2 - 1 ==> I5 - 1 + -1 * (I1 + 1) >= I5 - 1 + -1 * (I1 + 1) -1 <= I12 - 1 /\ I12 + 1 <= I16 - 1 /\ I12 <= I15 - 1 /\ y1 <= y2 - 1 /\ I19 <= I13 /\ 0 <= I13 - 1 /\ 0 <= I19 - 1 /\ I12 = I14 ==> I16 - 1 + -1 * (I12 + 1) > I16 - 1 + -1 * (I12 + 1 + 1) with I16 - 1 + -1 * (I12 + 1) >= 0 -1 <= I24 - 1 /\ I24 + 1 <= I28 - 1 /\ I24 <= I27 - 1 /\ I35 <= I36 /\ I31 <= I25 /\ 0 <= I25 - 1 /\ 0 <= I31 - 1 /\ I24 = I26 ==> I28 - 1 + -1 * (I24 + 1) > I28 - 1 + -1 * (I24 + 1 + 1) with I28 - 1 + -1 * (I24 + 1) >= 0 We remove all the strictly oriented dependency pairs. DP problem for innermost termination. P = popout

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

job log

popout

actions

all output return to ITS