TRS Standard pair #516962203

details

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

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	6.47886514664 seconds
cpu usage	7.209836018
max memory	8.5245952E7

stage attributes

key	value
output-size	198639
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: active(__(__(X,Y),Z)) -> mark(__(X,__(Y,Z)))
    2: active(__(X,nil())) -> mark(X)
    3: active(__(nil(),X)) -> mark(X)
    4: active(U11(tt(),V)) -> mark(U12(isPalListKind(V),V))
    5: active(U12(tt(),V)) -> mark(U13(isNeList(V)))
    6: active(U13(tt())) -> mark(tt())
    7: active(U21(tt(),V1,V2)) -> mark(U22(isPalListKind(V1),V1,V2))
    8: active(U22(tt(),V1,V2)) -> mark(U23(isPalListKind(V2),V1,V2))
    9: active(U23(tt(),V1,V2)) -> mark(U24(isPalListKind(V2),V1,V2))
    10: active(U24(tt(),V1,V2)) -> mark(U25(isList(V1),V2))
    11: active(U25(tt(),V2)) -> mark(U26(isList(V2)))
    12: active(U26(tt())) -> mark(tt())
    13: active(U31(tt(),V)) -> mark(U32(isPalListKind(V),V))
    14: active(U32(tt(),V)) -> mark(U33(isQid(V)))
    15: active(U33(tt())) -> mark(tt())
    16: active(U41(tt(),V1,V2)) -> mark(U42(isPalListKind(V1),V1,V2))
    17: active(U42(tt(),V1,V2)) -> mark(U43(isPalListKind(V2),V1,V2))
    18: active(U43(tt(),V1,V2)) -> mark(U44(isPalListKind(V2),V1,V2))
    19: active(U44(tt(),V1,V2)) -> mark(U45(isList(V1),V2))
    20: active(U45(tt(),V2)) -> mark(U46(isNeList(V2)))
    21: active(U46(tt())) -> mark(tt())
    22: active(U51(tt(),V1,V2)) -> mark(U52(isPalListKind(V1),V1,V2))
    23: active(U52(tt(),V1,V2)) -> mark(U53(isPalListKind(V2),V1,V2))
    24: active(U53(tt(),V1,V2)) -> mark(U54(isPalListKind(V2),V1,V2))
    25: active(U54(tt(),V1,V2)) -> mark(U55(isNeList(V1),V2))
    26: active(U55(tt(),V2)) -> mark(U56(isList(V2)))
    27: active(U56(tt())) -> mark(tt())
    28: active(U61(tt(),V)) -> mark(U62(isPalListKind(V),V))
    29: active(U62(tt(),V)) -> mark(U63(isQid(V)))
    30: active(U63(tt())) -> mark(tt())
    31: active(U71(tt(),I,P)) -> mark(U72(isPalListKind(I),P))
    32: active(U72(tt(),P)) -> mark(U73(isPal(P),P))
    33: active(U73(tt(),P)) -> mark(U74(isPalListKind(P)))
    34: active(U74(tt())) -> mark(tt())
    35: active(U81(tt(),V)) -> mark(U82(isPalListKind(V),V))
    36: active(U82(tt(),V)) -> mark(U83(isNePal(V)))
    37: active(U83(tt())) -> mark(tt())
    38: active(U91(tt(),V2)) -> mark(U92(isPalListKind(V2)))
    39: active(U92(tt())) -> mark(tt())
    40: active(isList(V)) -> mark(U11(isPalListKind(V),V))
    41: active(isList(nil())) -> mark(tt())
    42: active(isList(__(V1,V2))) -> mark(U21(isPalListKind(V1),V1,V2))
    43: active(isNeList(V)) -> mark(U31(isPalListKind(V),V))
    44: active(isNeList(__(V1,V2))) -> mark(U41(isPalListKind(V1),V1,V2))
    45: active(isNeList(__(V1,V2))) -> mark(U51(isPalListKind(V1),V1,V2))
    46: active(isNePal(V)) -> mark(U61(isPalListKind(V),V))
    47: active(isNePal(__(I,__(P,I)))) -> mark(U71(isQid(I),I,P))
    48: active(isPal(V)) -> mark(U81(isPalListKind(V),V))
    49: active(isPal(nil())) -> mark(tt())
    50: active(isPalListKind(a())) -> mark(tt())
    51: active(isPalListKind(e())) -> mark(tt())
    52: active(isPalListKind(i())) -> mark(tt())
    53: active(isPalListKind(nil())) -> mark(tt())
    54: active(isPalListKind(o())) -> mark(tt())
    55: active(isPalListKind(u())) -> mark(tt())
    56: active(isPalListKind(__(V1,V2))) -> mark(U91(isPalListKind(V1),V2))
    57: active(isQid(a())) -> mark(tt())
    58: active(isQid(e())) -> mark(tt())
    59: active(isQid(i())) -> mark(tt())
    60: active(isQid(o())) -> mark(tt())
    61: active(isQid(u())) -> mark(tt())
    62: mark(__(X1,X2)) -> active(__(mark(X1),mark(X2)))
    63: mark(nil()) -> active(nil())
    64: mark(U11(X1,X2)) -> active(U11(mark(X1),X2))
    65: mark(tt()) -> active(tt())
    66: mark(U12(X1,X2)) -> active(U12(mark(X1),X2))
    67: mark(isPalListKind(X)) -> active(isPalListKind(X))
    68: mark(U13(X)) -> active(U13(mark(X)))
    69: mark(isNeList(X)) -> active(isNeList(X))
    70: mark(U21(X1,X2,X3)) -> active(U21(mark(X1),X2,X3))
    71: mark(U22(X1,X2,X3)) -> active(U22(mark(X1),X2,X3))
    72: mark(U23(X1,X2,X3)) -> active(U23(mark(X1),X2,X3))
    73: mark(U24(X1,X2,X3)) -> active(U24(mark(X1),X2,X3))
    74: mark(U25(X1,X2)) -> active(U25(mark(X1),X2))
    75: mark(isList(X)) -> active(isList(X))
    76: mark(U26(X)) -> active(U26(mark(X)))
    77: mark(U31(X1,X2)) -> active(U31(mark(X1),X2))
    78: mark(U32(X1,X2)) -> active(U32(mark(X1),X2))
    79: mark(U33(X)) -> active(U33(mark(X)))
    80: mark(isQid(X)) -> active(isQid(X))
    81: mark(U41(X1,X2,X3)) -> active(U41(mark(X1),X2,X3))
    82: mark(U42(X1,X2,X3)) -> active(U42(mark(X1),X2,X3))
    83: mark(U43(X1,X2,X3)) -> active(U43(mark(X1),X2,X3))
    84: mark(U44(X1,X2,X3)) -> active(U44(mark(X1),X2,X3))
    85: mark(U45(X1,X2)) -> active(U45(mark(X1),X2))
    86: mark(U46(X)) -> active(U46(mark(X)))
    87: mark(U51(X1,X2,X3)) -> active(U51(mark(X1),X2,X3))
    88: mark(U52(X1,X2,X3)) -> active(U52(mark(X1),X2,X3))
    89: mark(U53(X1,X2,X3)) -> active(U53(mark(X1),X2,X3))
    90: mark(U54(X1,X2,X3)) -> active(U54(mark(X1),X2,X3))
    91: mark(U55(X1,X2)) -> active(U55(mark(X1),X2))
    92: mark(U56(X)) -> active(U56(mark(X)))

popout

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

job log

popout

actions all output return to TRS Standard