Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Integ Trans Syste 27634 pair #381739528
details
property
value
status
complete
benchmark
simpleWhile.t2.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n048.star.cs.uiowa.edu
space
From_T2
run statistics
property
value
solver
Ctrl
configuration
Transition
runtime (wallclock)
4.91340303421 seconds
cpu usage
5.21878617
max memory
2.3986176E7
stage attributes
key
value
output-size
6871
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 = f11#(x1, x2, x3, x4) -> f10#(x1, x2, x3, x4) f10#(I0, I1, I2, I3) -> f5#(I0, 0, I2, 0) f2#(I4, I5, I6, I7) -> f5#(I4, 1 + I5, I6, I7) f4#(I8, I9, I10, I11) -> f7#(I8, I9, 1, I11) [I8 <= I11 /\ I11 <= I8] f4#(I12, I13, I14, I15) -> f8#(I12, I13, I14, I15) [1 + I15 <= I12] f4#(I16, I17, I18, I19) -> f8#(I16, I17, I18, I19) [1 + I16 <= I19] f8#(I24, I25, I26, I27) -> f7#(I24, I25, 1, I27) [1 + I24 <= I27 /\ I27 <= 1 + I24] f8#(I28, I29, I30, I31) -> f6#(I28, I29, I30, I31) [1 + I31 <= 1 + I28] f8#(I32, I33, I34, I35) -> f6#(I32, I33, I34, I35) [2 + I32 <= I35] f6#(I36, I37, I38, I39) -> f7#(I36, I37, 0, I39) f5#(I40, I41, I42, I43) -> f3#(I40, I41, I42, I43) f3#(I44, I45, I46, I47) -> f1#(I44, I45, I46, I47) [1 + I45 <= I44] f3#(I48, I49, I50, I51) -> f4#(I48, I49, I50, I51) [I48 <= I49] f1#(I52, I53, I54, I55) -> f2#(I52, I53, I54, I55) f1#(I56, I57, I58, I59) -> f2#(I56, I57, I58, 2 + I59) R = f11(x1, x2, x3, x4) -> f10(x1, x2, x3, x4) f10(I0, I1, I2, I3) -> f5(I0, 0, I2, 0) f2(I4, I5, I6, I7) -> f5(I4, 1 + I5, I6, I7) f4(I8, I9, I10, I11) -> f7(I8, I9, 1, I11) [I8 <= I11 /\ I11 <= I8] f4(I12, I13, I14, I15) -> f8(I12, I13, I14, I15) [1 + I15 <= I12] f4(I16, I17, I18, I19) -> f8(I16, I17, I18, I19) [1 + I16 <= I19] f7(I20, I21, I22, I23) -> f9(I20, I21, I22, I23) f8(I24, I25, I26, I27) -> f7(I24, I25, 1, I27) [1 + I24 <= I27 /\ I27 <= 1 + I24] f8(I28, I29, I30, I31) -> f6(I28, I29, I30, I31) [1 + I31 <= 1 + I28] f8(I32, I33, I34, I35) -> f6(I32, I33, I34, I35) [2 + I32 <= I35] f6(I36, I37, I38, I39) -> f7(I36, I37, 0, I39) f5(I40, I41, I42, I43) -> f3(I40, I41, I42, I43) f3(I44, I45, I46, I47) -> f1(I44, I45, I46, I47) [1 + I45 <= I44] f3(I48, I49, I50, I51) -> f4(I48, I49, I50, I51) [I48 <= I49] f1(I52, I53, I54, I55) -> f2(I52, I53, I54, I55) f1(I56, I57, I58, I59) -> f2(I56, I57, I58, 2 + I59) The dependency graph for this problem is: 0 -> 1 1 -> 10 2 -> 10 3 -> 4 -> 7 5 -> 6, 8 6 -> 7 -> 9 8 -> 9 9 -> 10 -> 11, 12 11 -> 13, 14 12 -> 3, 4, 5 13 -> 2 14 -> 2 Where: 0) f11#(x1, x2, x3, x4) -> f10#(x1, x2, x3, x4) 1) f10#(I0, I1, I2, I3) -> f5#(I0, 0, I2, 0) 2) f2#(I4, I5, I6, I7) -> f5#(I4, 1 + I5, I6, I7) 3) f4#(I8, I9, I10, I11) -> f7#(I8, I9, 1, I11) [I8 <= I11 /\ I11 <= I8] 4) f4#(I12, I13, I14, I15) -> f8#(I12, I13, I14, I15) [1 + I15 <= I12] 5) f4#(I16, I17, I18, I19) -> f8#(I16, I17, I18, I19) [1 + I16 <= I19] 6) f8#(I24, I25, I26, I27) -> f7#(I24, I25, 1, I27) [1 + I24 <= I27 /\ I27 <= 1 + I24] 7) f8#(I28, I29, I30, I31) -> f6#(I28, I29, I30, I31) [1 + I31 <= 1 + I28] 8) f8#(I32, I33, I34, I35) -> f6#(I32, I33, I34, I35) [2 + I32 <= I35] 9) f6#(I36, I37, I38, I39) -> f7#(I36, I37, 0, I39) 10) f5#(I40, I41, I42, I43) -> f3#(I40, I41, I42, I43) 11) f3#(I44, I45, I46, I47) -> f1#(I44, I45, I46, I47) [1 + I45 <= I44] 12) f3#(I48, I49, I50, I51) -> f4#(I48, I49, I50, I51) [I48 <= I49] 13) f1#(I52, I53, I54, I55) -> f2#(I52, I53, I54, I55) 14) f1#(I56, I57, I58, I59) -> f2#(I56, I57, I58, 2 + I59) We have the following SCCs. { 2, 10, 11, 13, 14 } DP problem for innermost termination. P = f2#(I4, I5, I6, I7) -> f5#(I4, 1 + I5, I6, I7) f5#(I40, I41, I42, I43) -> f3#(I40, I41, I42, I43) f3#(I44, I45, I46, I47) -> f1#(I44, I45, I46, I47) [1 + I45 <= I44] f1#(I52, I53, I54, I55) -> f2#(I52, I53, I54, I55) f1#(I56, I57, I58, I59) -> f2#(I56, I57, I58, 2 + I59) R = f11(x1, x2, x3, x4) -> f10(x1, x2, x3, x4) f10(I0, I1, I2, I3) -> f5(I0, 0, I2, 0) f2(I4, I5, I6, I7) -> f5(I4, 1 + I5, I6, I7) f4(I8, I9, I10, I11) -> f7(I8, I9, 1, I11) [I8 <= I11 /\ I11 <= I8] f4(I12, I13, I14, I15) -> f8(I12, I13, I14, I15) [1 + I15 <= I12] f4(I16, I17, I18, I19) -> f8(I16, I17, I18, I19) [1 + I16 <= I19] f7(I20, I21, I22, I23) -> f9(I20, I21, I22, I23) f8(I24, I25, I26, I27) -> f7(I24, I25, 1, I27) [1 + I24 <= I27 /\ I27 <= 1 + I24] f8(I28, I29, I30, I31) -> f6(I28, I29, I30, I31) [1 + I31 <= 1 + I28] f8(I32, I33, I34, I35) -> f6(I32, I33, I34, I35) [2 + I32 <= I35] f6(I36, I37, I38, I39) -> f7(I36, I37, 0, I39) f5(I40, I41, I42, I43) -> f3(I40, I41, I42, I43) f3(I44, I45, I46, I47) -> f1(I44, I45, I46, I47) [1 + I45 <= I44]
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Integ Trans Syste 27634