details

property	value
status	complete
benchmark	LISTUTILITIES_complete_Z.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n181.star.cs.uiowa.edu
space	Transformed_CSR_04

run statistics

property	value
solver	NaTT v.1.6c
configuration	Default
runtime (wallclock)	17.4851 seconds
cpu usage	18.41
user time	17.85
system time	0.56
max virtual memory	513140.0
max residence set size	9360.0

stage attributes

key	value
starexec-result	MAYBE

output

MAYBE Input TRS: 1: U101(tt(),V1,V2) -> U102(isNatural(activate(V1)),activate(V2)) 2: U102(tt(),V2) -> U103(isLNat(activate(V2))) 3: U103(tt()) -> tt() 4: U11(tt(),N,XS) -> snd(splitAt(activate(N),activate(XS))) 5: U111(tt(),V1) -> U112(isLNat(activate(V1))) 6: U112(tt()) -> tt() 7: U121(tt(),V1) -> U122(isNatural(activate(V1))) 8: U122(tt()) -> tt() 9: U131(tt(),V1,V2) -> U132(isNatural(activate(V1)),activate(V2)) 10: U132(tt(),V2) -> U133(isLNat(activate(V2))) 11: U133(tt()) -> tt() 12: U141(tt(),V1,V2) -> U142(isLNat(activate(V1)),activate(V2)) 13: U142(tt(),V2) -> U143(isLNat(activate(V2))) 14: U143(tt()) -> tt() 15: U151(tt(),V1,V2) -> U152(isNatural(activate(V1)),activate(V2)) 16: U152(tt(),V2) -> U153(isLNat(activate(V2))) 17: U153(tt()) -> tt() 18: U161(tt(),N) -> cons(activate(N),n__natsFrom(s(activate(N)))) 19: U171(tt(),N,XS) -> head(afterNth(activate(N),activate(XS))) 20: U181(tt(),Y) -> activate(Y) 21: U191(tt(),XS) -> pair(nil(),activate(XS)) 22: U201(tt(),N,X,XS) -> U202(splitAt(activate(N),activate(XS)),activate(X)) 23: U202(pair(YS,ZS),X) -> pair(cons(activate(X),YS),ZS) 24: U21(tt(),X) -> activate(X) 25: U211(tt(),XS) -> activate(XS) 26: U221(tt(),N,XS) -> fst(splitAt(activate(N),activate(XS))) 27: U31(tt(),N) -> activate(N) 28: U41(tt(),V1,V2) -> U42(isNatural(activate(V1)),activate(V2)) 29: U42(tt(),V2) -> U43(isLNat(activate(V2))) 30: U43(tt()) -> tt() 31: U51(tt(),V1,V2) -> U52(isNatural(activate(V1)),activate(V2)) 32: U52(tt(),V2) -> U53(isLNat(activate(V2))) 33: U53(tt()) -> tt() 34: U61(tt(),V1) -> U62(isPLNat(activate(V1))) 35: U62(tt()) -> tt() 36: U71(tt(),V1) -> U72(isNatural(activate(V1))) 37: U72(tt()) -> tt() 38: U81(tt(),V1) -> U82(isPLNat(activate(V1))) 39: U82(tt()) -> tt() 40: U91(tt(),V1) -> U92(isLNat(activate(V1))) 41: U92(tt()) -> tt() 42: afterNth(N,XS) -> U11(and(and(isNatural(N),n__isNaturalKind(N)),n__and(isLNat(XS),n__isLNatKind(XS))),N,XS) 43: and(tt(),X) -> activate(X) 44: fst(pair(X,Y)) -> U21(and(and(isLNat(X),n__isLNatKind(X)),n__and(isLNat(Y),n__isLNatKind(Y))),X) 45: head(cons(N,XS)) -> U31(and(and(isNatural(N),n__isNaturalKind(N)),n__and(isLNat(activate(XS)),n__isLNatKind(activate(XS)))),N) 46: isLNat(n__nil()) -> tt() 47: isLNat(n__afterNth(V1,V2)) -> U41(and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))),activate(V1),activate(V2)) 48: isLNat(n__cons(V1,V2)) -> U51(and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))),activate(V1),activate(V2)) 49: isLNat(n__fst(V1)) -> U61(isPLNatKind(activate(V1)),activate(V1)) 50: isLNat(n__natsFrom(V1)) -> U71(isNaturalKind(activate(V1)),activate(V1)) 51: isLNat(n__snd(V1)) -> U81(isPLNatKind(activate(V1)),activate(V1)) 52: isLNat(n__tail(V1)) -> U91(isLNatKind(activate(V1)),activate(V1)) 53: isLNat(n__take(V1,V2)) -> U101(and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))),activate(V1),activate(V2)) 54: isLNatKind(n__nil()) -> tt() 55: isLNatKind(n__afterNth(V1,V2)) -> and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))) 56: isLNatKind(n__cons(V1,V2)) -> and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))) 57: isLNatKind(n__fst(V1)) -> isPLNatKind(activate(V1)) 58: isLNatKind(n__natsFrom(V1)) -> isNaturalKind(activate(V1)) 59: isLNatKind(n__snd(V1)) -> isPLNatKind(activate(V1)) 60: isLNatKind(n__tail(V1)) -> isLNatKind(activate(V1)) 61: isLNatKind(n__take(V1,V2)) -> and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))) 62: isNatural(n__0()) -> tt() 63: isNatural(n__head(V1)) -> U111(isLNatKind(activate(V1)),activate(V1)) 64: isNatural(n__s(V1)) -> U121(isNaturalKind(activate(V1)),activate(V1)) 65: isNatural(n__sel(V1,V2)) -> U131(and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))),activate(V1),activate(V2)) 66: isNaturalKind(n__0()) -> tt() 67: isNaturalKind(n__head(V1)) -> isLNatKind(activate(V1)) 68: isNaturalKind(n__s(V1)) -> isNaturalKind(activate(V1)) 69: isNaturalKind(n__sel(V1,V2)) -> and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))) 70: isPLNat(n__pair(V1,V2)) -> U141(and(isLNatKind(activate(V1)),n__isLNatKind(activate(V2))),activate(V1),activate(V2)) 71: isPLNat(n__splitAt(V1,V2)) -> U151(and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))),activate(V1),activate(V2)) 72: isPLNatKind(n__pair(V1,V2)) -> and(isLNatKind(activate(V1)),n__isLNatKind(activate(V2))) 73: isPLNatKind(n__splitAt(V1,V2)) -> and(isNaturalKind(activate(V1)),n__isLNatKind(activate(V2))) 74: natsFrom(N) -> U161(and(isNatural(N),n__isNaturalKind(N)),N) 75: sel(N,XS) -> U171(and(and(isNatural(N),n__isNaturalKind(N)),n__and(isLNat(XS),n__isLNatKind(XS))),N,XS) 76: snd(pair(X,Y)) -> U181(and(and(isLNat(X),n__isLNatKind(X)),n__and(isLNat(Y),n__isLNatKind(Y))),Y) 77: splitAt(0(),XS) -> U191(and(isLNat(XS),n__isLNatKind(XS)),XS) 78: splitAt(s(N),cons(X,XS)) -> U201(and(and(isNatural(N),n__isNaturalKind(N)),n__and(and(isNatural(X),n__isNaturalKind(X)),n__and(isLNat(activate(XS)),n__isLNatKind(activate(XS))))),N,X,activate(XS)) 79: tail(cons(N,XS)) -> U211(and(and(isNatural(N),n__isNaturalKind(N)),n__and(isLNat(activate(XS)),n__isLNatKind(activate(XS)))),activate(XS)) 80: take(N,XS) -> U221(and(and(isNatural(N),n__isNaturalKind(N)),n__and(isLNat(XS),n__isLNatKind(XS))),N,XS) 81: natsFrom(X) -> n__natsFrom(X) 82: isNaturalKind(X) -> n__isNaturalKind(X) 83: and(X1,X2) -> n__and(X1,X2) 84: isLNatKind(X) -> n__isLNatKind(X) 85: nil() -> n__nil() 86: afterNth(X1,X2) -> n__afterNth(X1,X2) 87: cons(X1,X2) -> n__cons(X1,X2) 88: fst(X) -> n__fst(X) 89: snd(X) -> n__snd(X) 90: tail(X) -> n__tail(X) 91: take(X1,X2) -> n__take(X1,X2) 92: 0() -> n__0() 93: head(X) -> n__head(X) 94: s(X) -> n__s(X) 95: sel(X1,X2) -> n__sel(X1,X2) 96: pair(X1,X2) -> n__pair(X1,X2) 97: splitAt(X1,X2) -> n__splitAt(X1,X2) 98: activate(n__natsFrom(X)) -> natsFrom(X) popout

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

job log

popout

actions

all output return to TRS Standard