Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381712209
details
property
value
status
complete
benchmark
otto04.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n023.star.cs.uiowa.edu
space
AProVE_07
run statistics
property
value
solver
NaTT
configuration
Default
runtime (wallclock)
0.259690999985 seconds
cpu usage
0.319666381
max memory
2.4027136E7
stage attributes
key
value
output-size
4821
starexec-result
MAYBE
output
/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: lt(0(),s(x)) -> true() 2: lt(x,0()) -> false() 3: lt(s(x),s(y)) -> lt(x,y) 4: fibo(0()) -> fib(0()) 5: fibo(s(0())) -> fib(s(0())) 6: fibo(s(s(x))) -> sum(fibo(s(x)),fibo(x)) 7: fib(0()) -> s(0()) 8: fib(s(0())) -> s(0()) 9: fib(s(s(x))) -> if(true(),0(),s(s(x)),0(),0()) 10: if(true(),c,s(s(x)),a,b) -> if(lt(s(c),s(s(x))),s(c),s(s(x)),b,c) 11: if(false(),c,s(s(x)),a,b) -> sum(fibo(a),fibo(b)) 12: sum(x,0()) -> x 13: sum(x,s(y)) -> s(sum(x,y)) Number of strict rules: 13 Direct POLO(bPol) ... failed. Uncurrying fib^1_s fibo if fib 1: lt(0(),s(x)) -> true() 2: lt(x,0()) -> false() 3: lt(s(x),s(y)) -> lt(x,y) 4: fibo^1_0() -> fib^1_0() 5: fibo^1_s(0()) -> fib^1_s^1_0() 6: fibo^1_s(s(x)) -> sum(fibo^1_s(x),fibo(x)) 7: fib^1_0() -> s(0()) 8: fib^1_s^1_0() -> s(0()) 9: fib^1_s^1_s(x) -> if^1_true(0(),s(s(x)),0(),0()) 10: if^1_true(c,s(s(x)),a,b) -> if(lt(s(c),s(s(x))),s(c),s(s(x)),b,c) 11: if^1_false(c,s(s(x)),a,b) -> sum(fibo(a),fibo(b)) 12: sum(x,0()) -> x 13: sum(x,s(y)) -> s(sum(x,y)) 14: fib(0()) ->= fib^1_0() 15: fib(s(_1)) ->= fib^1_s(_1) 16: if(false(),_4,_5,_6,_7) ->= if^1_false(_4,_5,_6,_7) 17: if(true(),_4,_5,_6,_7) ->= if^1_true(_4,_5,_6,_7) 18: fibo(0()) ->= fibo^1_0() 19: fibo(s(_1)) ->= fibo^1_s(_1) 20: fib^1_s(0()) ->= fib^1_s^1_0() 21: fib^1_s(s(_1)) ->= fib^1_s^1_s(_1) Number of strict rules: 13 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #fibo^1_s(s(x)) -> #sum(fibo^1_s(x),fibo(x)) #2: #fibo^1_s(s(x)) -> #fibo^1_s(x) #3: #fibo^1_s(s(x)) -> #fibo(x) #4: #sum(x,s(y)) -> #sum(x,y) #5: #fib^1_s^1_s(x) -> #if^1_true(0(),s(s(x)),0(),0()) #6: #if^1_false(c,s(s(x)),a,b) -> #sum(fibo(a),fibo(b)) #7: #if^1_false(c,s(s(x)),a,b) -> #fibo(a) #8: #if^1_false(c,s(s(x)),a,b) -> #fibo(b) #9: #fib(0()) ->? #fib^1_0() #10: #fib^1_s(0()) ->? #fib^1_s^1_0() #11: #if^1_true(c,s(s(x)),a,b) -> #if(lt(s(c),s(s(x))),s(c),s(s(x)),b,c) #12: #if^1_true(c,s(s(x)),a,b) -> #lt(s(c),s(s(x))) #13: #fibo^1_s(0()) -> #fib^1_s^1_0() #14: #if(true(),_4,_5,_6,_7) ->? #if^1_true(_4,_5,_6,_7) #15: #fibo(s(_1)) ->? #fibo^1_s(_1) #16: #fib^1_s(s(_1)) ->? #fib^1_s^1_s(_1) #17: #if(false(),_4,_5,_6,_7) ->? #if^1_false(_4,_5,_6,_7) #18: #lt(s(x),s(y)) -> #lt(x,y) #19: #fib(s(_1)) ->? #fib^1_s(_1) #20: #fibo^1_0() -> #fib^1_0() #21: #fibo(0()) ->? #fibo^1_0() Number of SCCs: 4, DPs: 7 SCC { #4 } POLO(Sum)... succeeded. s w: x1 + 1 #lt w: 0 #if^1_false w: 0 fibo w: 0 #fib^1_0 w: 0 fib^1_s w: 0 fib^1_s^1_0 w: 0 false w: 0 fib^1_s^1_s w: 0 #fibo^1_0 w: 0 #fibo w: 0 fibo^1_s w: 0 true w: 0 sum w: 0 fib^1_0 w: 0 if^1_false w: 0 fib w: 0 0 w: 0 if w: 0 #fibo^1_s w: 0 #fib^1_s^1_s w: 0 #fib^1_s w: 0 fibo^1_0 w: 0 #fib^1_s^1_0 w: 0 #if w: 0 #fib w: 0 #if^1_true w: 0 #sum w: x2
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472