details

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

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	25.6046791077 seconds
cpu usage	27.493738827
max memory	2.709504E7

stage attributes

key	value
output-size	18230
starexec-result	YES

output

/export/starexec/sandbox/solver/bin/starexec_run_Transition /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES DP problem for innermost termination. P = f19#(x1, x2, x3, x4) -> f18#(x1, x2, x3, x4) f18#(I0, I1, I2, I3) -> f7#(I0, I1, 0, I3) [y1 = 0] f3#(I4, I5, I6, I7) -> f17#(I4, I5, I6, I7) f3#(I8, I9, I10, I11) -> f13#(I8, I9, I10, I11) f3#(I12, I13, I14, I15) -> f17#(I12, I13, I14, I15) f17#(I16, I17, I18, I19) -> f16#(I16, I17, I18, I19) f16#(I20, I21, I22, I23) -> f15#(I20, I21, I22, I23) f16#(I24, I25, I26, I27) -> f14#(I24, I25, I26, I27) f16#(I28, I29, I30, I31) -> f14#(I28, I29, I30, I31) f15#(I32, I33, I34, I35) -> f13#(I32, I33, I34, I35) f14#(I36, I37, I38, I39) -> f15#(I36, I37, I38, I39) f2#(I40, I41, I42, I43) -> f11#(I40, I41, I42, I43) f13#(I44, I45, I46, I47) -> f7#(I44, I45, 1 + I46, I47) f11#(I48, I49, I50, I51) -> f10#(I48, I49, I50, I51) [1 + I50 <= I48] f10#(I56, I57, I58, I59) -> f9#(I56, I57, I58, I59) f10#(I60, I61, I62, I63) -> f4#(I60, I61, I62, I63) f10#(I64, I65, I66, I67) -> f9#(I64, I65, I66, I67) f9#(I68, I69, I70, I71) -> f8#(I68, I69, I70, rnd4) [rnd4 = rnd4] f8#(I72, I73, I74, I75) -> f6#(I72, I73, I74, I75) f8#(I76, I77, I78, I79) -> f5#(I76, I77, I78, I79) f8#(I80, I81, I82, I83) -> f5#(I80, I81, I82, I83) f7#(I84, I85, I86, I87) -> f1#(I84, I85, I86, I87) f6#(I88, I89, I90, I91) -> f4#(I88, I89, I90, I91) f5#(I92, I93, I94, I95) -> f6#(I92, I93, I94, I95) f4#(I96, I97, I98, I99) -> f2#(I96, I97, 1 + I98, I99) f1#(I100, I101, I102, I103) -> f3#(I100, I102, I102, I103) [1 + I102 <= I100] f1#(I104, I105, I106, I107) -> f2#(I104, I105, 0, I107) [I104 <= I106] R = f19(x1, x2, x3, x4) -> f18(x1, x2, x3, x4) f18(I0, I1, I2, I3) -> f7(I0, I1, 0, I3) [y1 = 0] f3(I4, I5, I6, I7) -> f17(I4, I5, I6, I7) f3(I8, I9, I10, I11) -> f13(I8, I9, I10, I11) f3(I12, I13, I14, I15) -> f17(I12, I13, I14, I15) f17(I16, I17, I18, I19) -> f16(I16, I17, I18, I19) f16(I20, I21, I22, I23) -> f15(I20, I21, I22, I23) f16(I24, I25, I26, I27) -> f14(I24, I25, I26, I27) f16(I28, I29, I30, I31) -> f14(I28, I29, I30, I31) f15(I32, I33, I34, I35) -> f13(I32, I33, I34, I35) f14(I36, I37, I38, I39) -> f15(I36, I37, I38, I39) f2(I40, I41, I42, I43) -> f11(I40, I41, I42, I43) f13(I44, I45, I46, I47) -> f7(I44, I45, 1 + I46, I47) f11(I48, I49, I50, I51) -> f10(I48, I49, I50, I51) [1 + I50 <= I48] f11(I52, I53, I54, I55) -> f12(I52, I53, I54, I55) [I52 <= I54] f10(I56, I57, I58, I59) -> f9(I56, I57, I58, I59) f10(I60, I61, I62, I63) -> f4(I60, I61, I62, I63) f10(I64, I65, I66, I67) -> f9(I64, I65, I66, I67) f9(I68, I69, I70, I71) -> f8(I68, I69, I70, rnd4) [rnd4 = rnd4] f8(I72, I73, I74, I75) -> f6(I72, I73, I74, I75) f8(I76, I77, I78, I79) -> f5(I76, I77, I78, I79) f8(I80, I81, I82, I83) -> f5(I80, I81, I82, I83) f7(I84, I85, I86, I87) -> f1(I84, I85, I86, I87) f6(I88, I89, I90, I91) -> f4(I88, I89, I90, I91) f5(I92, I93, I94, I95) -> f6(I92, I93, I94, I95) f4(I96, I97, I98, I99) -> f2(I96, I97, 1 + I98, I99) f1(I100, I101, I102, I103) -> f3(I100, I102, I102, I103) [1 + I102 <= I100] f1(I104, I105, I106, I107) -> f2(I104, I105, 0, I107) [I104 <= I106] The dependency graph for this problem is: 0 -> 1 1 -> 21 2 -> 5 3 -> 12 4 -> 5 5 -> 6, 7, 8 6 -> 9 7 -> 10 8 -> 10 9 -> 12 10 -> 9 11 -> 13 12 -> 21 13 -> 14, 15, 16 14 -> 17 15 -> 24 16 -> 17 17 -> 18, 19, 20 18 -> 22 19 -> 23 20 -> 23 21 -> 25, 26 22 -> 24 23 -> 22 24 -> 11 25 -> 2, 3, 4 26 -> 11 Where: 0) f19#(x1, x2, x3, x4) -> f18#(x1, x2, x3, x4) 1) f18#(I0, I1, I2, I3) -> f7#(I0, I1, 0, I3) [y1 = 0] 2) f3#(I4, I5, I6, I7) -> f17#(I4, I5, I6, I7) 3) f3#(I8, I9, I10, I11) -> f13#(I8, I9, I10, I11) popout

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

job log

popout

actions

all output return to Integer Transition Systems