TRS Stand 20472 pair #381713076

details

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

run statistics

property	value
solver	NaTT
configuration	Default
runtime (wallclock)	4.22034716606 seconds
cpu usage	4.557800072
max memory	8.7097344E7

stage attributes

key	value
output-size	15201
starexec-result	MAYBE

output

/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


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


MAYBE
Input TRS:
    1: active(U11(tt(),V2)) -> mark(U12(isNat(V2)))
    2: active(U12(tt())) -> mark(tt())
    3: active(U21(tt())) -> mark(tt())
    4: active(U31(tt(),V2)) -> mark(U32(isNat(V2)))
    5: active(U32(tt())) -> mark(tt())
    6: active(U41(tt(),N)) -> mark(N)
    7: active(U51(tt(),M,N)) -> mark(U52(isNat(N),M,N))
    8: active(U52(tt(),M,N)) -> mark(s(plus(N,M)))
    9: active(U61(tt())) -> mark(0())
    10: active(U71(tt(),M,N)) -> mark(U72(isNat(N),M,N))
    11: active(U72(tt(),M,N)) -> mark(plus(x(N,M),N))
    12: active(isNat(0())) -> mark(tt())
    13: active(isNat(plus(V1,V2))) -> mark(U11(isNat(V1),V2))
    14: active(isNat(s(V1))) -> mark(U21(isNat(V1)))
    15: active(isNat(x(V1,V2))) -> mark(U31(isNat(V1),V2))
    16: active(plus(N,0())) -> mark(U41(isNat(N),N))
    17: active(plus(N,s(M))) -> mark(U51(isNat(M),M,N))
    18: active(x(N,0())) -> mark(U61(isNat(N)))
    19: active(x(N,s(M))) -> mark(U71(isNat(M),M,N))
    20: active(U11(X1,X2)) -> U11(active(X1),X2)
    21: active(U12(X)) -> U12(active(X))
    22: active(U21(X)) -> U21(active(X))
    23: active(U31(X1,X2)) -> U31(active(X1),X2)
    24: active(U32(X)) -> U32(active(X))
    25: active(U41(X1,X2)) -> U41(active(X1),X2)
    26: active(U51(X1,X2,X3)) -> U51(active(X1),X2,X3)
    27: active(U52(X1,X2,X3)) -> U52(active(X1),X2,X3)
    28: active(s(X)) -> s(active(X))
    29: active(plus(X1,X2)) -> plus(active(X1),X2)
    30: active(plus(X1,X2)) -> plus(X1,active(X2))
    31: active(U61(X)) -> U61(active(X))
    32: active(U71(X1,X2,X3)) -> U71(active(X1),X2,X3)
    33: active(U72(X1,X2,X3)) -> U72(active(X1),X2,X3)
    34: active(x(X1,X2)) -> x(active(X1),X2)
    35: active(x(X1,X2)) -> x(X1,active(X2))
    36: U11(mark(X1),X2) -> mark(U11(X1,X2))
    37: U12(mark(X)) -> mark(U12(X))
    38: U21(mark(X)) -> mark(U21(X))
    39: U31(mark(X1),X2) -> mark(U31(X1,X2))
    40: U32(mark(X)) -> mark(U32(X))
    41: U41(mark(X1),X2) -> mark(U41(X1,X2))
    42: U51(mark(X1),X2,X3) -> mark(U51(X1,X2,X3))
    43: U52(mark(X1),X2,X3) -> mark(U52(X1,X2,X3))
    44: s(mark(X)) -> mark(s(X))
    45: plus(mark(X1),X2) -> mark(plus(X1,X2))
    46: plus(X1,mark(X2)) -> mark(plus(X1,X2))
    47: U61(mark(X)) -> mark(U61(X))
    48: U71(mark(X1),X2,X3) -> mark(U71(X1,X2,X3))
    49: U72(mark(X1),X2,X3) -> mark(U72(X1,X2,X3))
    50: x(mark(X1),X2) -> mark(x(X1,X2))
    51: x(X1,mark(X2)) -> mark(x(X1,X2))
    52: proper(U11(X1,X2)) -> U11(proper(X1),proper(X2))
    53: proper(tt()) -> ok(tt())
    54: proper(U12(X)) -> U12(proper(X))
    55: proper(isNat(X)) -> isNat(proper(X))
    56: proper(U21(X)) -> U21(proper(X))
    57: proper(U31(X1,X2)) -> U31(proper(X1),proper(X2))
    58: proper(U32(X)) -> U32(proper(X))
    59: proper(U41(X1,X2)) -> U41(proper(X1),proper(X2))
    60: proper(U51(X1,X2,X3)) -> U51(proper(X1),proper(X2),proper(X3))
    61: proper(U52(X1,X2,X3)) -> U52(proper(X1),proper(X2),proper(X3))
    62: proper(s(X)) -> s(proper(X))
    63: proper(plus(X1,X2)) -> plus(proper(X1),proper(X2))
    64: proper(U61(X)) -> U61(proper(X))
    65: proper(0()) -> ok(0())
    66: proper(U71(X1,X2,X3)) -> U71(proper(X1),proper(X2),proper(X3))
    67: proper(U72(X1,X2,X3)) -> U72(proper(X1),proper(X2),proper(X3))
    68: proper(x(X1,X2)) -> x(proper(X1),proper(X2))
    69: U11(ok(X1),ok(X2)) -> ok(U11(X1,X2))
    70: U12(ok(X)) -> ok(U12(X))
    71: isNat(ok(X)) -> ok(isNat(X))
    72: U21(ok(X)) -> ok(U21(X))
    73: U31(ok(X1),ok(X2)) -> ok(U31(X1,X2))
    74: U32(ok(X)) -> ok(U32(X))
    75: U41(ok(X1),ok(X2)) -> ok(U41(X1,X2))
    76: U51(ok(X1),ok(X2),ok(X3)) -> ok(U51(X1,X2,X3))
    77: U52(ok(X1),ok(X2),ok(X3)) -> ok(U52(X1,X2,X3))
    78: s(ok(X)) -> ok(s(X))
    79: plus(ok(X1),ok(X2)) -> ok(plus(X1,X2))
    80: U61(ok(X)) -> ok(U61(X))
    81: U71(ok(X1),ok(X2),ok(X3)) -> ok(U71(X1,X2,X3))
    82: U72(ok(X1),ok(X2),ok(X3)) -> ok(U72(X1,X2,X3))
    83: x(ok(X1),ok(X2)) -> ok(x(X1,X2))
    84: top(mark(X)) -> top(proper(X))
    85: top(ok(X)) -> top(active(X))
Number of strict rules: 85
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #U52(mark(X1),X2,X3) -> #U52(X1,X2,X3)
   #2: #active(plus(X1,X2)) -> #plus(active(X1),X2)
   #3: #active(plus(X1,X2)) -> #active(X1)

popout

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

job log

popout

actions all output return to TRS Stand 20472