Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516964083
details
property
value
status
complete
benchmark
13.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n055.star.cs.uiowa.edu
space
Various_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
0.123281955719 seconds
cpu usage
0.083453736
max memory
1.1112448E7
stage attributes
key
value
output-size
2573
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: O(0()) -> 0() 2: +(0(),x) -> x 3: +(x,0()) -> x 4: +(O(x),O(y)) -> O(+(x,y)) 5: +(O(x),I(y)) -> I(+(x,y)) 6: +(I(x),O(y)) -> I(+(x,y)) 7: +(I(x),I(y)) -> O(+(+(x,y),I(0()))) 8: *(0(),x) -> 0() 9: *(x,0()) -> 0() 10: *(O(x),y) -> O(*(x,y)) 11: *(I(x),y) -> +(O(*(x,y)),y) 12: -(x,0()) -> x 13: -(0(),x) -> 0() 14: -(O(x),O(y)) -> O(-(x,y)) 15: -(O(x),I(y)) -> I(-(-(x,y),I(1()))) 16: -(I(x),O(y)) -> I(-(x,y)) 17: -(I(x),I(y)) -> O(-(x,y)) Number of strict rules: 17 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #+(I(x),O(y)) -> #+(x,y) #2: #*(I(x),y) -> #+(O(*(x,y)),y) #3: #*(I(x),y) -> #O(*(x,y)) #4: #*(I(x),y) -> #*(x,y) #5: #-(O(x),O(y)) -> #O(-(x,y)) #6: #-(O(x),O(y)) -> #-(x,y) #7: #+(I(x),I(y)) -> #O(+(+(x,y),I(0()))) #8: #+(I(x),I(y)) -> #+(+(x,y),I(0())) #9: #+(I(x),I(y)) -> #+(x,y) #10: #*(O(x),y) -> #O(*(x,y)) #11: #*(O(x),y) -> #*(x,y) #12: #+(O(x),I(y)) -> #+(x,y) #13: #-(I(x),I(y)) -> #O(-(x,y)) #14: #-(I(x),I(y)) -> #-(x,y) #15: #-(I(x),O(y)) -> #-(x,y) #16: #-(O(x),I(y)) -> #-(-(x,y),I(1())) #17: #-(O(x),I(y)) -> #-(x,y) #18: #+(O(x),O(y)) -> #O(+(x,y)) #19: #+(O(x),O(y)) -> #+(x,y) Number of SCCs: 3, DPs: 12 SCC { #4 #11 } Sum... succeeded. 1() w: (0) #O(x1) w: (0) #*(x1,x2) w: (x1) O(x1) w: (1 + x1) I(x1) w: (1 + x1) 0() w: (0) -(x1,x2) w: (0) #-(x1,x2) w: (0) +(x1,x2) w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #4 #11 Number of SCCs: 2, DPs: 10 SCC { #6 #14..17 } Sum... succeeded. 1() w: (1) #O(x1) w: (0) #*(x1,x2) w: (0) O(x1) w: (8859 + x1) I(x1) w: (8857 + x1) 0() w: (1) -(x1,x2) w: (1 + x2 + x1) #-(x1,x2) w: (x2 + x1) +(x1,x2) w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { 1 12..17 } Removed DPs: #6 #14..17 Number of SCCs: 1, DPs: 5 SCC { #1 #8 #9 #12 #19 } Sum... succeeded. 1() w: (0) #O(x1) w: (0) #*(x1,x2) w: (0) O(x1) w: (1 + x1) I(x1) w: (1 + x1) 0() w: (0) -(x1,x2) w: (x2 + x1) #-(x1,x2) w: (x1) +(x1,x2) w: (x2 + x1) #+(x1,x2) w: (28100 + x2 + x1) *(x1,x2) w: (0) USABLE RULES: { 1..7 12..17 } Removed DPs: #1 #8 #9 #12 #19 Number of SCCs: 0, DPs: 0
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard