Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516961973
details
property
value
status
complete
benchmark
LISTUTILITIES_nosorts_FR.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n056.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
0.19710278511 seconds
cpu usage
0.095540196
max memory
1.009664E7
stage attributes
key
value
output-size
4827
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(n__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: s(X) -> n__s(X) 16: activate(n__natsFrom(X)) -> natsFrom(activate(X)) 17: activate(n__s(X)) -> s(activate(X)) 18: activate(X) -> X Number of strict rules: 18 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(n__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: s(X) -> n__s(X) 16: activate(n__natsFrom(X)) -> natsFrom(activate(X)) 17: activate(n__s(X)) -> s(activate(X)) 18: activate(X) -> X 19: U11(tt(),_3,_4,_5) ->= U11❆1_tt(_3,_4,_5) Number of strict rules: 18 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: #activate(n__s(X)) -> #s(activate(X)) #8: #activate(n__s(X)) -> #activate(X) #9: #U11(tt(),_3,_4,_5) ->? #U11❆1_tt(_3,_4,_5) #10: #activate(n__natsFrom(X)) -> #natsFrom(activate(X)) #11: #activate(n__natsFrom(X)) -> #activate(X) #12: #afterNth(N,XS) -> #snd(splitAt(N,XS)) #13: #afterNth(N,XS) -> #splitAt(N,XS) #14: #U11❆1_tt(N,X,XS) -> #U12(splitAt(activate(N),activate(XS)),activate(X)) #15: #U11❆1_tt(N,X,XS) -> #splitAt(activate(N),activate(XS)) #16: #U11❆1_tt(N,X,XS) -> #activate(N) #17: #U11❆1_tt(N,X,XS) -> #activate(XS) #18: #U11❆1_tt(N,X,XS) -> #activate(X) #19: #sel(N,XS) -> #head(afterNth(N,XS)) #20: #sel(N,XS) -> #afterNth(N,XS) #21: #and(tt(),X) -> #activate(X) Number of SCCs: 2, DPs: 4 SCC { #8 #11 } Sum... succeeded. U11(x1,x2,x3,x4) w: (0) s(x1) w: (0) #take(x1,x2) w: (0) activate(x1) w: (0) take(x1,x2) w: (0) and(x1,x2) w: (0) pair(x1,x2) w: (0) fst(x1) w: (0) #activate(x1) w: (x1) natsFrom(x1) w: (0) #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 + x1) n__s(x1) w: (1 + x1) #U12(x1,x2) w: (0) tail(x1) w: (0) 0() w: (0) #sel(x1,x2) w: (0) sel(x1,x2) w: (0) #s(x1) w: (0) afterNth(x1,x2) w: (0) nil() w: (0)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard