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


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


YES
Input TRS:
    1: *(x,1()) -> x
    2: *(1(),y) -> y
    3: *(i(x),x) -> 1()
    4: *(x,i(x)) -> 1()
    5: *(x,*(y,z)) -> *(*(x,y),z)
    6: i(1()) -> 1()
    7: *(*(x,y),i(y)) -> x
    8: *(*(x,i(y)),y) -> x
    9: i(i(x)) -> x
    10: i(*(x,y)) -> *(i(y),i(x))
    11: k(x,1()) -> 1()
    12: k(x,x) -> 1()
    13: *(k(x,y),k(y,x)) -> 1()
    14: *(*(i(x),k(y,z)),x) -> k(*(*(i(x),y),x),*(*(i(x),z),x))
    15: k(*(x,i(y)),*(y,i(x))) -> 1()
Number of strict rules: 15
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #*(*(i(x),k(y,z)),x) -> #k(*(*(i(x),y),x),*(*(i(x),z),x))
   #2: #*(*(i(x),k(y,z)),x) -> #*(*(i(x),y),x)
   #3: #*(*(i(x),k(y,z)),x) -> #*(i(x),y)
   #4: #*(*(i(x),k(y,z)),x) -> #*(*(i(x),z),x)
   #5: #*(*(i(x),k(y,z)),x) -> #*(i(x),z)
   #6: #i(*(x,y)) -> #*(i(y),i(x))
   #7: #i(*(x,y)) -> #i(y)
   #8: #i(*(x,y)) -> #i(x)
   #9: #*(x,*(y,z)) -> #*(*(x,y),z)
   #10: #*(x,*(y,z)) -> #*(x,y)
Number of SCCs: 2, DPs: 8
  SCC { #7 #8 }
POLO(Sum)... succeeded.
      1 	w: 0
      k 	w: 0
      #* 	w: 0
      #k 	w: 0
      i 	w: 0
      * 	w: x1 + x2 + 1
      #i 	w: x1
    USABLE RULES: { }
    Removed DPs: #7 #8
Number of SCCs: 1, DPs: 6
  SCC { #2..5 #9 #10 }
POLO(Sum)... POLO(max)... QLPOS... succeeded.
      1 	s: []	p: 0
      k 	s: [2,1]	p: 1
      #* 	s: [2,1]	p: 2
      #k 	s: [2]	p: 0
      i 	s: [1]	p: 3
      * 	s: [2,1]	p: 2
      #i 	s: []	p: 0
    USABLE RULES: { 1..15 }
    Removed DPs: #3..5 #9
Number of SCCs: 1, DPs: 2
  SCC { #2 #10 }
POLO(Sum)... succeeded.
      1 	w: 4
      k 	w: 1
      #* 	w: x2
      #k 	w: 0
      i 	w: x1
      * 	w: x1 + x2 + 1
      #i 	w: 0
    USABLE RULES: { }
    Removed DPs: #10
Number of SCCs: 1, DPs: 1
  SCC { #2 }
POLO(Sum)... succeeded.
      1 	w: 1
      k 	w: x1 + 1
      #* 	w: x1
      #k 	w: 0
      i 	w: x1
      * 	w: x1 + x2 + 1
      #i 	w: 0
    USABLE RULES: { 1..15 }
    Removed DPs: #2
Number of SCCs: 0, DPs: 0