TRS Standard pair #516961768

details

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

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	232.704758883 seconds
cpu usage	234.339536939
max memory	5.14105344E8

stage attributes

key	value
output-size	175479
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(zeros()) -> mark(cons(0(),zeros()))
    2: active(U11(tt(),V1)) -> mark(U12(isNatIListKind(V1),V1))
    3: active(U12(tt(),V1)) -> mark(U13(isNatList(V1)))
    4: active(U13(tt())) -> mark(tt())
    5: active(U21(tt(),V1)) -> mark(U22(isNatKind(V1),V1))
    6: active(U22(tt(),V1)) -> mark(U23(isNat(V1)))
    7: active(U23(tt())) -> mark(tt())
    8: active(U31(tt(),V)) -> mark(U32(isNatIListKind(V),V))
    9: active(U32(tt(),V)) -> mark(U33(isNatList(V)))
    10: active(U33(tt())) -> mark(tt())
    11: active(U41(tt(),V1,V2)) -> mark(U42(isNatKind(V1),V1,V2))
    12: active(U42(tt(),V1,V2)) -> mark(U43(isNatIListKind(V2),V1,V2))
    13: active(U43(tt(),V1,V2)) -> mark(U44(isNatIListKind(V2),V1,V2))
    14: active(U44(tt(),V1,V2)) -> mark(U45(isNat(V1),V2))
    15: active(U45(tt(),V2)) -> mark(U46(isNatIList(V2)))
    16: active(U46(tt())) -> mark(tt())
    17: active(U51(tt(),V2)) -> mark(U52(isNatIListKind(V2)))
    18: active(U52(tt())) -> mark(tt())
    19: active(U61(tt())) -> mark(tt())
    20: active(U71(tt())) -> mark(tt())
    21: active(U81(tt(),V1,V2)) -> mark(U82(isNatKind(V1),V1,V2))
    22: active(U82(tt(),V1,V2)) -> mark(U83(isNatIListKind(V2),V1,V2))
    23: active(U83(tt(),V1,V2)) -> mark(U84(isNatIListKind(V2),V1,V2))
    24: active(U84(tt(),V1,V2)) -> mark(U85(isNat(V1),V2))
    25: active(U85(tt(),V2)) -> mark(U86(isNatList(V2)))
    26: active(U86(tt())) -> mark(tt())
    27: active(U91(tt(),L,N)) -> mark(U92(isNatIListKind(L),L,N))
    28: active(U92(tt(),L,N)) -> mark(U93(isNat(N),L,N))
    29: active(U93(tt(),L,N)) -> mark(U94(isNatKind(N),L))
    30: active(U94(tt(),L)) -> mark(s(length(L)))
    31: active(isNat(0())) -> mark(tt())
    32: active(isNat(length(V1))) -> mark(U11(isNatIListKind(V1),V1))
    33: active(isNat(s(V1))) -> mark(U21(isNatKind(V1),V1))
    34: active(isNatIList(V)) -> mark(U31(isNatIListKind(V),V))
    35: active(isNatIList(zeros())) -> mark(tt())
    36: active(isNatIList(cons(V1,V2))) -> mark(U41(isNatKind(V1),V1,V2))
    37: active(isNatIListKind(nil())) -> mark(tt())
    38: active(isNatIListKind(zeros())) -> mark(tt())
    39: active(isNatIListKind(cons(V1,V2))) -> mark(U51(isNatKind(V1),V2))
    40: active(isNatKind(0())) -> mark(tt())
    41: active(isNatKind(length(V1))) -> mark(U61(isNatIListKind(V1)))
    42: active(isNatKind(s(V1))) -> mark(U71(isNatKind(V1)))
    43: active(isNatList(nil())) -> mark(tt())
    44: active(isNatList(cons(V1,V2))) -> mark(U81(isNatKind(V1),V1,V2))
    45: active(length(nil())) -> mark(0())
    46: active(length(cons(N,L))) -> mark(U91(isNatList(L),L,N))
    47: mark(zeros()) -> active(zeros())
    48: mark(cons(X1,X2)) -> active(cons(mark(X1),X2))
    49: mark(0()) -> active(0())
    50: mark(U11(X1,X2)) -> active(U11(mark(X1),X2))
    51: mark(tt()) -> active(tt())
    52: mark(U12(X1,X2)) -> active(U12(mark(X1),X2))
    53: mark(isNatIListKind(X)) -> active(isNatIListKind(X))
    54: mark(U13(X)) -> active(U13(mark(X)))
    55: mark(isNatList(X)) -> active(isNatList(X))
    56: mark(U21(X1,X2)) -> active(U21(mark(X1),X2))
    57: mark(U22(X1,X2)) -> active(U22(mark(X1),X2))
    58: mark(isNatKind(X)) -> active(isNatKind(X))
    59: mark(U23(X)) -> active(U23(mark(X)))
    60: mark(isNat(X)) -> active(isNat(X))
    61: mark(U31(X1,X2)) -> active(U31(mark(X1),X2))
    62: mark(U32(X1,X2)) -> active(U32(mark(X1),X2))
    63: mark(U33(X)) -> active(U33(mark(X)))
    64: mark(U41(X1,X2,X3)) -> active(U41(mark(X1),X2,X3))
    65: mark(U42(X1,X2,X3)) -> active(U42(mark(X1),X2,X3))
    66: mark(U43(X1,X2,X3)) -> active(U43(mark(X1),X2,X3))
    67: mark(U44(X1,X2,X3)) -> active(U44(mark(X1),X2,X3))
    68: mark(U45(X1,X2)) -> active(U45(mark(X1),X2))
    69: mark(U46(X)) -> active(U46(mark(X)))
    70: mark(isNatIList(X)) -> active(isNatIList(X))
    71: mark(U51(X1,X2)) -> active(U51(mark(X1),X2))
    72: mark(U52(X)) -> active(U52(mark(X)))
    73: mark(U61(X)) -> active(U61(mark(X)))
    74: mark(U71(X)) -> active(U71(mark(X)))
    75: mark(U81(X1,X2,X3)) -> active(U81(mark(X1),X2,X3))
    76: mark(U82(X1,X2,X3)) -> active(U82(mark(X1),X2,X3))
    77: mark(U83(X1,X2,X3)) -> active(U83(mark(X1),X2,X3))
    78: mark(U84(X1,X2,X3)) -> active(U84(mark(X1),X2,X3))
    79: mark(U85(X1,X2)) -> active(U85(mark(X1),X2))
    80: mark(U86(X)) -> active(U86(mark(X)))
    81: mark(U91(X1,X2,X3)) -> active(U91(mark(X1),X2,X3))
    82: mark(U92(X1,X2,X3)) -> active(U92(mark(X1),X2,X3))
    83: mark(U93(X1,X2,X3)) -> active(U93(mark(X1),X2,X3))
    84: mark(U94(X1,X2)) -> active(U94(mark(X1),X2))
    85: mark(s(X)) -> active(s(mark(X)))
    86: mark(length(X)) -> active(length(mark(X)))
    87: mark(nil()) -> active(nil())
    88: cons(mark(X1),X2) -> cons(X1,X2)
    89: cons(X1,mark(X2)) -> cons(X1,X2)
    90: cons(active(X1),X2) -> cons(X1,X2)
    91: cons(X1,active(X2)) -> cons(X1,X2)
    92: U11(mark(X1),X2) -> U11(X1,X2)

popout

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

job log

popout

actions all output return to TRS Standard