Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Equat 89423 pair #381732759
details
property
value
status
complete
benchmark
bag-sum-prod-bin.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n069.star.cs.uiowa.edu
space
Mixed_AC
run statistics
property
value
solver
muterm 5.18
configuration
default
runtime (wallclock)
2.81217384338 seconds
cpu usage
2.542249364
max memory
1.2546048E7
stage attributes
key
value
output-size
80678
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 Problem 1: (VAR b x y) (THEORY (AC * + U)) (RULES *(0(x),y) -> 0(*(x,y)) *(#,x) -> # *(1(x),y) -> +(0(*(x,y)),y) +(0(x),0(y)) -> 0(+(x,y)) +(0(x),1(y)) -> 1(+(x,y)) +(#,x) -> x +(1(x),1(y)) -> 0(+(1(#),+(x,y))) 0(#) -> # U(empty,b) -> b prod(U(x,y)) -> *(prod(x),prod(y)) prod(empty) -> 1(#) prod(singl(x)) -> x sum(U(x,y)) -> +(sum(x),sum(y)) sum(empty) -> 0(#) sum(singl(x)) -> x ) Problem 1: Dependency Pairs Processor: -> FAxioms: *#(*(x3,x4),x5) = *#(x3,*(x4,x5)) *#(x3,x4) = *#(x4,x3) +#(+(x3,x4),x5) = +#(x3,+(x4,x5)) +#(x3,x4) = +#(x4,x3) U#(U(x3,x4),x5) = U#(x3,U(x4,x5)) U#(x3,x4) = U#(x4,x3) -> Pairs: *#(*(0(x),y),x3) -> *#(0(*(x,y)),x3) *#(*(0(x),y),x3) -> *#(x,y) *#(*(0(x),y),x3) -> 0#(*(x,y)) *#(*(#,x),x3) -> *#(#,x3) *#(*(1(x),y),x3) -> *#(+(0(*(x,y)),y),x3) *#(*(1(x),y),x3) -> *#(x,y) *#(*(1(x),y),x3) -> +#(0(*(x,y)),y) *#(*(1(x),y),x3) -> 0#(*(x,y)) *#(0(x),y) -> *#(x,y) *#(0(x),y) -> 0#(*(x,y)) *#(1(x),y) -> *#(x,y) *#(1(x),y) -> +#(0(*(x,y)),y) *#(1(x),y) -> 0#(*(x,y)) +#(+(0(x),0(y)),x3) -> +#(0(+(x,y)),x3) +#(+(0(x),0(y)),x3) -> +#(x,y) +#(+(0(x),0(y)),x3) -> 0#(+(x,y)) +#(+(0(x),1(y)),x3) -> +#(1(+(x,y)),x3) +#(+(0(x),1(y)),x3) -> +#(x,y) +#(+(#,x),x3) -> +#(x,x3) +#(+(1(x),1(y)),x3) -> +#(0(+(1(#),+(x,y))),x3) +#(+(1(x),1(y)),x3) -> +#(1(#),+(x,y)) +#(+(1(x),1(y)),x3) -> +#(x,y) +#(+(1(x),1(y)),x3) -> 0#(+(1(#),+(x,y))) +#(0(x),0(y)) -> +#(x,y) +#(0(x),0(y)) -> 0#(+(x,y)) +#(0(x),1(y)) -> +#(x,y) +#(1(x),1(y)) -> +#(1(#),+(x,y)) +#(1(x),1(y)) -> +#(x,y) +#(1(x),1(y)) -> 0#(+(1(#),+(x,y))) U#(U(empty,b),x3) -> U#(b,x3) PROD(U(x,y)) -> *#(prod(x),prod(y)) PROD(U(x,y)) -> PROD(x) PROD(U(x,y)) -> PROD(y) SUM(U(x,y)) -> +#(sum(x),sum(y)) SUM(U(x,y)) -> SUM(x) SUM(U(x,y)) -> SUM(y) SUM(empty) -> 0#(#) -> EAxioms: *(*(x3,x4),x5) = *(x3,*(x4,x5)) *(x3,x4) = *(x4,x3) +(+(x3,x4),x5) = +(x3,+(x4,x5)) +(x3,x4) = +(x4,x3) U(U(x3,x4),x5) = U(x3,U(x4,x5)) U(x3,x4) = U(x4,x3) -> Rules: *(0(x),y) -> 0(*(x,y)) *(#,x) -> # *(1(x),y) -> +(0(*(x,y)),y) +(0(x),0(y)) -> 0(+(x,y)) +(0(x),1(y)) -> 1(+(x,y)) +(#,x) -> x +(1(x),1(y)) -> 0(+(1(#),+(x,y))) 0(#) -> # U(empty,b) -> b prod(U(x,y)) -> *(prod(x),prod(y)) prod(empty) -> 1(#) prod(singl(x)) -> x sum(U(x,y)) -> +(sum(x),sum(y))
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Equat 89423