details

property	value
status	complete
benchmark	randomwalk.t2.smt2
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n145.star.cs.uiowa.edu
space	From_T2

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	42.8 seconds
cpu usage	43.1744
user time	23.3755
system time	19.7989
max virtual memory	742096.0
max residence set size	30776.0

stage attributes

key	value
starexec-result	MAYBE

output

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

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

job log

popout

actions

all output return to ITS