Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516961568
details
property
value
status
complete
benchmark
LISTUTILITIES_nosorts_Z.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n095.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
0.141549110413 seconds
cpu usage
0.12080933
max memory
1.1927552E7
stage attributes
key
value
output-size
3537
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: U11(tt(),N,X,XS) -> U12(splitAt(activate(N),activate(XS)),activate(X)) 2: U12(pair(YS,ZS),X) -> pair(cons(activate(X),YS),ZS) 3: afterNth(N,XS) -> snd(splitAt(N,XS)) 4: and(tt(),X) -> activate(X) 5: fst(pair(X,Y)) -> X 6: head(cons(N,XS)) -> N 7: natsFrom(N) -> cons(N,n__natsFrom(s(N))) 8: sel(N,XS) -> head(afterNth(N,XS)) 9: snd(pair(X,Y)) -> Y 10: splitAt(0(),XS) -> pair(nil(),XS) 11: splitAt(s(N),cons(X,XS)) -> U11(tt(),N,X,activate(XS)) 12: tail(cons(N,XS)) -> activate(XS) 13: take(N,XS) -> fst(splitAt(N,XS)) 14: natsFrom(X) -> n__natsFrom(X) 15: activate(n__natsFrom(X)) -> natsFrom(X) 16: activate(X) -> X Number of strict rules: 16 Direct poly ... failed. Freezing U11 1: U11❆1_tt(N,X,XS) -> U12(splitAt(activate(N),activate(XS)),activate(X)) 2: U12(pair(YS,ZS),X) -> pair(cons(activate(X),YS),ZS) 3: afterNth(N,XS) -> snd(splitAt(N,XS)) 4: and(tt(),X) -> activate(X) 5: fst(pair(X,Y)) -> X 6: head(cons(N,XS)) -> N 7: natsFrom(N) -> cons(N,n__natsFrom(s(N))) 8: sel(N,XS) -> head(afterNth(N,XS)) 9: snd(pair(X,Y)) -> Y 10: splitAt(0(),XS) -> pair(nil(),XS) 11: splitAt(s(N),cons(X,XS)) -> U11❆1_tt(N,X,activate(XS)) 12: tail(cons(N,XS)) -> activate(XS) 13: take(N,XS) -> fst(splitAt(N,XS)) 14: natsFrom(X) -> n__natsFrom(X) 15: activate(n__natsFrom(X)) -> natsFrom(X) 16: activate(X) -> X 17: U11(tt(),_3,_4,_5) ->= U11❆1_tt(_3,_4,_5) Number of strict rules: 16 Direct poly ... failed. Dependency Pairs: #1: #U12(pair(YS,ZS),X) -> #activate(X) #2: #take(N,XS) -> #fst(splitAt(N,XS)) #3: #take(N,XS) -> #splitAt(N,XS) #4: #splitAt(s(N),cons(X,XS)) -> #U11❆1_tt(N,X,activate(XS)) #5: #splitAt(s(N),cons(X,XS)) -> #activate(XS) #6: #tail(cons(N,XS)) -> #activate(XS) #7: #U11(tt(),_3,_4,_5) ->? #U11❆1_tt(_3,_4,_5) #8: #afterNth(N,XS) -> #snd(splitAt(N,XS)) #9: #afterNth(N,XS) -> #splitAt(N,XS) #10: #U11❆1_tt(N,X,XS) -> #U12(splitAt(activate(N),activate(XS)),activate(X)) #11: #U11❆1_tt(N,X,XS) -> #splitAt(activate(N),activate(XS)) #12: #U11❆1_tt(N,X,XS) -> #activate(N) #13: #U11❆1_tt(N,X,XS) -> #activate(XS) #14: #U11❆1_tt(N,X,XS) -> #activate(X) #15: #sel(N,XS) -> #head(afterNth(N,XS)) #16: #sel(N,XS) -> #afterNth(N,XS) #17: #activate(n__natsFrom(X)) -> #natsFrom(X) #18: #and(tt(),X) -> #activate(X) Number of SCCs: 1, DPs: 2 SCC { #4 #11 } Sum... succeeded. U11(x1,x2,x3,x4) w: (0) s(x1) w: (4 + x1) #take(x1,x2) w: (0) activate(x1) w: (1 + x1) take(x1,x2) w: (0) and(x1,x2) w: (0) pair(x1,x2) w: (0) fst(x1) w: (0) #activate(x1) w: (0) natsFrom(x1) w: (2) #head(x1) w: (0) splitAt(x1,x2) w: (0) #fst(x1) w: (0) U12(x1,x2) w: (0) U11❆1_tt(x1,x2,x3) w: (0) n__natsFrom(x1) w: (1) #U12(x1,x2) w: (0) tail(x1) w: (0) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (0) afterNth(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (0) #splitAt(x1,x2) w: (x2 + x1) #afterNth(x1,x2) w: (0) #U11❆1_tt(x1,x2,x3) w: (3 + x3 + x1) #U11(x1,x2,x3,x4) w: (0) head(x1) w: (0) #snd(x1) w: (0) cons(x1,x2) w: (1 + x2) #natsFrom(x1) w: (0)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard