Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Integ Trans Syste 27634 pair #381739142
details
property
value
status
complete
benchmark
narrowing_rec.jar-obl-8.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n009.star.cs.uiowa.edu
space
From_AProVE_2014
run statistics
property
value
solver
Ctrl
configuration
Transition
runtime (wallclock)
260.917745113 seconds
cpu usage
272.835800255
max memory
4.4937216E7
stage attributes
key
value
output-size
18114
starexec-result
MAYBE
output
/export/starexec/sandbox/solver/bin/starexec_run_Transition /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE DP problem for innermost termination. P = init#(x1, x2, x3, x4, x5) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5) f2#(I0, I1, I2, I3, I4) -> f2#(0, 0, -1, I5, I6) [0 = I2 /\ 0 = I0] f2#(I7, I8, I9, I10, I11) -> f2#(2, 1, 1, I12, I13) [0 = I9 /\ 3 = I7] f5#(I14, I15, I16, I17, I18) -> f2#(I14 - 1, 0, I15, I19, I20) [I15 = I16 /\ I15 <= I14 - 1 /\ I15 <= I14 - 1] f2#(I21, I22, I23, I24, I25) -> f2#(I21, 1, 1, I26, I27) [0 = I23 /\ 3 <= I21 - 1] f2#(I28, I29, I30, I31, I32) -> f2#(I28, 1, 1, I33, I34) [0 = I30 /\ I28 <= 2 /\ 0 <= I28 - 1] f5#(I35, I36, I37, I38, I39) -> f2#(I35, 0, I36, I40, I41) [I37 <= I36 - 1] f5#(I42, I43, I44, I45, I46) -> f2#(I42, 0, I43, I47, I48) [I43 <= I44 - 1] f4#(I49, I50, I51, I52, I53) -> f2#(I50 - 1, 0, I51, I54, I55) [I51 = I52 /\ I51 <= I50 - 1 /\ 0 <= I49 - 1] f3#(I56, I57, I58, I59, I60) -> f2#(I57 - 1, I58, I59, I61, I62) [I59 = I60 /\ I59 <= I57 - 1 /\ 0 <= I56 - 1] f4#(I63, I64, I65, I66, I67) -> f2#(I64, 0, I65, I68, I69) [I66 <= I65 - 1 /\ I64 <= I63 - 1 /\ 0 <= I63 - 1] f4#(I70, I71, I72, I73, I74) -> f2#(I71, 0, I72, I75, I76) [I73 <= I72 - 1 /\ I70 <= I71 - 1 /\ 0 <= I70 - 1] f4#(I77, I78, I79, I80, I81) -> f2#(I78, 0, I79, I82, I83) [I79 <= I80 - 1 /\ I78 <= I77 - 1 /\ 0 <= I77 - 1] f4#(I84, I85, I86, I87, I88) -> f2#(I85, 0, I86, I89, I90) [I86 <= I87 - 1 /\ I84 <= I85 - 1 /\ 0 <= I84 - 1] f3#(I91, I92, I93, I94, I95) -> f2#(I92, I93, I94, I96, I97) [I95 <= I94 - 1 /\ I92 <= I91 - 1 /\ 1 <= I94 - 1 /\ 0 <= I91 - 1] f3#(I98, I99, I100, I101, I102) -> f2#(I99, I100, I101, I103, I104) [I102 <= I101 - 1 /\ I98 <= I99 - 1 /\ 1 <= I101 - 1 /\ 0 <= I98 - 1] f3#(I105, I106, I107, I108, I109) -> f2#(I106, I107, I108, I110, I111) [I108 <= I109 - 1 /\ I106 <= I105 - 1 /\ 1 <= I108 - 1 /\ 0 <= I105 - 1] f3#(I112, I113, I114, I115, I116) -> f2#(I113, I114, I115, I117, I118) [I115 <= I116 - 1 /\ I112 <= I113 - 1 /\ 1 <= I115 - 1 /\ 0 <= I112 - 1] f2#(I119, I120, I121, I122, I123) -> f5#(I119, I119 - 1, I119 - 2, I124, I125) [I119 = I121 /\ 0 <= I119 - 1] f2#(I126, I127, I128, I129, I130) -> f4#(I128, I126, I128 - 1, I126 - 2, I131) [0 = I127 /\ I128 <= I126 - 1 /\ 0 <= I128 - 1 /\ -1 <= I126 - 1] f2#(I132, I133, I134, I135, I136) -> f3#(I134, I132, I133, I134 + 1, I132 - 2) [0 <= I133 - 1 /\ -1 <= I132 - 1 /\ I134 <= I132 - 1 /\ 0 <= I134 - 1] f2#(I137, I138, I139, I140, I141) -> f3#(I139, I137, I138, I139 + 1, I137 - 2) [I138 <= -1 /\ -1 <= I137 - 1 /\ I139 <= I137 - 1 /\ 0 <= I139 - 1] f1#(I142, I143, I144, I145, I146) -> f2#(20, 0, I143 + 15, I147, I148) [0 <= I142 - 1 /\ -1 <= I143 - 1 /\ I143 <= I143 + 15 - 1] R = init(x1, x2, x3, x4, x5) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5) f2(I0, I1, I2, I3, I4) -> f2(0, 0, -1, I5, I6) [0 = I2 /\ 0 = I0] f2(I7, I8, I9, I10, I11) -> f2(2, 1, 1, I12, I13) [0 = I9 /\ 3 = I7] f5(I14, I15, I16, I17, I18) -> f2(I14 - 1, 0, I15, I19, I20) [I15 = I16 /\ I15 <= I14 - 1 /\ I15 <= I14 - 1] f2(I21, I22, I23, I24, I25) -> f2(I21, 1, 1, I26, I27) [0 = I23 /\ 3 <= I21 - 1] f2(I28, I29, I30, I31, I32) -> f2(I28, 1, 1, I33, I34) [0 = I30 /\ I28 <= 2 /\ 0 <= I28 - 1] f5(I35, I36, I37, I38, I39) -> f2(I35, 0, I36, I40, I41) [I37 <= I36 - 1] f5(I42, I43, I44, I45, I46) -> f2(I42, 0, I43, I47, I48) [I43 <= I44 - 1] f4(I49, I50, I51, I52, I53) -> f2(I50 - 1, 0, I51, I54, I55) [I51 = I52 /\ I51 <= I50 - 1 /\ 0 <= I49 - 1] f3(I56, I57, I58, I59, I60) -> f2(I57 - 1, I58, I59, I61, I62) [I59 = I60 /\ I59 <= I57 - 1 /\ 0 <= I56 - 1] f4(I63, I64, I65, I66, I67) -> f2(I64, 0, I65, I68, I69) [I66 <= I65 - 1 /\ I64 <= I63 - 1 /\ 0 <= I63 - 1] f4(I70, I71, I72, I73, I74) -> f2(I71, 0, I72, I75, I76) [I73 <= I72 - 1 /\ I70 <= I71 - 1 /\ 0 <= I70 - 1] f4(I77, I78, I79, I80, I81) -> f2(I78, 0, I79, I82, I83) [I79 <= I80 - 1 /\ I78 <= I77 - 1 /\ 0 <= I77 - 1] f4(I84, I85, I86, I87, I88) -> f2(I85, 0, I86, I89, I90) [I86 <= I87 - 1 /\ I84 <= I85 - 1 /\ 0 <= I84 - 1] f3(I91, I92, I93, I94, I95) -> f2(I92, I93, I94, I96, I97) [I95 <= I94 - 1 /\ I92 <= I91 - 1 /\ 1 <= I94 - 1 /\ 0 <= I91 - 1] f3(I98, I99, I100, I101, I102) -> f2(I99, I100, I101, I103, I104) [I102 <= I101 - 1 /\ I98 <= I99 - 1 /\ 1 <= I101 - 1 /\ 0 <= I98 - 1] f3(I105, I106, I107, I108, I109) -> f2(I106, I107, I108, I110, I111) [I108 <= I109 - 1 /\ I106 <= I105 - 1 /\ 1 <= I108 - 1 /\ 0 <= I105 - 1] f3(I112, I113, I114, I115, I116) -> f2(I113, I114, I115, I117, I118) [I115 <= I116 - 1 /\ I112 <= I113 - 1 /\ 1 <= I115 - 1 /\ 0 <= I112 - 1] f2(I119, I120, I121, I122, I123) -> f5(I119, I119 - 1, I119 - 2, I124, I125) [I119 = I121 /\ 0 <= I119 - 1] f2(I126, I127, I128, I129, I130) -> f4(I128, I126, I128 - 1, I126 - 2, I131) [0 = I127 /\ I128 <= I126 - 1 /\ 0 <= I128 - 1 /\ -1 <= I126 - 1] f2(I132, I133, I134, I135, I136) -> f3(I134, I132, I133, I134 + 1, I132 - 2) [0 <= I133 - 1 /\ -1 <= I132 - 1 /\ I134 <= I132 - 1 /\ 0 <= I134 - 1] f2(I137, I138, I139, I140, I141) -> f3(I139, I137, I138, I139 + 1, I137 - 2) [I138 <= -1 /\ -1 <= I137 - 1 /\ I139 <= I137 - 1 /\ 0 <= I139 - 1] f1(I142, I143, I144, I145, I146) -> f2(20, 0, I143 + 15, I147, I148) [0 <= I142 - 1 /\ -1 <= I143 - 1 /\ I143 <= I143 + 15 - 1] The dependency graph for this problem is: 0 -> 22 1 -> 2 -> 20 3 -> 1, 2, 4, 5, 18, 19 4 -> 20 5 -> 18, 20 6 -> 1, 2, 4, 5, 18, 19 7 -> 1, 2, 4, 5, 18, 19 8 -> 1, 2, 4, 5, 18, 19 9 -> 1, 2, 4, 5, 18, 19, 20, 21 10 -> 1, 2, 4, 5, 18, 19 11 -> 2, 4, 5, 18, 19 12 -> 1, 2, 4, 5, 18, 19 13 -> 2, 4, 5, 18, 19 14 -> 18, 19, 20, 21 15 -> 18, 19, 20, 21 16 -> 18, 19, 20, 21 17 -> 18, 19, 20, 21 18 -> 6 19 -> 8, 13 20 -> 9, 15, 17 21 -> 9, 15, 17 22 -> 18, 19 Where: 0) init#(x1, x2, x3, x4, x5) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5) 1) f2#(I0, I1, I2, I3, I4) -> f2#(0, 0, -1, I5, I6) [0 = I2 /\ 0 = I0] 2) f2#(I7, I8, I9, I10, I11) -> f2#(2, 1, 1, I12, I13) [0 = I9 /\ 3 = I7] 3) f5#(I14, I15, I16, I17, I18) -> f2#(I14 - 1, 0, I15, I19, I20) [I15 = I16 /\ I15 <= I14 - 1 /\ I15 <= I14 - 1] 4) f2#(I21, I22, I23, I24, I25) -> f2#(I21, 1, 1, I26, I27) [0 = I23 /\ 3 <= I21 - 1] 5) f2#(I28, I29, I30, I31, I32) -> f2#(I28, 1, 1, I33, I34) [0 = I30 /\ I28 <= 2 /\ 0 <= I28 - 1] 6) f5#(I35, I36, I37, I38, I39) -> f2#(I35, 0, I36, I40, I41) [I37 <= I36 - 1] 7) f5#(I42, I43, I44, I45, I46) -> f2#(I42, 0, I43, I47, I48) [I43 <= I44 - 1] 8) f4#(I49, I50, I51, I52, I53) -> f2#(I50 - 1, 0, I51, I54, I55) [I51 = I52 /\ I51 <= I50 - 1 /\ 0 <= I49 - 1] 9) f3#(I56, I57, I58, I59, I60) -> f2#(I57 - 1, I58, I59, I61, I62) [I59 = I60 /\ I59 <= I57 - 1 /\ 0 <= I56 - 1] 10) f4#(I63, I64, I65, I66, I67) -> f2#(I64, 0, I65, I68, I69) [I66 <= I65 - 1 /\ I64 <= I63 - 1 /\ 0 <= I63 - 1] 11) f4#(I70, I71, I72, I73, I74) -> f2#(I71, 0, I72, I75, I76) [I73 <= I72 - 1 /\ I70 <= I71 - 1 /\ 0 <= I70 - 1] 12) f4#(I77, I78, I79, I80, I81) -> f2#(I78, 0, I79, I82, I83) [I79 <= I80 - 1 /\ I78 <= I77 - 1 /\ 0 <= I77 - 1] 13) f4#(I84, I85, I86, I87, I88) -> f2#(I85, 0, I86, I89, I90) [I86 <= I87 - 1 /\ I84 <= I85 - 1 /\ 0 <= I84 - 1] 14) f3#(I91, I92, I93, I94, I95) -> f2#(I92, I93, I94, I96, I97) [I95 <= I94 - 1 /\ I92 <= I91 - 1 /\ 1 <= I94 - 1 /\ 0 <= I91 - 1] 15) f3#(I98, I99, I100, I101, I102) -> f2#(I99, I100, I101, I103, I104) [I102 <= I101 - 1 /\ I98 <= I99 - 1 /\ 1 <= I101 - 1 /\ 0 <= I98 - 1] 16) f3#(I105, I106, I107, I108, I109) -> f2#(I106, I107, I108, I110, I111) [I108 <= I109 - 1 /\ I106 <= I105 - 1 /\ 1 <= I108 - 1 /\ 0 <= I105 - 1]
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Integ Trans Syste 27634