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


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


NO
Input TRS:
    1: __(__(X,Y),Z) -> __(X,__(Y,Z))
    2: __(X,nil()) -> X
    3: __(nil(),X) -> X
    4: U11(tt()) -> tt()
    5: U21(tt()) -> U22(isList())
    6: U22(tt()) -> tt()
    7: U31(tt()) -> tt()
    8: U41(tt()) -> U42(isNeList())
    9: U42(tt()) -> tt()
    10: U51(tt()) -> U52(isList())
    11: U52(tt()) -> tt()
    12: U61(tt()) -> tt()
    13: U71(tt()) -> U72(isPal())
    14: U72(tt()) -> tt()
    15: U81(tt()) -> tt()
    16: isList() -> U11(isNeList())
    17: isList() -> tt()
    18: isList() -> U21(isList())
    19: isNeList() -> U31(isQid())
    20: isNeList() -> U41(isList())
    21: isNeList() -> U51(isNeList())
    22: isNePal() -> U61(isQid())
    23: isNePal() -> U71(isQid())
    24: isPal() -> U81(isNePal())
    25: isPal() -> tt()
    26: isQid() -> tt()
Number of strict rules: 26
Direct POLO(bPol) ... removes: 1 3 22 25 12 2
      U21	w: x1
      U11	w: x1
      isNeList	w: 1
      isPal	w: 3
      U42	w: x1
      U71	w: x1 + 2
      isNePal	w: 3
      U72	w: x1
      isQid	w: 1
      isList	w: 1
      nil	w: 1
      U52	w: x1
      U61	w: x1 + 1
      U31	w: x1
      U81	w: x1
      tt	w: 1
      U22	w: x1
      U51	w: x1
      U41	w: x1
      __	w: 2 * x1 + x2 + 1
Number of strict rules: 20
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #U71(tt()) -> #U72(isPal())
   #2: #U71(tt()) -> #isPal()
   #3: #isPal() -> #U81(isNePal())
   #4: #isPal() -> #isNePal()
   #5: #isNePal() -> #U71(isQid())
   #6: #isNePal() -> #isQid()
   #7: #isNeList() -> #U41(isList())
   #8: #isNeList() -> #isList()
   #9: #U51(tt()) -> #U52(isList())
   #10: #U51(tt()) -> #isList()
   #11: #U21(tt()) -> #U22(isList())
   #12: #U21(tt()) -> #isList()
   #13: #isNeList() -> #U31(isQid())
   #14: #isNeList() -> #isQid()
   #15: #isNeList() -> #U51(isNeList())
   #16: #isNeList() -> #isNeList()
   #17: #isList() -> #U11(isNeList())
   #18: #isList() -> #isNeList()
   #19: #U41(tt()) -> #U42(isNeList())
   #20: #U41(tt()) -> #isNeList()
   #21: #isList() -> #U21(isList())
   #22: #isList() -> #isList()
Number of SCCs: 2, DPs: 13
  SCC { #2 #4 #5 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  found.
  #isPal()	-#4->
  #isNePal()	--->*
  #isNePal()	-#5->
  #U71(isQid())	--->*
  #U71(tt())	-#2->
  #isPal()	--->*
  #isPal()
  Looping with: [ ]