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(plus(x,y),z) -> #times(x,z)
     #3: #times(plus(x,y),z) -> #times(y,z)
     #4: #times(x,times(y,z)) ->= #times(times(x,y),z)
     #5: #times(x,times(y,z)) ->= #times(x,y)
Number of SCCs: 1, DPs: 5
  SCC { #1..5 }
POLO(Sum)... POLO(max)... QLPOS... succeeded.
      a 	s: []	p: 2
      f 	s: []	p: 2
      #times	s: {1,2}	p: 1
      times	s: {1,2}	p: 1
      plus	s: {1,2}	p: 0
      g 	s: 1
    USABLE RULES: { 1..4 }
    Removed DPs: #1..3 #5
Number of SCCs: 1, DPs: 1
  SCC { #4 }
only weak rules.
Number of SCCs: 0, DPs: 0
Next Dependency Pairs:
     #6: #times(times(z,plus(x,f(y))),_1) -> #times(times(g(z,y),plus(x,a())),_1)
     #7: #times(times(plus(x,y),z),_1) -> #times(plus(times(x,z),times(y,z)),_1)
     #8: #times(x,times(y,z)) ->= #times(times(x,y),z)
     #9: #times(x,times(y,z)) ->= #times(x,y)
Number of SCCs: 1, DPs: 4
  SCC { #6..9 }
POLO(Sum)... succeeded.
      a 	w: 1
      f 	w: 1
      #times	w: x1 + x2
      times	w: x1 + x2 + 1
      plus	w: 20163
      g 	w: 0
    USABLE RULES: { 1..4 }
    Removed DPs: #7 #9
Number of SCCs: 1, DPs: 2
  SCC { #6 #8 }
POLO(Sum)... POLO(max)... QLPOS... succeeded.
      a 	s: []	p: 1
      f 	s: []	p: 2
      #times	s: {1,2}	p: 1
      times	s: {1,2}	p: 1
      plus	s: {1,2}	p: 0
      g 	s: 1
    USABLE RULES: { 1..4 }
    Removed DPs: #6
Number of SCCs: 1, DPs: 1
  SCC { #8 }
only weak rules.
Number of SCCs: 0, DPs: 0