TRS Standard pair #615299527

details

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

run statistics

property	value
solver	NaTT 2.3.3
configuration	default
runtime (wallclock)	0.85666012764 seconds
cpu usage	1.180176724
max memory	1.442816E8

stage attributes

key	value
output-size	13006
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(dbl(0())) -> mark(0())
    2: active(dbl(s(X))) -> mark(s(s(dbl(X))))
    3: active(dbls(nil())) -> mark(nil())
    4: active(dbls(cons(X,Y))) -> mark(cons(dbl(X),dbls(Y)))
    5: active(sel(0(),cons(X,Y))) -> mark(X)
    6: active(sel(s(X),cons(Y,Z))) -> mark(sel(X,Z))
    7: active(indx(nil(),X)) -> mark(nil())
    8: active(indx(cons(X,Y),Z)) -> mark(cons(sel(X,Z),indx(Y,Z)))
    9: active(from(X)) -> mark(cons(X,from(s(X))))
    10: mark(dbl(X)) -> active(dbl(mark(X)))
    11: mark(0()) -> active(0())
    12: mark(s(X)) -> active(s(X))
    13: mark(dbls(X)) -> active(dbls(mark(X)))
    14: mark(nil()) -> active(nil())
    15: mark(cons(X1,X2)) -> active(cons(X1,X2))
    16: mark(sel(X1,X2)) -> active(sel(mark(X1),mark(X2)))
    17: mark(indx(X1,X2)) -> active(indx(mark(X1),X2))
    18: mark(from(X)) -> active(from(X))
    19: dbl(mark(X)) -> dbl(X)
    20: dbl(active(X)) -> dbl(X)
    21: s(mark(X)) -> s(X)
    22: s(active(X)) -> s(X)
    23: dbls(mark(X)) -> dbls(X)
    24: dbls(active(X)) -> dbls(X)
    25: cons(mark(X1),X2) -> cons(X1,X2)
    26: cons(X1,mark(X2)) -> cons(X1,X2)
    27: cons(active(X1),X2) -> cons(X1,X2)
    28: cons(X1,active(X2)) -> cons(X1,X2)
    29: sel(mark(X1),X2) -> sel(X1,X2)
    30: sel(X1,mark(X2)) -> sel(X1,X2)
    31: sel(active(X1),X2) -> sel(X1,X2)
    32: sel(X1,active(X2)) -> sel(X1,X2)
    33: indx(mark(X1),X2) -> indx(X1,X2)
    34: indx(X1,mark(X2)) -> indx(X1,X2)
    35: indx(active(X1),X2) -> indx(X1,X2)
    36: indx(X1,active(X2)) -> indx(X1,X2)
    37: from(mark(X)) -> from(X)
    38: from(active(X)) -> from(X)
Number of strict rules: 38
Direct Order(PosReal,>,Poly) ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #active(dbl(s(X))) -> #mark(s(s(dbl(X))))
   #2: #active(dbl(s(X))) -> #s(s(dbl(X)))
   #3: #active(dbl(s(X))) -> #s(dbl(X))
   #4: #active(dbl(s(X))) -> #dbl(X)
   #5: #sel(mark(X1),X2) -> #sel(X1,X2)
   #6: #indx(active(X1),X2) -> #indx(X1,X2)
   #7: #from(mark(X)) -> #from(X)
   #8: #from(active(X)) -> #from(X)
   #9: #active(sel(s(X),cons(Y,Z))) -> #mark(sel(X,Z))
   #10: #active(sel(s(X),cons(Y,Z))) -> #sel(X,Z)
   #11: #mark(dbls(X)) -> #active(dbls(mark(X)))
   #12: #mark(dbls(X)) -> #dbls(mark(X))
   #13: #mark(dbls(X)) -> #mark(X)
   #14: #active(from(X)) -> #mark(cons(X,from(s(X))))
   #15: #active(from(X)) -> #cons(X,from(s(X)))
   #16: #active(from(X)) -> #from(s(X))
   #17: #active(from(X)) -> #s(X)
   #18: #mark(0()) -> #active(0())
   #19: #dbls(active(X)) -> #dbls(X)
   #20: #dbls(mark(X)) -> #dbls(X)
   #21: #mark(s(X)) -> #active(s(X))
   #22: #sel(active(X1),X2) -> #sel(X1,X2)
   #23: #mark(nil()) -> #active(nil())
   #24: #sel(X1,mark(X2)) -> #sel(X1,X2)
   #25: #cons(mark(X1),X2) -> #cons(X1,X2)
   #26: #dbl(active(X)) -> #dbl(X)
   #27: #active(indx(nil(),X)) -> #mark(nil())
   #28: #mark(dbl(X)) -> #active(dbl(mark(X)))
   #29: #mark(dbl(X)) -> #dbl(mark(X))
   #30: #mark(dbl(X)) -> #mark(X)
   #31: #indx(mark(X1),X2) -> #indx(X1,X2)
   #32: #active(sel(0(),cons(X,Y))) -> #mark(X)
   #33: #cons(X1,active(X2)) -> #cons(X1,X2)
   #34: #s(active(X)) -> #s(X)
   #35: #indx(X1,mark(X2)) -> #indx(X1,X2)
   #36: #cons(active(X1),X2) -> #cons(X1,X2)
   #37: #mark(indx(X1,X2)) -> #active(indx(mark(X1),X2))
   #38: #mark(indx(X1,X2)) -> #indx(mark(X1),X2)
   #39: #mark(indx(X1,X2)) -> #mark(X1)
   #40: #sel(X1,active(X2)) -> #sel(X1,X2)
   #41: #dbl(mark(X)) -> #dbl(X)
   #42: #cons(X1,mark(X2)) -> #cons(X1,X2)
   #43: #indx(X1,active(X2)) -> #indx(X1,X2)
   #44: #s(mark(X)) -> #s(X)
   #45: #mark(sel(X1,X2)) -> #active(sel(mark(X1),mark(X2)))
   #46: #mark(sel(X1,X2)) -> #sel(mark(X1),mark(X2))
   #47: #mark(sel(X1,X2)) -> #mark(X1)
   #48: #mark(sel(X1,X2)) -> #mark(X2)
   #49: #active(dbls(nil())) -> #mark(nil())
   #50: #active(dbl(0())) -> #mark(0())

popout

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

job log

popout

actions all output return to TRS Standard