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

run statistics

property	value
solver	muterm 5.18
configuration	default
runtime (wallclock)	2.9398 seconds
cpu usage	2.85713
user time	2.48219
system time	0.37494
max virtual memory	698996.0
max residence set size	17960.0

stage attributes

key	value
starexec-result	YES

output

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 take(x5,IL) -> x5 zeros -> ZEROS Problem 1: SCC Processor: popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to TRS Contextsensitive