Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Equational pair #487523260
details
property
value
status
complete
benchmark
BAG_nosorts-noand.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n145.star.cs.uiowa.edu
space
Mixed_AC
run statistics
property
value
solver
muterm 5.18
configuration
default
runtime (wallclock)
2.82463908195 seconds
cpu usage
2.528476104
max memory
1.2865536E7
stage attributes
key
value
output-size
104604
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 A B X Y) (THEORY (AC mult plus union)) (RULES 0(z) -> z U11(tt,X,Y) -> U12(tt,X,Y) U12(tt,X,Y) -> 0(mult(X,Y)) U21(tt,X,Y) -> U22(tt,X,Y) U22(tt,X,Y) -> plus(0(mult(X,Y)),Y) U31(tt,X,Y) -> U32(tt,X,Y) U32(tt,X,Y) -> 0(plus(X,Y)) U41(tt,X,Y) -> U42(tt,X,Y) U42(tt,X,Y) -> 1(plus(X,Y)) U51(tt,X,Y) -> U52(tt,X,Y) U52(tt,X,Y) -> 0(plus(plus(X,Y),1(z))) U61(tt,A,B) -> U62(tt,A,B) U62(tt,A,B) -> mult(prod(A),prod(B)) U71(tt,A,B) -> U72(tt,A,B) U72(tt,A,B) -> plus(sum(A),sum(B)) mult(0(X),Y) -> U11(tt,X,Y) mult(1(X),Y) -> U21(tt,X,Y) mult(z,X) -> z plus(0(X),0(Y)) -> U31(tt,X,Y) plus(0(X),1(Y)) -> U41(tt,X,Y) plus(1(X),1(Y)) -> U51(tt,X,Y) plus(z,X) -> X prod(union(A,B)) -> U61(tt,A,B) prod(empty) -> 1(z) prod(singl(X)) -> X sum(union(A,B)) -> U71(tt,A,B) sum(empty) -> 0(z) sum(singl(X)) -> X union(empty,X) -> X union(X,empty) -> X ) Problem 1: Dependency Pairs Processor: -> FAxioms: MULT(mult(x4,x5),x6) = MULT(x4,mult(x5,x6)) MULT(x4,x5) = MULT(x5,x4) PLUS(plus(x4,x5),x6) = PLUS(x4,plus(x5,x6)) PLUS(x4,x5) = PLUS(x5,x4) UNION(union(x4,x5),x6) = UNION(x4,union(x5,x6)) UNION(x4,x5) = UNION(x5,x4) -> Pairs: U11#(tt,X,Y) -> U12#(tt,X,Y) U12#(tt,X,Y) -> 0#(mult(X,Y)) U12#(tt,X,Y) -> MULT(X,Y) U21#(tt,X,Y) -> U22#(tt,X,Y) U22#(tt,X,Y) -> 0#(mult(X,Y)) U22#(tt,X,Y) -> MULT(X,Y) U22#(tt,X,Y) -> PLUS(0(mult(X,Y)),Y) U31#(tt,X,Y) -> U32#(tt,X,Y) U32#(tt,X,Y) -> 0#(plus(X,Y)) U32#(tt,X,Y) -> PLUS(X,Y) U41#(tt,X,Y) -> U42#(tt,X,Y) U42#(tt,X,Y) -> PLUS(X,Y) U51#(tt,X,Y) -> U52#(tt,X,Y) U52#(tt,X,Y) -> 0#(plus(plus(X,Y),1(z))) U52#(tt,X,Y) -> PLUS(plus(X,Y),1(z)) U52#(tt,X,Y) -> PLUS(X,Y) U61#(tt,A,B) -> U62#(tt,A,B) U62#(tt,A,B) -> MULT(prod(A),prod(B)) U62#(tt,A,B) -> PROD(A) U62#(tt,A,B) -> PROD(B) U71#(tt,A,B) -> U72#(tt,A,B) U72#(tt,A,B) -> PLUS(sum(A),sum(B)) U72#(tt,A,B) -> SUM(A) U72#(tt,A,B) -> SUM(B) MULT(0(X),Y) -> U11#(tt,X,Y) MULT(mult(0(X),Y),x4) -> U11#(tt,X,Y) MULT(mult(0(X),Y),x4) -> MULT(U11(tt,X,Y),x4) MULT(mult(1(X),Y),x4) -> U21#(tt,X,Y) MULT(mult(1(X),Y),x4) -> MULT(U21(tt,X,Y),x4) MULT(mult(z,X),x4) -> MULT(z,x4) MULT(1(X),Y) -> U21#(tt,X,Y) PLUS(0(X),0(Y)) -> U31#(tt,X,Y) PLUS(0(X),1(Y)) -> U41#(tt,X,Y) PLUS(plus(0(X),0(Y)),x4) -> U31#(tt,X,Y) PLUS(plus(0(X),0(Y)),x4) -> PLUS(U31(tt,X,Y),x4) PLUS(plus(0(X),1(Y)),x4) -> U41#(tt,X,Y) PLUS(plus(0(X),1(Y)),x4) -> PLUS(U41(tt,X,Y),x4) PLUS(plus(1(X),1(Y)),x4) -> U51#(tt,X,Y) PLUS(plus(1(X),1(Y)),x4) -> PLUS(U51(tt,X,Y),x4) PLUS(plus(z,X),x4) -> PLUS(X,x4) PLUS(1(X),1(Y)) -> U51#(tt,X,Y) PROD(union(A,B)) -> U61#(tt,A,B) SUM(union(A,B)) -> U71#(tt,A,B)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Equational