Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Integ TRS Inner 43557 pair #381740790
details
property
value
status
complete
benchmark
f91.itrs
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n013.star.cs.uiowa.edu
space
Mixed_ITRS_2014
run statistics
property
value
solver
Ctrl
configuration
Itrs
runtime (wallclock)
0.255832195282 seconds
cpu usage
0.266787631
max memory
9359360.0
stage attributes
key
value
output-size
1546
starexec-result
MAYBE
output
/export/starexec/sandbox/solver/bin/starexec_run_Itrs /export/starexec/sandbox/benchmark/theBenchmark.itrs /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE DP problem for innermost termination. P = cond#(true, I0) -> f91#(f91(I0 + 11)) cond#(true, I0) -> f91#(I0 + 11) f91#(I1) -> cond#(I1 <= 100, I1) R = cond(false, n) -> n - 10 cond(true, I0) -> f91(f91(I0 + 11)) f91(I1) -> cond(I1 <= 100, I1) This problem is converted using chaining, where edges between chained DPs are removed. DP problem for innermost termination. P = cond#(true, I0) -> f91#(f91(I0 + 11)) cond#(true, I0) -> f91#(I0 + 11) f91#(I1) -> cond#(I1 <= 100, I1) f91#(I1) -> f91#(f91(I1 + 11)) [I1 <= 100] f91#(I1) -> f91#(I1 + 11) [I1 <= 100] R = cond(false, n) -> n - 10 cond(true, I0) -> f91(f91(I0 + 11)) f91(I1) -> cond(I1 <= 100, I1) The dependency graph for this problem is: 0 -> 4, 3, 2 1 -> 4, 3, 2 2 -> 3 -> 4, 3, 2 4 -> 4, 2, 3 Where: 0) cond#(true, I0) -> f91#(f91(I0 + 11)) 1) cond#(true, I0) -> f91#(I0 + 11) 2) f91#(I1) -> cond#(I1 <= 100, I1) 3) f91#(I1) -> f91#(f91(I1 + 11)) [I1 <= 100] 4) f91#(I1) -> f91#(I1 + 11) [I1 <= 100] We have the following SCCs. { 3, 4 } DP problem for innermost termination. P = f91#(I1) -> f91#(f91(I1 + 11)) [I1 <= 100] f91#(I1) -> f91#(I1 + 11) [I1 <= 100] R = cond(false, n) -> n - 10 cond(true, I0) -> f91(f91(I0 + 11)) f91(I1) -> cond(I1 <= 100, I1)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Integ TRS Inner 43557