TRS Standard pair #615301242

details

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

run statistics

property	value
solver	NaTT 2.3.3
configuration	default
runtime (wallclock)	4.22464895248 seconds
cpu usage	4.799131058
max memory	2.53190144E8

stage attributes

key	value
output-size	13378
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(fact(X)) -> mark(if(zero(X),s(0()),prod(X,fact(p(X)))))
    2: active(add(0(),X)) -> mark(X)
    3: active(add(s(X),Y)) -> mark(s(add(X,Y)))
    4: active(prod(0(),X)) -> mark(0())
    5: active(prod(s(X),Y)) -> mark(add(Y,prod(X,Y)))
    6: active(if(true(),X,Y)) -> mark(X)
    7: active(if(false(),X,Y)) -> mark(Y)
    8: active(zero(0())) -> mark(true())
    9: active(zero(s(X))) -> mark(false())
    10: active(p(s(X))) -> mark(X)
    11: mark(fact(X)) -> active(fact(mark(X)))
    12: mark(if(X1,X2,X3)) -> active(if(mark(X1),X2,X3))
    13: mark(zero(X)) -> active(zero(mark(X)))
    14: mark(s(X)) -> active(s(mark(X)))
    15: mark(0()) -> active(0())
    16: mark(prod(X1,X2)) -> active(prod(mark(X1),mark(X2)))
    17: mark(p(X)) -> active(p(mark(X)))
    18: mark(add(X1,X2)) -> active(add(mark(X1),mark(X2)))
    19: mark(true()) -> active(true())
    20: mark(false()) -> active(false())
    21: fact(mark(X)) -> fact(X)
    22: fact(active(X)) -> fact(X)
    23: if(mark(X1),X2,X3) -> if(X1,X2,X3)
    24: if(X1,mark(X2),X3) -> if(X1,X2,X3)
    25: if(X1,X2,mark(X3)) -> if(X1,X2,X3)
    26: if(active(X1),X2,X3) -> if(X1,X2,X3)
    27: if(X1,active(X2),X3) -> if(X1,X2,X3)
    28: if(X1,X2,active(X3)) -> if(X1,X2,X3)
    29: zero(mark(X)) -> zero(X)
    30: zero(active(X)) -> zero(X)
    31: s(mark(X)) -> s(X)
    32: s(active(X)) -> s(X)
    33: prod(mark(X1),X2) -> prod(X1,X2)
    34: prod(X1,mark(X2)) -> prod(X1,X2)
    35: prod(active(X1),X2) -> prod(X1,X2)
    36: prod(X1,active(X2)) -> prod(X1,X2)
    37: p(mark(X)) -> p(X)
    38: p(active(X)) -> p(X)
    39: add(mark(X1),X2) -> add(X1,X2)
    40: add(X1,mark(X2)) -> add(X1,X2)
    41: add(active(X1),X2) -> add(X1,X2)
    42: add(X1,active(X2)) -> add(X1,X2)
Number of strict rules: 42
Direct Order(PosReal,>,Poly) ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #active(add(0(),X)) -> #mark(X)
   #2: #zero(mark(X)) -> #zero(X)
   #3: #prod(active(X1),X2) -> #prod(X1,X2)
   #4: #add(X1,active(X2)) -> #add(X1,X2)
   #5: #add(active(X1),X2) -> #add(X1,X2)
   #6: #p(mark(X)) -> #p(X)
   #7: #p(active(X)) -> #p(X)
   #8: #active(if(true(),X,Y)) -> #mark(X)
   #9: #add(X1,mark(X2)) -> #add(X1,X2)
   #10: #mark(zero(X)) -> #active(zero(mark(X)))
   #11: #mark(zero(X)) -> #zero(mark(X))
   #12: #mark(zero(X)) -> #mark(X)
   #13: #active(zero(s(X))) -> #mark(false())
   #14: #mark(fact(X)) -> #active(fact(mark(X)))
   #15: #mark(fact(X)) -> #fact(mark(X))
   #16: #mark(fact(X)) -> #mark(X)
   #17: #if(X1,mark(X2),X3) -> #if(X1,X2,X3)
   #18: #if(mark(X1),X2,X3) -> #if(X1,X2,X3)
   #19: #mark(if(X1,X2,X3)) -> #active(if(mark(X1),X2,X3))
   #20: #mark(if(X1,X2,X3)) -> #if(mark(X1),X2,X3)
   #21: #mark(if(X1,X2,X3)) -> #mark(X1)
   #22: #s(mark(X)) -> #s(X)
   #23: #mark(s(X)) -> #active(s(mark(X)))
   #24: #mark(s(X)) -> #s(mark(X))
   #25: #mark(s(X)) -> #mark(X)
   #26: #zero(active(X)) -> #zero(X)
   #27: #if(X1,X2,mark(X3)) -> #if(X1,X2,X3)
   #28: #mark(false()) -> #active(false())
   #29: #active(if(false(),X,Y)) -> #mark(Y)
   #30: #add(mark(X1),X2) -> #add(X1,X2)
   #31: #active(p(s(X))) -> #mark(X)
   #32: #prod(mark(X1),X2) -> #prod(X1,X2)
   #33: #active(prod(s(X),Y)) -> #mark(add(Y,prod(X,Y)))
   #34: #active(prod(s(X),Y)) -> #add(Y,prod(X,Y))
   #35: #active(prod(s(X),Y)) -> #prod(X,Y)
   #36: #if(X1,X2,active(X3)) -> #if(X1,X2,X3)
   #37: #fact(active(X)) -> #fact(X)
   #38: #prod(X1,mark(X2)) -> #prod(X1,X2)
   #39: #if(X1,active(X2),X3) -> #if(X1,X2,X3)
   #40: #mark(p(X)) -> #active(p(mark(X)))
   #41: #mark(p(X)) -> #p(mark(X))
   #42: #mark(p(X)) -> #mark(X)
   #43: #s(active(X)) -> #s(X)
   #44: #mark(true()) -> #active(true())
   #45: #if(active(X1),X2,X3) -> #if(X1,X2,X3)
   #46: #prod(X1,active(X2)) -> #prod(X1,X2)

popout

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

job log

popout

actions all output return to TRS Standard