Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516967808
details
property
value
status
complete
benchmark
log2.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n072.star.cs.uiowa.edu
space
CiME_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
0.350121974945 seconds
cpu usage
0.31157545
max memory
1.3336576E7
stage attributes
key
value
output-size
6675
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: 0(\#()) -> \#() 2: +(\#(),x) -> x 3: +(x,\#()) -> x 4: +(0(x),0(y)) -> 0(+(x,y)) 5: +(0(x),1(y)) -> 1(+(x,y)) 6: +(1(x),0(y)) -> 1(+(x,y)) 7: +(1(x),1(y)) -> 0(+(+(x,y),1(\#()))) 8: +(+(x,y),z) -> +(x,+(y,z)) 9: -(\#(),x) -> \#() 10: -(x,\#()) -> x 11: -(0(x),0(y)) -> 0(-(x,y)) 12: -(0(x),1(y)) -> 1(-(-(x,y),1(\#()))) 13: -(1(x),0(y)) -> 1(-(x,y)) 14: -(1(x),1(y)) -> 0(-(x,y)) 15: not(true()) -> false() 16: not(false()) -> true() 17: if(true(),x,y) -> x 18: if(false(),x,y) -> y 19: ge(0(x),0(y)) -> ge(x,y) 20: ge(0(x),1(y)) -> not(ge(y,x)) 21: ge(1(x),0(y)) -> ge(x,y) 22: ge(1(x),1(y)) -> ge(x,y) 23: ge(x,\#()) -> true() 24: ge(\#(),0(x)) -> ge(\#(),x) 25: ge(\#(),1(x)) -> false() 26: log(x) -> -(log'(x),1(\#())) 27: log'(\#()) -> \#() 28: log'(1(x)) -> +(log'(x),1(\#())) 29: log'(0(x)) -> if(ge(x,1(\#())),+(log'(x),1(\#())),\#()) Number of strict rules: 29 Direct poly ... removes: 26 27 1(x1) w: (2 * x1) false() w: (0) \#() w: (0) true() w: (0) log(x1) w: (19266 + 2 * x1) 0(x1) w: (2 * x1) if(x1,x2,x3) w: (x3 + x2 + 2 * x1) ge(x1,x2) w: (x2 + x1) -(x1,x2) w: (x2 + x1) +(x1,x2) w: (x2 + x1) log'(x1) w: (19265 + 2 * x1) not(x1) w: (x1) Number of strict rules: 27 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #log'(0(x)) -> #if(ge(x,1(\#())),+(log'(x),1(\#())),\#()) #2: #log'(0(x)) -> #ge(x,1(\#())) #3: #log'(0(x)) -> #+(log'(x),1(\#())) #4: #log'(0(x)) -> #log'(x) #5: #+(1(x),0(y)) -> #+(x,y) #6: #-(1(x),0(y)) -> #-(x,y) #7: #-(0(x),0(y)) -> #0(-(x,y)) #8: #-(0(x),0(y)) -> #-(x,y) #9: #ge(\#(),0(x)) -> #ge(\#(),x) #10: #-(0(x),1(y)) -> #-(-(x,y),1(\#())) #11: #-(0(x),1(y)) -> #-(x,y) #12: #-(1(x),1(y)) -> #0(-(x,y)) #13: #-(1(x),1(y)) -> #-(x,y) #14: #ge(0(x),1(y)) -> #not(ge(y,x)) #15: #ge(0(x),1(y)) -> #ge(y,x) #16: #+(1(x),1(y)) -> #0(+(+(x,y),1(\#()))) #17: #+(1(x),1(y)) -> #+(+(x,y),1(\#())) #18: #+(1(x),1(y)) -> #+(x,y) #19: #+(0(x),1(y)) -> #+(x,y) #20: #log'(1(x)) -> #+(log'(x),1(\#())) #21: #log'(1(x)) -> #log'(x) #22: #ge(1(x),1(y)) -> #ge(x,y) #23: #ge(0(x),0(y)) -> #ge(x,y) #24: #ge(1(x),0(y)) -> #ge(x,y) #25: #+(+(x,y),z) -> #+(x,+(y,z)) #26: #+(+(x,y),z) -> #+(y,z) #27: #+(0(x),0(y)) -> #0(+(x,y)) #28: #+(0(x),0(y)) -> #+(x,y) Number of SCCs: 5, DPs: 19 SCC { #9 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (0) false() w: (0) #ge(x1,x2) w: (x2 + x1) \#() w: (1) true() w: (0) #not(x1) w: (0) log(x1) w: (0) 0(x1) w: (1 + x1) if(x1,x2,x3) w: (0) ge(x1,x2) w: (0) #log'(x1) w: (0) -(x1,x2) w: (0) #-(x1,x2) w: (0)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard