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	n139.star.cs.uiowa.edu
space	CSR_04

run statistics

property	value
solver	muterm 5.18
configuration	default
runtime (wallclock)	2.28359079361 seconds
cpu usage	2.20966435
max memory	2.2306816E7

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 Context Sensitive