MAYBE
Time: 1.162

Problem:
 Equations:
  plusAC(plusAC(x2,x3),x4) -> plusAC(x2,plusAC(x3,x4))
  plusAC(x2,x3) -> plusAC(x3,x2)
  timesAC(timesAC(x2,x3),x4) -> timesAC(x2,timesAC(x3,x4))
  timesAC(x2,x3) -> timesAC(x3,x2)
  plusAC(x2,plusAC(x3,x4)) -> plusAC(plusAC(x2,x3),x4)
  plusAC(x3,x2) -> plusAC(x2,x3)
  timesAC(x2,timesAC(x3,x4)) -> timesAC(timesAC(x2,x3),x4)
  timesAC(x3,x2) -> timesAC(x2,x3)
 TRS:
  0(S()) -> S()
  plusAC(S(),x) -> x
  plusAC(0(x),0(y)) -> 0(plusAC(x,y))
  plusAC(0(x),1(y)) -> 1(plusAC(x,y))
  plusAC(1(x),1(y)) -> 0(plusAC(x,plusAC(y,1(S()))))
  timesAC(S(),x) -> S()
  timesAC(0(x),y) -> 0(timesAC(x,y))
  timesAC(1(x),y) -> plusAC(0(timesAC(x,y)),y)

Proof:
 Open