YES
Time: 0.012

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

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