Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381716973
details
property
value
status
complete
benchmark
Ex4_DLMMU04_GM.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n048.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
NaTT
configuration
Default
runtime (wallclock)
1.95387387276 seconds
cpu usage
2.089220225
max memory
4.5268992E7
stage attributes
key
value
output-size
14856
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 Input TRS: 1: a__and(tt(),T) -> mark(T) 2: a__isNatIList(IL) -> a__isNatList(IL) 3: a__isNat(0()) -> tt() 4: a__isNat(s(N)) -> a__isNat(N) 5: a__isNat(length(L)) -> a__isNatList(L) 6: a__isNatIList(zeros()) -> tt() 7: a__isNatIList(cons(N,IL)) -> a__and(a__isNat(N),a__isNatIList(IL)) 8: a__isNatList(nil()) -> tt() 9: a__isNatList(cons(N,L)) -> a__and(a__isNat(N),a__isNatList(L)) 10: a__isNatList(take(N,IL)) -> a__and(a__isNat(N),a__isNatIList(IL)) 11: a__zeros() -> cons(0(),zeros()) 12: a__take(0(),IL) -> a__uTake1(a__isNatIList(IL)) 13: a__uTake1(tt()) -> nil() 14: a__take(s(M),cons(N,IL)) -> a__uTake2(a__and(a__isNat(M),a__and(a__isNat(N),a__isNatIList(IL))),M,N,IL) 15: a__uTake2(tt(),M,N,IL) -> cons(mark(N),take(M,IL)) 16: a__length(cons(N,L)) -> a__uLength(a__and(a__isNat(N),a__isNatList(L)),L) 17: a__uLength(tt(),L) -> s(a__length(mark(L))) 18: mark(and(X1,X2)) -> a__and(mark(X1),mark(X2)) 19: mark(isNatIList(X)) -> a__isNatIList(X) 20: mark(isNatList(X)) -> a__isNatList(X) 21: mark(isNat(X)) -> a__isNat(X) 22: mark(length(X)) -> a__length(mark(X)) 23: mark(zeros()) -> a__zeros() 24: mark(take(X1,X2)) -> a__take(mark(X1),mark(X2)) 25: mark(uTake1(X)) -> a__uTake1(mark(X)) 26: mark(uTake2(X1,X2,X3,X4)) -> a__uTake2(mark(X1),X2,X3,X4) 27: mark(uLength(X1,X2)) -> a__uLength(mark(X1),X2) 28: mark(tt()) -> tt() 29: mark(0()) -> 0() 30: mark(s(X)) -> s(mark(X)) 31: mark(cons(X1,X2)) -> cons(mark(X1),X2) 32: mark(nil()) -> nil() 33: a__and(X1,X2) -> and(X1,X2) 34: a__isNatIList(X) -> isNatIList(X) 35: a__isNatList(X) -> isNatList(X) 36: a__isNat(X) -> isNat(X) 37: a__length(X) -> length(X) 38: a__zeros() -> zeros() 39: a__take(X1,X2) -> take(X1,X2) 40: a__uTake1(X) -> uTake1(X) 41: a__uTake2(X1,X2,X3,X4) -> uTake2(X1,X2,X3,X4) 42: a__uLength(X1,X2) -> uLength(X1,X2) Number of strict rules: 42 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #a__isNatIList(IL) -> #a__isNatList(IL) #2: #a__isNatList(cons(N,L)) -> #a__and(a__isNat(N),a__isNatList(L)) #3: #a__isNatList(cons(N,L)) -> #a__isNat(N) #4: #a__isNatList(cons(N,L)) -> #a__isNatList(L) #5: #mark(take(X1,X2)) -> #a__take(mark(X1),mark(X2)) #6: #mark(take(X1,X2)) -> #mark(X1) #7: #mark(take(X1,X2)) -> #mark(X2) #8: #mark(zeros()) -> #a__zeros() #9: #a__take(0(),IL) -> #a__uTake1(a__isNatIList(IL)) #10: #a__take(0(),IL) -> #a__isNatIList(IL) #11: #mark(cons(X1,X2)) -> #mark(X1) #12: #a__take(s(M),cons(N,IL)) -> #a__uTake2(a__and(a__isNat(M),a__and(a__isNat(N),a__isNatIList(IL))),M,N,IL) #13: #a__take(s(M),cons(N,IL)) -> #a__and(a__isNat(M),a__and(a__isNat(N),a__isNatIList(IL))) #14: #a__take(s(M),cons(N,IL)) -> #a__isNat(M) #15: #a__take(s(M),cons(N,IL)) -> #a__and(a__isNat(N),a__isNatIList(IL)) #16: #a__take(s(M),cons(N,IL)) -> #a__isNat(N) #17: #a__take(s(M),cons(N,IL)) -> #a__isNatIList(IL) #18: #mark(s(X)) -> #mark(X) #19: #mark(uTake1(X)) -> #a__uTake1(mark(X)) #20: #mark(uTake1(X)) -> #mark(X) #21: #mark(isNatList(X)) -> #a__isNatList(X) #22: #a__isNatIList(cons(N,IL)) -> #a__and(a__isNat(N),a__isNatIList(IL)) #23: #a__isNatIList(cons(N,IL)) -> #a__isNat(N) #24: #a__isNatIList(cons(N,IL)) -> #a__isNatIList(IL) #25: #a__isNatList(take(N,IL)) -> #a__and(a__isNat(N),a__isNatIList(IL)) #26: #a__isNatList(take(N,IL)) -> #a__isNat(N) #27: #a__isNatList(take(N,IL)) -> #a__isNatIList(IL) #28: #a__isNat(length(L)) -> #a__isNatList(L) #29: #mark(length(X)) -> #a__length(mark(X)) #30: #mark(length(X)) -> #mark(X) #31: #mark(uLength(X1,X2)) -> #a__uLength(mark(X1),X2) #32: #mark(uLength(X1,X2)) -> #mark(X1) #33: #a__uLength(tt(),L) -> #a__length(mark(L)) #34: #a__uLength(tt(),L) -> #mark(L) #35: #mark(isNatIList(X)) -> #a__isNatIList(X) #36: #mark(uTake2(X1,X2,X3,X4)) -> #a__uTake2(mark(X1),X2,X3,X4) #37: #mark(uTake2(X1,X2,X3,X4)) -> #mark(X1) #38: #mark(isNat(X)) -> #a__isNat(X) #39: #a__length(cons(N,L)) -> #a__uLength(a__and(a__isNat(N),a__isNatList(L)),L) #40: #a__length(cons(N,L)) -> #a__and(a__isNat(N),a__isNatList(L)) #41: #a__length(cons(N,L)) -> #a__isNat(N) #42: #a__length(cons(N,L)) -> #a__isNatList(L) #43: #a__and(tt(),T) -> #mark(T) #44: #a__uTake2(tt(),M,N,IL) -> #mark(N) #45: #a__isNat(s(N)) -> #a__isNat(N) #46: #mark(and(X1,X2)) -> #a__and(mark(X1),mark(X2))
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472