details

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

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	51.0949 seconds
cpu usage	51.7633
user time	26.5338
system time	25.2295
max virtual memory	771988.0
max residence set size	15940.0

stage attributes

key	value
starexec-result	MAYBE

output

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