Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516963078
details
property
value
status
complete
benchmark
OvConsOS_nosorts_noand_GM.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n177.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
1.08636689186 seconds
cpu usage
1.233243879
max memory
4.4703744E7
stage attributes
key
value
output-size
7440
starexec-result
NO
output
/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO Input TRS: 1: a__zeros() -> cons(0(),zeros()) 2: a__U11(tt(),L) -> a__U12(tt(),L) 3: a__U12(tt(),L) -> s(a__length(mark(L))) 4: a__U21(tt(),IL,M,N) -> a__U22(tt(),IL,M,N) 5: a__U22(tt(),IL,M,N) -> a__U23(tt(),IL,M,N) 6: a__U23(tt(),IL,M,N) -> cons(mark(N),take(M,IL)) 7: a__length(nil()) -> 0() 8: a__length(cons(N,L)) -> a__U11(tt(),L) 9: a__take(0(),IL) -> nil() 10: a__take(s(M),cons(N,IL)) -> a__U21(tt(),IL,M,N) 11: mark(zeros()) -> a__zeros() 12: mark(U11(X1,X2)) -> a__U11(mark(X1),X2) 13: mark(U12(X1,X2)) -> a__U12(mark(X1),X2) 14: mark(length(X)) -> a__length(mark(X)) 15: mark(U21(X1,X2,X3,X4)) -> a__U21(mark(X1),X2,X3,X4) 16: mark(U22(X1,X2,X3,X4)) -> a__U22(mark(X1),X2,X3,X4) 17: mark(U23(X1,X2,X3,X4)) -> a__U23(mark(X1),X2,X3,X4) 18: mark(take(X1,X2)) -> a__take(mark(X1),mark(X2)) 19: mark(cons(X1,X2)) -> cons(mark(X1),X2) 20: mark(0()) -> 0() 21: mark(tt()) -> tt() 22: mark(s(X)) -> s(mark(X)) 23: mark(nil()) -> nil() 24: a__zeros() -> zeros() 25: a__U11(X1,X2) -> U11(X1,X2) 26: a__U12(X1,X2) -> U12(X1,X2) 27: a__length(X) -> length(X) 28: a__U21(X1,X2,X3,X4) -> U21(X1,X2,X3,X4) 29: a__U22(X1,X2,X3,X4) -> U22(X1,X2,X3,X4) 30: a__U23(X1,X2,X3,X4) -> U23(X1,X2,X3,X4) 31: a__take(X1,X2) -> take(X1,X2) Number of strict rules: 31 Direct poly ... removes: 7 9 U21(x1,x2,x3,x4) w: (31112 + 2 * x4 + x3 + 2 * x2 + x1) U11(x1,x2) w: (15209 + x2 + x1) s(x1) w: (x1) take(x1,x2) w: (38742 + 2 * x2 + x1) U23(x1,x2,x3,x4) w: (31112 + 2 * x4 + x3 + 2 * x2 + x1) a__U22(x1,x2,x3,x4) w: (31112 + 2 * x4 + x3 + 2 * x2 + x1) zeros() w: (17067) U12(x1,x2) w: (7579 + x2 + 2 * x1) 0() w: (0) a__U21(x1,x2,x3,x4) w: (31112 + 2 * x4 + x3 + 2 * x2 + x1) nil() w: (29405) mark(x1) w: (x1) a__U11(x1,x2) w: (15209 + x2 + x1) a__U12(x1,x2) w: (7579 + x2 + 2 * x1) cons(x1,x2) w: (x2 + x1) a__take(x1,x2) w: (38742 + 2 * x2 + x1) tt() w: (7630) a__U23(x1,x2,x3,x4) w: (31112 + 2 * x4 + x3 + 2 * x2 + x1) U22(x1,x2,x3,x4) w: (31112 + 2 * x4 + x3 + 2 * x2 + x1) length(x1) w: (22839 + x1) a__zeros() w: (17067) a__length(x1) w: (22839 + x1) Number of strict rules: 29 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #a__U11(tt(),L) -> #a__U12(tt(),L) #2: #a__U23(tt(),IL,M,N) -> #mark(N) #3: #mark(U12(X1,X2)) -> #a__U12(mark(X1),X2) #4: #mark(U12(X1,X2)) -> #mark(X1) #5: #mark(zeros()) -> #a__zeros() #6: #mark(U11(X1,X2)) -> #a__U11(mark(X1),X2) #7: #mark(U11(X1,X2)) -> #mark(X1) #8: #mark(length(X)) -> #a__length(mark(X)) #9: #mark(length(X)) -> #mark(X) #10: #a__take(s(M),cons(N,IL)) -> #a__U21(tt(),IL,M,N) #11: #a__U22(tt(),IL,M,N) -> #a__U23(tt(),IL,M,N) #12: #mark(s(X)) -> #mark(X) #13: #mark(U23(X1,X2,X3,X4)) -> #a__U23(mark(X1),X2,X3,X4) #14: #mark(U23(X1,X2,X3,X4)) -> #mark(X1) #15: #mark(cons(X1,X2)) -> #mark(X1) #16: #mark(U22(X1,X2,X3,X4)) -> #a__U22(mark(X1),X2,X3,X4) #17: #mark(U22(X1,X2,X3,X4)) -> #mark(X1) #18: #a__U12(tt(),L) -> #a__length(mark(L)) #19: #a__U12(tt(),L) -> #mark(L) #20: #a__length(cons(N,L)) -> #a__U11(tt(),L) #21: #mark(U21(X1,X2,X3,X4)) -> #a__U21(mark(X1),X2,X3,X4) #22: #mark(U21(X1,X2,X3,X4)) -> #mark(X1) #23: #a__U21(tt(),IL,M,N) -> #a__U22(tt(),IL,M,N) #24: #mark(take(X1,X2)) -> #a__take(mark(X1),mark(X2)) #25: #mark(take(X1,X2)) -> #mark(X1) #26: #mark(take(X1,X2)) -> #mark(X2) Number of SCCs: 1, DPs: 25 SCC { #1..4 #6..26 } Sum... succeeded. U21(x1,x2,x3,x4) w: (7633 + x4 + x3 + x2 + x1) U11(x1,x2) w: (5 + x2 + x1) s(x1) w: (x1) #a__U23(x1,x2,x3,x4) w: (32018 + x4)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard