Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Conte Sensi 17651 pair #381733343
details
property
value
status
complete
benchmark
Ex4_DLMMU04.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n084.star.cs.uiowa.edu
space
CSR_04
run statistics
property
value
solver
muterm 5.18
configuration
default
runtime (wallclock)
2.15748500824 seconds
cpu usage
2.120997035
max memory
2.240512E7
stage attributes
key
value
output-size
24984
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 Problem 1: (VAR IL L M N T) (STRATEGY CONTEXTSENSITIVE (and 1 2) (isNat) (isNatIList) (isNatList) (length 1) (take 1 2) (uLength 1) (uTake1 1) (uTake2 1) (zeros) (0) (cons 1) (nil) (s 1) (tt) ) (RULES and(tt,T) -> T isNat(length(L)) -> isNatList(L) isNat(0) -> tt isNat(s(N)) -> isNat(N) isNatIList(zeros) -> tt isNatIList(cons(N,IL)) -> and(isNat(N),isNatIList(IL)) isNatIList(IL) -> isNatList(IL) isNatList(take(N,IL)) -> and(isNat(N),isNatIList(IL)) isNatList(cons(N,L)) -> and(isNat(N),isNatList(L)) isNatList(nil) -> tt length(cons(N,L)) -> uLength(and(isNat(N),isNatList(L)),L) take(0,IL) -> uTake1(isNatIList(IL)) take(s(M),cons(N,IL)) -> uTake2(and(isNat(M),and(isNat(N),isNatIList(IL))),M,N,IL) uLength(tt,L) -> s(length(L)) uTake1(tt) -> nil uTake2(tt,M,N,IL) -> cons(N,take(M,IL)) zeros -> cons(0,zeros) ) Problem 1: Dependency Pairs Processor: -> Pairs: ISNAT(length(L)) -> ISNATLIST(L) ISNAT(s(N)) -> ISNAT(N) ISNATILIST(cons(N,IL)) -> AND(isNat(N),isNatIList(IL)) ISNATILIST(cons(N,IL)) -> ISNAT(N) ISNATILIST(cons(N,IL)) -> ISNATILIST(IL) ISNATILIST(IL) -> ISNATLIST(IL) ISNATLIST(take(N,IL)) -> AND(isNat(N),isNatIList(IL)) ISNATLIST(take(N,IL)) -> ISNAT(N) ISNATLIST(take(N,IL)) -> ISNATILIST(IL) ISNATLIST(cons(N,L)) -> AND(isNat(N),isNatList(L)) ISNATLIST(cons(N,L)) -> ISNAT(N) ISNATLIST(cons(N,L)) -> ISNATLIST(L) LENGTH(cons(N,L)) -> AND(isNat(N),isNatList(L)) LENGTH(cons(N,L)) -> ISNAT(N) LENGTH(cons(N,L)) -> ISNATLIST(L) LENGTH(cons(N,L)) -> ULENGTH(and(isNat(N),isNatList(L)),L) TAKE(0,IL) -> ISNATILIST(IL) TAKE(0,IL) -> UTAKE1(isNatIList(IL)) TAKE(s(M),cons(N,IL)) -> AND(isNat(M),and(isNat(N),isNatIList(IL))) TAKE(s(M),cons(N,IL)) -> AND(isNat(N),isNatIList(IL)) TAKE(s(M),cons(N,IL)) -> ISNAT(M) TAKE(s(M),cons(N,IL)) -> ISNAT(N) TAKE(s(M),cons(N,IL)) -> ISNATILIST(IL) TAKE(s(M),cons(N,IL)) -> UTAKE2(and(isNat(M),and(isNat(N),isNatIList(IL))),M,N,IL) ULENGTH(tt,L) -> LENGTH(L) ULENGTH(tt,L) -> L UTAKE2(tt,M,N,IL) -> N -> Rules: and(tt,T) -> T isNat(length(L)) -> isNatList(L) isNat(0) -> tt isNat(s(N)) -> isNat(N) isNatIList(zeros) -> tt isNatIList(cons(N,IL)) -> and(isNat(N),isNatIList(IL)) isNatIList(IL) -> isNatList(IL) isNatList(take(N,IL)) -> and(isNat(N),isNatIList(IL)) isNatList(cons(N,L)) -> and(isNat(N),isNatList(L)) isNatList(nil) -> tt length(cons(N,L)) -> uLength(and(isNat(N),isNatList(L)),L) take(0,IL) -> uTake1(isNatIList(IL)) take(s(M),cons(N,IL)) -> uTake2(and(isNat(M),and(isNat(N),isNatIList(IL))),M,N,IL) uLength(tt,L) -> s(length(L)) uTake1(tt) -> nil uTake2(tt,M,N,IL) -> cons(N,take(M,IL)) zeros -> cons(0,zeros) -> Unhiding Rules: take(M,IL) -> TAKE(M,IL) take(M,x5) -> x5
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Conte Sensi 17651