YES
Time: 0.012

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

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