TRS Standard pair #516961993

details

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

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	97.980287075 seconds
cpu usage	100.150373911
max memory	3.63384832E8

stage attributes

key	value
output-size	32019
starexec-result	YES

output

/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES
Input TRS:
    1: active(and(tt(),T)) -> mark(T)
    2: active(isNatIList(IL)) -> mark(isNatList(IL))
    3: active(isNat(0())) -> mark(tt())
    4: active(isNat(s(N))) -> mark(isNat(N))
    5: active(isNat(length(L))) -> mark(isNatList(L))
    6: active(isNatIList(zeros())) -> mark(tt())
    7: active(isNatIList(cons(N,IL))) -> mark(and(isNat(N),isNatIList(IL)))
    8: active(isNatList(nil())) -> mark(tt())
    9: active(isNatList(cons(N,L))) -> mark(and(isNat(N),isNatList(L)))
    10: active(isNatList(take(N,IL))) -> mark(and(isNat(N),isNatIList(IL)))
    11: active(zeros()) -> mark(cons(0(),zeros()))
    12: active(take(0(),IL)) -> mark(uTake1(isNatIList(IL)))
    13: active(uTake1(tt())) -> mark(nil())
    14: active(take(s(M),cons(N,IL))) -> mark(uTake2(and(isNat(M),and(isNat(N),isNatIList(IL))),M,N,IL))
    15: active(uTake2(tt(),M,N,IL)) -> mark(cons(N,take(M,IL)))
    16: active(length(cons(N,L))) -> mark(uLength(and(isNat(N),isNatList(L)),L))
    17: active(uLength(tt(),L)) -> mark(s(length(L)))
    18: mark(and(X1,X2)) -> active(and(mark(X1),mark(X2)))
    19: mark(tt()) -> active(tt())
    20: mark(isNatIList(X)) -> active(isNatIList(X))
    21: mark(isNatList(X)) -> active(isNatList(X))
    22: mark(isNat(X)) -> active(isNat(X))
    23: mark(0()) -> active(0())
    24: mark(s(X)) -> active(s(mark(X)))
    25: mark(length(X)) -> active(length(mark(X)))
    26: mark(zeros()) -> active(zeros())
    27: mark(cons(X1,X2)) -> active(cons(mark(X1),X2))
    28: mark(nil()) -> active(nil())
    29: mark(take(X1,X2)) -> active(take(mark(X1),mark(X2)))
    30: mark(uTake1(X)) -> active(uTake1(mark(X)))
    31: mark(uTake2(X1,X2,X3,X4)) -> active(uTake2(mark(X1),X2,X3,X4))
    32: mark(uLength(X1,X2)) -> active(uLength(mark(X1),X2))
    33: and(mark(X1),X2) -> and(X1,X2)
    34: and(X1,mark(X2)) -> and(X1,X2)
    35: and(active(X1),X2) -> and(X1,X2)
    36: and(X1,active(X2)) -> and(X1,X2)
    37: isNatIList(mark(X)) -> isNatIList(X)
    38: isNatIList(active(X)) -> isNatIList(X)
    39: isNatList(mark(X)) -> isNatList(X)
    40: isNatList(active(X)) -> isNatList(X)
    41: isNat(mark(X)) -> isNat(X)
    42: isNat(active(X)) -> isNat(X)
    43: s(mark(X)) -> s(X)
    44: s(active(X)) -> s(X)
    45: length(mark(X)) -> length(X)
    46: length(active(X)) -> length(X)
    47: cons(mark(X1),X2) -> cons(X1,X2)
    48: cons(X1,mark(X2)) -> cons(X1,X2)
    49: cons(active(X1),X2) -> cons(X1,X2)
    50: cons(X1,active(X2)) -> cons(X1,X2)
    51: take(mark(X1),X2) -> take(X1,X2)
    52: take(X1,mark(X2)) -> take(X1,X2)
    53: take(active(X1),X2) -> take(X1,X2)
    54: take(X1,active(X2)) -> take(X1,X2)
    55: uTake1(mark(X)) -> uTake1(X)
    56: uTake1(active(X)) -> uTake1(X)
    57: uTake2(mark(X1),X2,X3,X4) -> uTake2(X1,X2,X3,X4)
    58: uTake2(X1,mark(X2),X3,X4) -> uTake2(X1,X2,X3,X4)
    59: uTake2(X1,X2,mark(X3),X4) -> uTake2(X1,X2,X3,X4)
    60: uTake2(X1,X2,X3,mark(X4)) -> uTake2(X1,X2,X3,X4)
    61: uTake2(active(X1),X2,X3,X4) -> uTake2(X1,X2,X3,X4)
    62: uTake2(X1,active(X2),X3,X4) -> uTake2(X1,X2,X3,X4)
    63: uTake2(X1,X2,active(X3),X4) -> uTake2(X1,X2,X3,X4)
    64: uTake2(X1,X2,X3,active(X4)) -> uTake2(X1,X2,X3,X4)
    65: uLength(mark(X1),X2) -> uLength(X1,X2)
    66: uLength(X1,mark(X2)) -> uLength(X1,X2)
    67: uLength(active(X1),X2) -> uLength(X1,X2)
    68: uLength(X1,active(X2)) -> uLength(X1,X2)
Number of strict rules: 68
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #active(isNatIList(IL)) -> #mark(isNatList(IL))
   #2: #active(isNatIList(IL)) -> #isNatList(IL)
   #3: #s(mark(X)) -> #s(X)
   #4: #mark(take(X1,X2)) -> #active(take(mark(X1),mark(X2)))
   #5: #mark(take(X1,X2)) -> #take(mark(X1),mark(X2))
   #6: #mark(take(X1,X2)) -> #mark(X1)
   #7: #mark(take(X1,X2)) -> #mark(X2)
   #8: #and(active(X1),X2) -> #and(X1,X2)
   #9: #uLength(X1,mark(X2)) -> #uLength(X1,X2)
   #10: #length(active(X)) -> #length(X)
   #11: #isNat(active(X)) -> #isNat(X)
   #12: #isNat(mark(X)) -> #isNat(X)
   #13: #isNatIList(mark(X)) -> #isNatIList(X)
   #14: #cons(mark(X1),X2) -> #cons(X1,X2)
   #15: #take(active(X1),X2) -> #take(X1,X2)
   #16: #cons(X1,mark(X2)) -> #cons(X1,X2)
   #17: #uTake2(X1,mark(X2),X3,X4) -> #uTake2(X1,X2,X3,X4)
   #18: #uTake2(active(X1),X2,X3,X4) -> #uTake2(X1,X2,X3,X4)
   #19: #isNatIList(active(X)) -> #isNatIList(X)
   #20: #active(isNatIList(zeros())) -> #mark(tt())

popout

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

job log

popout

actions all output return to TRS Standard