Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Equational pair #487523225
details
property
value
status
complete
benchmark
bag-sum-prod.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n137.star.cs.uiowa.edu
space
Mixed_AC
run statistics
property
value
solver
NaTT v.1.6c
configuration
Default
runtime (wallclock)
0.134377002716 seconds
cpu usage
0.094253884
max memory
1.0395648E7
stage attributes
key
value
output-size
5262
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: AC symbols: + U * 1: +(0(),x) -> x 2: +(s(x),s(y)) -> s(s(+(x,y))) 3: *(0(),x) -> 0() 4: *(s(x),s(y)) -> s(+(+(x,y),*(x,y))) 5: U(empty(),b) -> b 6: sum(empty()) -> 0() 7: sum(singl(x)) -> x 8: sum(U(x,y)) -> +(sum(x),sum(y)) 9: prod(empty()) -> s(0()) 10: prod(singl(x)) -> x 11: prod(U(x,y)) -> *(prod(x),prod(y)) Number of strict rules: 11 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #+(s(x),s(y)) -> #+(x,y) #2: #U(x,U(y,z)) ->= #U(U(x,y),z) #3: #U(x,U(y,z)) ->= #U(x,y) #4: #prod(U(x,y)) -> #*(prod(x),prod(y)) #5: #prod(U(x,y)) -> #prod(x) #6: #prod(U(x,y)) -> #prod(y) #7: #+(x,+(y,z)) ->= #+(+(x,y),z) #8: #+(x,+(y,z)) ->= #+(x,y) #9: #*(x,*(y,z)) ->= #*(*(x,y),z) #10: #*(x,*(y,z)) ->= #*(x,y) #11: #sum(U(x,y)) -> #+(sum(x),sum(y)) #12: #sum(U(x,y)) -> #sum(x) #13: #sum(U(x,y)) -> #sum(y) #14: #*(s(x),s(y)) -> #+(+(x,y),*(x,y)) #15: #*(s(x),s(y)) -> #+(x,y) #16: #*(s(x),s(y)) -> #*(x,y) Number of SCCs: 5, DPs: 12 SCC { #12 #13 } POLO(Sum)... succeeded. prod w: 0 s w: 0 #prod w: 0 #* w: 0 #U w: 0 sum w: 0 0 w: 0 singl w: 0 empty w: 0 + w: 0 #sum w: x1 U w: x1 + x2 + 1 #+ w: 0 * w: 0 USABLE RULES: { } Removed DPs: #12 #13 Number of SCCs: 4, DPs: 10 SCC { #5 #6 } POLO(Sum)... succeeded. prod w: 0 s w: 0 #prod w: x1 #* w: 0 #U w: 0 sum w: 0 0 w: 0 singl w: 0 empty w: 0 + w: 0 #sum w: 0 U w: x1 + x2 + 1 #+ w: 0 * w: 0 USABLE RULES: { } Removed DPs: #5 #6 Number of SCCs: 3, DPs: 8 SCC { #2 #3 } only weak rules. Number of SCCs: 2, DPs: 6 SCC { #9 #10 #16 } POLO(Sum)... POLO(max)... QLPOS... succeeded. prod s: [] p: 0 s s: [1] p: 0 #prod s: 1 #* s: {1,2} p: 2 #U s: {} p: 0 sum s: [] p: 0 0 s: [] p: 0 singl s: [] p: 0 empty s: [] p: 0 + s: {1,2} p: 1 #sum s: [] p: 0 U s: {} p: 0 #+ s: {} p: 1 * s: {1,2} p: 2 USABLE RULES: { 1..4 12 14 } Removed DPs: #10 #16
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Equational