YES
Time: 0.011

Problem:
 Equations:
  
 TRS:
  plusAC(x,0()) -> x
  plusAC(x,s(y)) -> s(plusAC(x,y))
  timesAC(x,0()) -> 0()
  timesAC(x,s(y)) -> plusAC(timesAC(x,y),x)
  timesAC(x,plusAC(y,z)) -> plusAC(timesAC(x,y),timesAC(x,z))

Proof:
 AC-RPO Processor:
  precedence:
   0 > timesAC > plusAC > s
  status:
   
  problem:
   Equations:
    
   TRS:
    
  Qed