Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516960848
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
n071.star.cs.uiowa.edu
space
AProVE_07
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
6.32881212234 seconds
cpu usage
6.490167356
max memory
5.6164352E7
stage attributes
key
value
output-size
4776
starexec-result
MAYBE
output
/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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 poly ... failed. Freezing 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(0()) 6: fibo❆1_s(s(x)) -> sum(fibo❆1_s(x),fibo(x)) 7: fib❆1_0() -> s(0()) 8: fib❆1_s(0()) -> s(0()) 9: fib❆1_s(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) Number of strict rules: 13 Direct poly ... 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(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: #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_true(c,s(s(x)),a,b) -> #lt(s(c),s(s(x))) #12: #fibo❆1_s(0()) -> #fib❆1_s(0()) #13: #if(true(),_4,_5,_6,_7) ->? #if❆1_true(_4,_5,_6,_7) #14: #fibo(s(_1)) ->? #fibo❆1_s(_1) #15: #if(false(),_4,_5,_6,_7) ->? #if❆1_false(_4,_5,_6,_7) #16: #lt(s(x),s(y)) -> #lt(x,y) #17: #fib(s(_1)) ->? #fib❆1_s(_1) #18: #fibo❆1_0() -> #fib❆1_0() #19: #fibo(0()) ->? #fibo❆1_0() Number of SCCs: 4, DPs: 7 SCC { #4 } Sum... succeeded. s(x1) w: (1 + x1) #fib❆1_s(x1) w: (0) #lt(x1,x2) w: (0) fibo(x1) w: (0) #fibo❆1_0() w: (0) false() w: (0) if❆1_false(x1,x2,x3,x4) w: (0) #if❆1_false(x1,x2,x3,x4) w: (0) #fibo❆1_s(x1) w: (0) #fibo(x1) w: (0) fib❆1_0() w: (0) true() w: (0) sum(x1,x2) w: (0) fib(x1) w: (0) 0() w: (0) if(x1,x2,x3,x4,x5) w: (0) fibo❆1_0() w: (0) #fib❆1_0() w: (0) if❆1_true(x1,x2,x3,x4) w: (0) fibo❆1_s(x1) w: (0) fib❆1_s(x1) w: (0) #if(x1,x2,x3,x4,x5) w: (0) #if❆1_true(x1,x2,x3,x4) w: (0) #fib(x1) w: (0) #sum(x1,x2) w: (x2) lt(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #4 Number of SCCs: 3, DPs: 6 SCC { #16 } Sum... succeeded. s(x1) w: (1 + x1)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard