Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516967843
details
property
value
status
complete
benchmark
ternary.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n090.star.cs.uiowa.edu
space
CiME_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
0.171694993973 seconds
cpu usage
0.138151718
max memory
1.0764288E7
stage attributes
key
value
output-size
3799
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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: +(0(x),j(y)) -> j(+(x,y)) 8: +(j(x),0(y)) -> j(+(x,y)) 9: +(1(x),1(y)) -> j(+(+(x,y),1(\#()))) 10: +(j(x),j(y)) -> 1(+(+(x,y),j(\#()))) 11: +(1(x),j(y)) -> 0(+(x,y)) 12: +(j(x),1(y)) -> 0(+(x,y)) 13: +(+(x,y),z) -> +(x,+(y,z)) 14: opp(\#()) -> \#() 15: opp(0(x)) -> 0(opp(x)) 16: opp(1(x)) -> j(opp(x)) 17: opp(j(x)) -> 1(opp(x)) 18: -(x,y) -> +(x,opp(y)) 19: *(\#(),x) -> \#() 20: *(0(x),y) -> 0(*(x,y)) 21: *(1(x),y) -> +(0(*(x,y)),y) 22: *(j(x),y) -> -(0(*(x,y)),y) 23: *(*(x,y),z) -> *(x,*(y,z)) Number of strict rules: 23 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #+(1(x),0(y)) -> #+(x,y) #2: #+(+(x,y),z) -> #+(x,+(y,z)) #3: #+(+(x,y),z) -> #+(y,z) #4: #+(1(x),1(y)) -> #+(+(x,y),1(\#())) #5: #+(1(x),1(y)) -> #+(x,y) #6: #+(1(x),j(y)) -> #0(+(x,y)) #7: #+(1(x),j(y)) -> #+(x,y) #8: #*(*(x,y),z) -> #*(x,*(y,z)) #9: #*(*(x,y),z) -> #*(y,z) #10: #+(j(x),1(y)) -> #0(+(x,y)) #11: #+(j(x),1(y)) -> #+(x,y) #12: #*(0(x),y) -> #0(*(x,y)) #13: #*(0(x),y) -> #*(x,y) #14: #+(0(x),j(y)) -> #+(x,y) #15: #+(j(x),j(y)) -> #+(+(x,y),j(\#())) #16: #+(j(x),j(y)) -> #+(x,y) #17: #+(0(x),1(y)) -> #+(x,y) #18: #*(j(x),y) -> #-(0(*(x,y)),y) #19: #*(j(x),y) -> #0(*(x,y)) #20: #*(j(x),y) -> #*(x,y) #21: #opp(j(x)) -> #opp(x) #22: #*(1(x),y) -> #+(0(*(x,y)),y) #23: #*(1(x),y) -> #0(*(x,y)) #24: #*(1(x),y) -> #*(x,y) #25: #opp(1(x)) -> #opp(x) #26: #+(j(x),0(y)) -> #+(x,y) #27: #opp(0(x)) -> #0(opp(x)) #28: #opp(0(x)) -> #opp(x) #29: #+(0(x),0(y)) -> #0(+(x,y)) #30: #+(0(x),0(y)) -> #+(x,y) #31: #-(x,y) -> #+(x,opp(y)) #32: #-(x,y) -> #opp(y) Number of SCCs: 3, DPs: 21 SCC { #21 #25 #28 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (1 + x1) #*(x1,x2) w: (0) \#() w: (0) #opp(x1) w: (x1) 0(x1) w: (1 + x1) -(x1,x2) w: (0) j(x1) w: (1 + x1) opp(x1) w: (0) #-(x1,x2) w: (0) +(x1,x2) w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #21 #25 #28 Number of SCCs: 2, DPs: 18 SCC { #8 #9 #13 #20 #24 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (11799 + x1) #*(x1,x2) w: (8367 + x1) \#() w: (8856) #opp(x1) w: (0) 0(x1) w: (11800 + x1) -(x1,x2) w: (x2 + x1) j(x1) w: (11798 + x1) opp(x1) w: (1 + x1) #-(x1,x2) w: (0) +(x1,x2) w: (2439 + x1) #+(x1,x2) w: (0)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard