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


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


YES
Input TRS:
    1: times(x,plus(y,s(z))) -> plus(times(x,plus(y,times(s(z),0()))),times(x,s(z)))
    2: times(x,0()) -> 0()
    3: times(x,s(y)) -> plus(times(x,y),x)
    4: plus(x,0()) -> x
    5: plus(x,s(y)) -> s(plus(x,y))
Number of strict rules: 5
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #plus(x,s(y)) -> #plus(x,y)
   #2: #times(x,s(y)) -> #plus(times(x,y),x)
   #3: #times(x,s(y)) -> #times(x,y)
   #4: #times(x,plus(y,s(z))) -> #plus(times(x,plus(y,times(s(z),0()))),times(x,s(z)))
   #5: #times(x,plus(y,s(z))) -> #times(x,plus(y,times(s(z),0())))
   #6: #times(x,plus(y,s(z))) -> #plus(y,times(s(z),0()))
   #7: #times(x,plus(y,s(z))) -> #times(s(z),0())
   #8: #times(x,plus(y,s(z))) -> #times(x,s(z))
Number of SCCs: 2, DPs: 4
	SCC { #1 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  #plus(x1,x2)		w: (x2)
  #times(x1,x2)		w: (0)
  0()		w: (0)
  times(x1,x2)		w: (0)
  plus(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #1
Number of SCCs: 1, DPs: 3
	SCC { #3 #5 #8 }
Sum... succeeded.
  s(x1)		w: (2 + x1)
  #plus(x1,x2)		w: (0)
  #times(x1,x2)		w: (x2)
  0()		w: (1)
  times(x1,x2)		w: (x2)
  plus(x1,x2)		w: (7720 + x2 + x1)
    USABLE RULES: { 2 4 5 }
    Removed DPs: #3 #5 #8
Number of SCCs: 0, DPs: 0