details

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

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	0.80966591835 seconds
cpu usage	0.797875425
max memory	1.9263488E7

stage attributes

key	value
output-size	27918
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 Input TRS: 1: __(__(X,Y),Z) -> __(X,__(Y,Z)) 2: __(X,nil()) -> X 3: __(nil(),X) -> X 4: U11(tt(),V) -> U12(isPalListKind(activate(V)),activate(V)) 5: U12(tt(),V) -> U13(isNeList(activate(V))) 6: U13(tt()) -> tt() 7: U21(tt(),V1,V2) -> U22(isPalListKind(activate(V1)),activate(V1),activate(V2)) 8: U22(tt(),V1,V2) -> U23(isPalListKind(activate(V2)),activate(V1),activate(V2)) 9: U23(tt(),V1,V2) -> U24(isPalListKind(activate(V2)),activate(V1),activate(V2)) 10: U24(tt(),V1,V2) -> U25(isList(activate(V1)),activate(V2)) 11: U25(tt(),V2) -> U26(isList(activate(V2))) 12: U26(tt()) -> tt() 13: U31(tt(),V) -> U32(isPalListKind(activate(V)),activate(V)) 14: U32(tt(),V) -> U33(isQid(activate(V))) 15: U33(tt()) -> tt() 16: U41(tt(),V1,V2) -> U42(isPalListKind(activate(V1)),activate(V1),activate(V2)) 17: U42(tt(),V1,V2) -> U43(isPalListKind(activate(V2)),activate(V1),activate(V2)) 18: U43(tt(),V1,V2) -> U44(isPalListKind(activate(V2)),activate(V1),activate(V2)) 19: U44(tt(),V1,V2) -> U45(isList(activate(V1)),activate(V2)) 20: U45(tt(),V2) -> U46(isNeList(activate(V2))) 21: U46(tt()) -> tt() 22: U51(tt(),V1,V2) -> U52(isPalListKind(activate(V1)),activate(V1),activate(V2)) 23: U52(tt(),V1,V2) -> U53(isPalListKind(activate(V2)),activate(V1),activate(V2)) 24: U53(tt(),V1,V2) -> U54(isPalListKind(activate(V2)),activate(V1),activate(V2)) 25: U54(tt(),V1,V2) -> U55(isNeList(activate(V1)),activate(V2)) 26: U55(tt(),V2) -> U56(isList(activate(V2))) 27: U56(tt()) -> tt() 28: U61(tt(),V) -> U62(isPalListKind(activate(V)),activate(V)) 29: U62(tt(),V) -> U63(isQid(activate(V))) 30: U63(tt()) -> tt() 31: U71(tt(),I,P) -> U72(isPalListKind(activate(I)),activate(P)) 32: U72(tt(),P) -> U73(isPal(activate(P)),activate(P)) 33: U73(tt(),P) -> U74(isPalListKind(activate(P))) 34: U74(tt()) -> tt() 35: U81(tt(),V) -> U82(isPalListKind(activate(V)),activate(V)) 36: U82(tt(),V) -> U83(isNePal(activate(V))) 37: U83(tt()) -> tt() 38: U91(tt(),V2) -> U92(isPalListKind(activate(V2))) 39: U92(tt()) -> tt() 40: isList(V) -> U11(isPalListKind(activate(V)),activate(V)) 41: isList(n__nil()) -> tt() 42: isList(n____(V1,V2)) -> U21(isPalListKind(activate(V1)),activate(V1),activate(V2)) 43: isNeList(V) -> U31(isPalListKind(activate(V)),activate(V)) 44: isNeList(n____(V1,V2)) -> U41(isPalListKind(activate(V1)),activate(V1),activate(V2)) 45: isNeList(n____(V1,V2)) -> U51(isPalListKind(activate(V1)),activate(V1),activate(V2)) 46: isNePal(V) -> U61(isPalListKind(activate(V)),activate(V)) 47: isNePal(n____(I,n____(P,I))) -> U71(isQid(activate(I)),activate(I),activate(P)) 48: isPal(V) -> U81(isPalListKind(activate(V)),activate(V)) 49: isPal(n__nil()) -> tt() 50: isPalListKind(n__a()) -> tt() 51: isPalListKind(n__e()) -> tt() 52: isPalListKind(n__i()) -> tt() 53: isPalListKind(n__nil()) -> tt() 54: isPalListKind(n__o()) -> tt() 55: isPalListKind(n__u()) -> tt() 56: isPalListKind(n____(V1,V2)) -> U91(isPalListKind(activate(V1)),activate(V2)) 57: isQid(n__a()) -> tt() 58: isQid(n__e()) -> tt() 59: isQid(n__i()) -> tt() 60: isQid(n__o()) -> tt() 61: isQid(n__u()) -> tt() 62: nil() -> n__nil() 63: __(X1,X2) -> n____(X1,X2) 64: a() -> n__a() 65: e() -> n__e() 66: i() -> n__i() 67: o() -> n__o() 68: u() -> n__u() 69: activate(n__nil()) -> nil() 70: activate(n____(X1,X2)) -> __(activate(X1),activate(X2)) 71: activate(n__a()) -> a() 72: activate(n__e()) -> e() 73: activate(n__i()) -> i() 74: activate(n__o()) -> o() 75: activate(n__u()) -> u() 76: activate(X) -> X Number of strict rules: 76 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #isNeList(V) -> #U31(isPalListKind(activate(V)),activate(V)) #2: #isNeList(V) -> #isPalListKind(activate(V)) #3: #isNeList(V) -> #activate(V) #4: #isNeList(V) -> #activate(V) #5: #U62(tt(),V) -> #U63(isQid(activate(V))) #6: #U62(tt(),V) -> #isQid(activate(V)) #7: #U62(tt(),V) -> #activate(V) #8: #U81(tt(),V) -> #U82(isPalListKind(activate(V)),activate(V)) #9: #U81(tt(),V) -> #isPalListKind(activate(V)) #10: #U81(tt(),V) -> #activate(V) #11: #U81(tt(),V) -> #activate(V) #12: #isNePal(V) -> #U61(isPalListKind(activate(V)),activate(V)) popout

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

job log

popout

actions

all output return to TRS Standard