details

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

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	97.9876739979 seconds
cpu usage	103.947280235
max memory	4.2266624E7

stage attributes

key	value
output-size	24461
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 = f14#(x1, x2, x3, x4, x5, x6, x7) -> f1#(x1, x2, x3, x4, x5, x6, x7) f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2#(I21, I22, I23, I24, I25, I26, I27) -> f11#(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9#(I43, I44, I45, I46, I47, I48, I49) -> f2#(I43, I44, I45, I46, I47, I48, I49) f8#(I50, I51, I52, I53, I54, I55, I56) -> f9#(I50, I51, I52, I53, I54, 1 + I55, I56) f7#(I57, I58, I59, I60, I61, I62, I63) -> f8#(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2#(I64, I65, I66, I67, I68, I69, I70) -> f7#(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] f3#(I94, I95, I96, I97, I98, I99, I100) -> f4#(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] f2#(I101, I102, I103, I104, I105, I106, I107) -> f3#(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] f1#(I108, I109, I110, I111, I112, I113, I114) -> f2#(I108, I109, I110, I111, I112, I113, I114) R = f14(x1, x2, x3, x4, x5, x6, x7) -> f1(x1, x2, x3, x4, x5, x6, x7) f13(I0, I1, I2, I3, I4, I5, I6) -> f2(I0, I1, I2, I3, I4, I5, I6) f12(I7, I8, I9, I10, I11, I12, I13) -> f13(I7, I8, I9, I10, I11, 1 + I12, I13) f11(I14, I15, I16, I17, I18, I19, I20) -> f12(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2(I21, I22, I23, I24, I25, I26, I27) -> f11(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10(I28, I29, I30, I31, I32, I33, I34) -> f2(I28, I29, I30, I31, I32, I33, I34) f2(I35, I36, I37, I38, I39, I40, I41) -> f10(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9(I43, I44, I45, I46, I47, I48, I49) -> f2(I43, I44, I45, I46, I47, I48, I49) f8(I50, I51, I52, I53, I54, I55, I56) -> f9(I50, I51, I52, I53, I54, 1 + I55, I56) f7(I57, I58, I59, I60, I61, I62, I63) -> f8(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2(I64, I65, I66, I67, I68, I69, I70) -> f7(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6(I72, I73, I74, I75, I76, I77, I78) -> f2(I72, I73, I74, I75, I76, I77, I78) f2(I79, I80, I81, I82, I83, I84, I85) -> f6(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] f4(I87, I88, I89, I90, I91, I92, I93) -> f5(rnd1, I88, I89, I90, I91, I92, I93) [rnd1 = rnd1] f3(I94, I95, I96, I97, I98, I99, I100) -> f4(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] f2(I101, I102, I103, I104, I105, I106, I107) -> f3(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] f1(I108, I109, I110, I111, I112, I113, I114) -> f2(I108, I109, I110, I111, I112, I113, I114) The dependency graph for this problem is: 0 -> 15 1 -> 4, 6, 10, 12, 14 2 -> 1 3 -> 2 4 -> 3 5 -> 4, 6, 10, 12, 14 6 -> 5 7 -> 4, 6, 10, 12, 14 8 -> 7 9 -> 8 10 -> 9 11 -> 4, 6, 10, 12, 14 12 -> 11 13 -> 14 -> 13 15 -> 4, 6, 10, 12, 14 Where: 0) f14#(x1, x2, x3, x4, x5, x6, x7) -> f1#(x1, x2, x3, x4, x5, x6, x7) 1) f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) 2) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) 3) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] 4) f2#(I21, I22, I23, I24, I25, I26, I27) -> f11#(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] 5) f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) 6) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] 7) f9#(I43, I44, I45, I46, I47, I48, I49) -> f2#(I43, I44, I45, I46, I47, I48, I49) 8) f8#(I50, I51, I52, I53, I54, I55, I56) -> f9#(I50, I51, I52, I53, I54, 1 + I55, I56) 9) f7#(I57, I58, I59, I60, I61, I62, I63) -> f8#(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] 10) f2#(I64, I65, I66, I67, I68, I69, I70) -> f7#(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] 11) f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) 12) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] 13) f3#(I94, I95, I96, I97, I98, I99, I100) -> f4#(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] 14) f2#(I101, I102, I103, I104, I105, I106, I107) -> f3#(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] 15) f1#(I108, I109, I110, I111, I112, I113, I114) -> f2#(I108, I109, I110, I111, I112, I113, I114) We have the following SCCs. { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 } DP problem for innermost termination. P = f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2#(I21, I22, I23, I24, I25, I26, I27) -> f11#(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9#(I43, I44, I45, I46, I47, I48, I49) -> f2#(I43, I44, I45, I46, I47, I48, I49) f8#(I50, I51, I52, I53, I54, I55, I56) -> f9#(I50, I51, I52, I53, I54, 1 + I55, I56) f7#(I57, I58, I59, I60, I61, I62, I63) -> f8#(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2#(I64, I65, I66, I67, I68, I69, I70) -> f7#(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] R = f14(x1, x2, x3, x4, x5, x6, x7) -> f1(x1, x2, x3, x4, x5, x6, x7) f13(I0, I1, I2, I3, I4, I5, I6) -> f2(I0, I1, I2, I3, I4, I5, I6) popout

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

job log

popout

actions

all output return to Integ Trans Syste 27634