Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Equational pair #487523261
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
n148.star.cs.uiowa.edu
space
Mixed_AC
run statistics
property
value
solver
NaTT v.1.6c
configuration
Default
runtime (wallclock)
0.330803871155 seconds
cpu usage
0.371811431
max memory
2.7787264E7
stage attributes
key
value
output-size
11156
starexec-result
MAYBE
output
/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: AC symbols: plus union mult 1: union(X,empty()) -> X 2: union(empty(),X) -> X 3: 0(z()) -> z() 4: U11(tt(),X,Y) -> U12(tt(),X,Y) 5: U12(tt(),X,Y) -> 0(mult(X,Y)) 6: U21(tt(),X,Y) -> U22(tt(),X,Y) 7: U22(tt(),X,Y) -> plus(0(mult(X,Y)),Y) 8: U31(tt(),X,Y) -> U32(tt(),X,Y) 9: U32(tt(),X,Y) -> 0(plus(X,Y)) 10: U41(tt(),X,Y) -> U42(tt(),X,Y) 11: U42(tt(),X,Y) -> 1(plus(X,Y)) 12: U51(tt(),X,Y) -> U52(tt(),X,Y) 13: U52(tt(),X,Y) -> 0(plus(plus(X,Y),1(z()))) 14: U61(tt(),A,B) -> U62(tt(),A,B) 15: U62(tt(),A,B) -> mult(prod(A),prod(B)) 16: U71(tt(),A,B) -> U72(tt(),A,B) 17: U72(tt(),A,B) -> plus(sum(A),sum(B)) 18: mult(z(),X) -> z() 19: mult(0(X),Y) -> U11(tt(),X,Y) 20: mult(1(X),Y) -> U21(tt(),X,Y) 21: plus(z(),X) -> X 22: plus(0(X),0(Y)) -> U31(tt(),X,Y) 23: plus(0(X),1(Y)) -> U41(tt(),X,Y) 24: plus(1(X),1(Y)) -> U51(tt(),X,Y) 25: prod(empty()) -> 1(z()) 26: prod(singl(X)) -> X 27: prod(union(A,B)) -> U61(tt(),A,B) 28: sum(empty()) -> 0(z()) 29: sum(singl(X)) -> X 30: sum(union(A,B)) -> U71(tt(),A,B) Number of strict rules: 30 Direct POLO(bPol) ... failed. Uncurrying U71 U41 U42 U32 U12 U51 U22 U62 U72 U11 U21 U31 U61 U52 AC symbols: plus union mult 1: union(X,empty()) -> X 2: union(empty(),X) -> X 3: 0(z()) -> z() 4: U11^1_tt(X,Y) -> U12^1_tt(X,Y) 5: U12^1_tt(X,Y) -> 0(mult(X,Y)) 6: U21^1_tt(X,Y) -> U22^1_tt(X,Y) 7: U22^1_tt(X,Y) -> plus(0(mult(X,Y)),Y) 8: U31^1_tt(X,Y) -> U32^1_tt(X,Y) 9: U32^1_tt(X,Y) -> 0(plus(X,Y)) 10: U41^1_tt(X,Y) -> U42^1_tt(X,Y) 11: U42^1_tt(X,Y) -> 1(plus(X,Y)) 12: U51^1_tt(X,Y) -> U52^1_tt(X,Y) 13: U52^1_tt(X,Y) -> 0(plus(plus(X,Y),1(z()))) 14: U61^1_tt(A,B) -> U62^1_tt(A,B) 15: U62^1_tt(A,B) -> mult(prod(A),prod(B)) 16: U71^1_tt(A,B) -> U72^1_tt(A,B) 17: U72^1_tt(A,B) -> plus(sum(A),sum(B)) 18: mult(z(),X) -> z() 19: mult(0(X),Y) -> U11^1_tt(X,Y) 20: mult(1(X),Y) -> U21^1_tt(X,Y) 21: plus(z(),X) -> X 22: plus(0(X),0(Y)) -> U31^1_tt(X,Y) 23: plus(0(X),1(Y)) -> U41^1_tt(X,Y) 24: plus(1(X),1(Y)) -> U51^1_tt(X,Y) 25: prod(empty()) -> 1(z()) 26: prod(singl(X)) -> X 27: prod(union(A,B)) -> U61^1_tt(A,B) 28: sum(empty()) -> 0(z()) 29: sum(singl(X)) -> X 30: sum(union(A,B)) -> U71^1_tt(A,B) 31: U52(tt(),_2,_3) ->= U52^1_tt(_2,_3) 32: U61(tt(),_2,_3) ->= U61^1_tt(_2,_3) 33: U31(tt(),_2,_3) ->= U31^1_tt(_2,_3) 34: U21(tt(),_2,_3) ->= U21^1_tt(_2,_3) 35: U11(tt(),_2,_3) ->= U11^1_tt(_2,_3) 36: U72(tt(),_2,_3) ->= U72^1_tt(_2,_3) 37: U62(tt(),_2,_3) ->= U62^1_tt(_2,_3) 38: U22(tt(),_2,_3) ->= U22^1_tt(_2,_3) 39: U51(tt(),_2,_3) ->= U51^1_tt(_2,_3) 40: U12(tt(),_2,_3) ->= U12^1_tt(_2,_3) 41: U32(tt(),_2,_3) ->= U32^1_tt(_2,_3) 42: U42(tt(),_2,_3) ->= U42^1_tt(_2,_3) 43: U41(tt(),_2,_3) ->= U41^1_tt(_2,_3) 44: U71(tt(),_2,_3) ->= U71^1_tt(_2,_3) Number of strict rules: 30 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #U41(tt(),_2,_3) ->? #U41^1_tt(_2,_3) #2: #U11(tt(),_2,_3) ->? #U11^1_tt(_2,_3) #3: #union(x,union(y,z)) ->= #union(union(x,y),z) #4: #union(x,union(y,z)) ->= #union(x,y) #5: #U42(tt(),_2,_3) ->? #U42^1_tt(_2,_3) #6: #U32(tt(),_2,_3) ->? #U32^1_tt(_2,_3) #7: #U62(tt(),_2,_3) ->? #U62^1_tt(_2,_3) #8: #mult(x,mult(y,z)) ->= #mult(mult(x,y),z) #9: #mult(x,mult(y,z)) ->= #mult(x,y) #10: #U22(tt(),_2,_3) ->? #U22^1_tt(_2,_3)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Equational