/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/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 poly ... failed.
Freezing ... 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 }
Sum... succeeded.
  1()		w: (0)
  k(x1,x2)		w: (0)
  #*(x1,x2)		w: (0)
  #k(x1,x2)		w: (0)
  i(x1)		w: (0)
  *(x1,x2)		w: (1 + x2 + x1)
  #i(x1)		w: (x1)
    USABLE RULES: { }
    Removed DPs: #7 #8
Number of SCCs: 1, DPs: 6
	SCC { #2..5 #9 #10 }
Sum... Max... QLPOpS... succeeded.
  1()	0
  k(x1,x2)	0[x2,x1]
  #*(x1,x2)	1[x2,x1]
  #k(x1,x2)	0[x1]
  i(x1)	2[x1]
  *(x1,x2)	1[x2,x1]
  #i(x1)	0[]
    USABLE RULES: { 1..15 }
    Removed DPs: #3 #5 #9 #10
Number of SCCs: 1, DPs: 2
	SCC { #2 #4 }
Sum... Max... QLPOpS... succeeded.
  1()	0
  k(x1,x2)	0[x2,x1]
  #*(x1,x2)	1[x2,x1]
  #k(x1,x2)	0[x1]
  i(x1)	3[x1]
  *(x1,x2)	2[x2,x1]
  #i(x1)	0[]
    USABLE RULES: { 1..15 }
    Removed DPs: #2 #4
Number of SCCs: 0, DPs: 0