details

property	value
status	complete
benchmark	p-46.t2_fixed.smt2
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n055.star.cs.uiowa.edu
space	From_T2

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	28.9117689133 seconds
cpu usage	30.70354028
max memory	3.72736E7

stage attributes

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

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

job log

popout

actions

all output return to Integ Trans Syste 27634