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


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


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