details

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

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	0.970862865448 seconds
cpu usage	1.022107295
max memory	1.2791808E7

stage attributes

key	value
output-size	6901
starexec-result	MAYBE

output

/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 = init#(x1, x2, x3) -> f3#(rnd1, rnd2, rnd3) f8#(I0, I1, I2) -> f8#(I3, I4, I5) [I3 <= I0 /\ y2 <= y1 - 1 /\ I3 <= I1 /\ I4 <= I0 /\ I4 <= I1 /\ 2 <= I0 - 1 /\ 2 <= I1 - 1 /\ 0 <= I3 - 1 /\ 0 <= I4 - 1] f8#(I6, I7, I8) -> f8#(I9, I10, I11) [I9 + 2 <= I6 /\ I12 <= I13 /\ I9 + 2 <= I7 /\ I10 + 2 <= I6 /\ I10 + 2 <= I7 /\ 2 <= I6 - 1 /\ 2 <= I7 - 1 /\ 0 <= I9 - 1 /\ 0 <= I10 - 1] f5#(I14, I15, I16) -> f8#(I17, I18, I19) [-1 <= I17 - 1 /\ -1 <= I18 - 1 /\ I14 <= 2 /\ I15 <= I16 - 1 /\ 0 <= I16 - 1] f7#(I20, I21, I22) -> f7#(I23, I24, I25) [-1 <= I24 - 1 /\ -1 <= I23 - 1 /\ 0 <= I21 - 1 /\ 0 <= I20 - 1 /\ I24 + 1 <= I21 /\ I24 + 1 <= I20 /\ I23 + 1 <= I21 /\ I23 + 1 <= I20] f4#(I26, I27, I28) -> f7#(I29, I30, I31) [I26 <= 2 /\ -1 <= I30 - 1 /\ -1 <= I29 - 1] f6#(I32, I33, I34) -> f6#(I32 - 1, I32, I35) [0 <= I33 - 1] f2#(I36, I37, I38) -> f6#(I37 - 1, I37, I39) [-1 <= I37 - 1 /\ 0 <= I36 - 1] f2#(I40, I41, I42) -> f6#(I41 - 1, I41, I43) [0 <= I40 - 1] f3#(I44, I45, I46) -> f6#(I45 - 1, I45, I47) [-1 <= I45 - 1 /\ 0 <= I44 - 1] f5#(I48, I49, I50) -> f5#(I48, I49 + 1, I50) [I49 <= I50 - 1 /\ I48 <= 2 /\ 0 <= I50 - 1] f5#(I51, I52, I53) -> f4#(I51 + 1, I54, I55) [I53 <= I52] f4#(I56, I57, I58) -> f5#(I56, 0, I59) [I56 <= 2] f2#(I60, I61, I62) -> f4#(0, I63, I64) [-1 <= I61 - 1 /\ 0 <= I60 - 1] f3#(I65, I66, I67) -> f2#(I68, I66, I69) [0 <= I68 - 1 /\ 0 <= I65 - 1 /\ -1 <= I66 - 1 /\ I68 <= I65] f1#(I70, I71, I72) -> f2#(I73, I71, I74) [0 <= I73 - 1 /\ 0 <= I70 - 1 /\ -1 <= I71 - 1 /\ I73 <= I70] R = init(x1, x2, x3) -> f3(rnd1, rnd2, rnd3) f8(I0, I1, I2) -> f8(I3, I4, I5) [I3 <= I0 /\ y2 <= y1 - 1 /\ I3 <= I1 /\ I4 <= I0 /\ I4 <= I1 /\ 2 <= I0 - 1 /\ 2 <= I1 - 1 /\ 0 <= I3 - 1 /\ 0 <= I4 - 1] f8(I6, I7, I8) -> f8(I9, I10, I11) [I9 + 2 <= I6 /\ I12 <= I13 /\ I9 + 2 <= I7 /\ I10 + 2 <= I6 /\ I10 + 2 <= I7 /\ 2 <= I6 - 1 /\ 2 <= I7 - 1 /\ 0 <= I9 - 1 /\ 0 <= I10 - 1] f5(I14, I15, I16) -> f8(I17, I18, I19) [-1 <= I17 - 1 /\ -1 <= I18 - 1 /\ I14 <= 2 /\ I15 <= I16 - 1 /\ 0 <= I16 - 1] f7(I20, I21, I22) -> f7(I23, I24, I25) [-1 <= I24 - 1 /\ -1 <= I23 - 1 /\ 0 <= I21 - 1 /\ 0 <= I20 - 1 /\ I24 + 1 <= I21 /\ I24 + 1 <= I20 /\ I23 + 1 <= I21 /\ I23 + 1 <= I20] f4(I26, I27, I28) -> f7(I29, I30, I31) [I26 <= 2 /\ -1 <= I30 - 1 /\ -1 <= I29 - 1] f6(I32, I33, I34) -> f6(I32 - 1, I32, I35) [0 <= I33 - 1] f2(I36, I37, I38) -> f6(I37 - 1, I37, I39) [-1 <= I37 - 1 /\ 0 <= I36 - 1] f2(I40, I41, I42) -> f6(I41 - 1, I41, I43) [0 <= I40 - 1] f3(I44, I45, I46) -> f6(I45 - 1, I45, I47) [-1 <= I45 - 1 /\ 0 <= I44 - 1] f5(I48, I49, I50) -> f5(I48, I49 + 1, I50) [I49 <= I50 - 1 /\ I48 <= 2 /\ 0 <= I50 - 1] f5(I51, I52, I53) -> f4(I51 + 1, I54, I55) [I53 <= I52] f4(I56, I57, I58) -> f5(I56, 0, I59) [I56 <= 2] f2(I60, I61, I62) -> f4(0, I63, I64) [-1 <= I61 - 1 /\ 0 <= I60 - 1] f3(I65, I66, I67) -> f2(I68, I66, I69) [0 <= I68 - 1 /\ 0 <= I65 - 1 /\ -1 <= I66 - 1 /\ I68 <= I65] f1(I70, I71, I72) -> f2(I73, I71, I74) [0 <= I73 - 1 /\ 0 <= I70 - 1 /\ -1 <= I71 - 1 /\ I73 <= I70] The dependency graph for this problem is: 0 -> 9, 14 1 -> 1, 2 2 -> 1, 2 3 -> 1, 2 4 -> 4 5 -> 4 6 -> 6 7 -> 6 8 -> 6 9 -> 6 10 -> 3, 10, 11 11 -> 5, 12 12 -> 3, 10, 11 13 -> 5, 12 14 -> 7, 8, 13 15 -> 7, 8, 13 Where: 0) init#(x1, x2, x3) -> f3#(rnd1, rnd2, rnd3) 1) f8#(I0, I1, I2) -> f8#(I3, I4, I5) [I3 <= I0 /\ y2 <= y1 - 1 /\ I3 <= I1 /\ I4 <= I0 /\ I4 <= I1 /\ 2 <= I0 - 1 /\ 2 <= I1 - 1 /\ 0 <= I3 - 1 /\ 0 <= I4 - 1] 2) f8#(I6, I7, I8) -> f8#(I9, I10, I11) [I9 + 2 <= I6 /\ I12 <= I13 /\ I9 + 2 <= I7 /\ I10 + 2 <= I6 /\ I10 + 2 <= I7 /\ 2 <= I6 - 1 /\ 2 <= I7 - 1 /\ 0 <= I9 - 1 /\ 0 <= I10 - 1] 3) f5#(I14, I15, I16) -> f8#(I17, I18, I19) [-1 <= I17 - 1 /\ -1 <= I18 - 1 /\ I14 <= 2 /\ I15 <= I16 - 1 /\ 0 <= I16 - 1] 4) f7#(I20, I21, I22) -> f7#(I23, I24, I25) [-1 <= I24 - 1 /\ -1 <= I23 - 1 /\ 0 <= I21 - 1 /\ 0 <= I20 - 1 /\ I24 + 1 <= I21 /\ I24 + 1 <= I20 /\ I23 + 1 <= I21 /\ I23 + 1 <= I20] 5) f4#(I26, I27, I28) -> f7#(I29, I30, I31) [I26 <= 2 /\ -1 <= I30 - 1 /\ -1 <= I29 - 1] 6) f6#(I32, I33, I34) -> f6#(I32 - 1, I32, I35) [0 <= I33 - 1] 7) f2#(I36, I37, I38) -> f6#(I37 - 1, I37, I39) [-1 <= I37 - 1 /\ 0 <= I36 - 1] 8) f2#(I40, I41, I42) -> f6#(I41 - 1, I41, I43) [0 <= I40 - 1] 9) f3#(I44, I45, I46) -> f6#(I45 - 1, I45, I47) [-1 <= I45 - 1 /\ 0 <= I44 - 1] 10) f5#(I48, I49, I50) -> f5#(I48, I49 + 1, I50) [I49 <= I50 - 1 /\ I48 <= 2 /\ 0 <= I50 - 1] 11) f5#(I51, I52, I53) -> f4#(I51 + 1, I54, I55) [I53 <= I52] 12) f4#(I56, I57, I58) -> f5#(I56, 0, I59) [I56 <= 2] 13) f2#(I60, I61, I62) -> f4#(0, I63, I64) [-1 <= I61 - 1 /\ 0 <= I60 - 1] 14) f3#(I65, I66, I67) -> f2#(I68, I66, I69) [0 <= I68 - 1 /\ 0 <= I65 - 1 /\ -1 <= I66 - 1 /\ I68 <= I65] 15) f1#(I70, I71, I72) -> f2#(I73, I71, I74) [0 <= I73 - 1 /\ 0 <= I70 - 1 /\ -1 <= I71 - 1 /\ I73 <= I70] We have the following SCCs. { 10, 11, 12 } { 1, 2 } { 4 } { 6 } DP problem for innermost termination. P = f6#(I32, I33, I34) -> f6#(I32 - 1, I32, I35) [0 <= I33 - 1] R = init(x1, x2, x3) -> f3(rnd1, rnd2, rnd3) f8(I0, I1, I2) -> f8(I3, I4, I5) [I3 <= I0 /\ y2 <= y1 - 1 /\ I3 <= I1 /\ I4 <= I0 /\ I4 <= I1 /\ 2 <= I0 - 1 /\ 2 <= I1 - 1 /\ 0 <= I3 - 1 /\ 0 <= I4 - 1] f8(I6, I7, I8) -> f8(I9, I10, I11) [I9 + 2 <= I6 /\ I12 <= I13 /\ I9 + 2 <= I7 /\ I10 + 2 <= I6 /\ I10 + 2 <= I7 /\ 2 <= I6 - 1 /\ 2 <= I7 - 1 /\ 0 <= I9 - 1 /\ 0 <= I10 - 1] f5(I14, I15, I16) -> f8(I17, I18, I19) [-1 <= I17 - 1 /\ -1 <= I18 - 1 /\ I14 <= 2 /\ I15 <= I16 - 1 /\ 0 <= I16 - 1] f7(I20, I21, I22) -> f7(I23, I24, I25) [-1 <= I24 - 1 /\ -1 <= I23 - 1 /\ 0 <= I21 - 1 /\ 0 <= I20 - 1 /\ I24 + 1 <= I21 /\ I24 + 1 <= I20 /\ I23 + 1 <= I21 /\ I23 + 1 <= I20] f4(I26, I27, I28) -> f7(I29, I30, I31) [I26 <= 2 /\ -1 <= I30 - 1 /\ -1 <= I29 - 1] f6(I32, I33, I34) -> f6(I32 - 1, I32, I35) [0 <= I33 - 1] f2(I36, I37, I38) -> f6(I37 - 1, I37, I39) [-1 <= I37 - 1 /\ 0 <= I36 - 1] f2(I40, I41, I42) -> f6(I41 - 1, I41, I43) [0 <= I40 - 1] f3(I44, I45, I46) -> f6(I45 - 1, I45, I47) [-1 <= I45 - 1 /\ 0 <= I44 - 1] f5(I48, I49, I50) -> f5(I48, I49 + 1, I50) [I49 <= I50 - 1 /\ I48 <= 2 /\ 0 <= I50 - 1] popout

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

job log

popout

actions

all output return to Integ Trans Syste 27634