MAYBE
Time: 0.417

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

Proof:
 DP Processor:
  Equations#:
   plus{AC,#}(plusAC(x2,x3),x4) -> plus{AC,#}(x2,plusAC(x3,x4))
   plus{AC,#}(x2,x3) -> plus{AC,#}(x3,x2)
   plus{AC,#}(x2,plusAC(x3,x4)) -> plus{AC,#}(plusAC(x2,x3),x4)
   plus{AC,#}(x3,x2) -> plus{AC,#}(x2,x3)
  DPs:
   plus{AC,#}(s(x),s(y)) -> plus{AC,#}(y,0())
   plus{AC,#}(s(x),s(y)) -> plus{AC,#}(s(x),plusAC(y,0()))
   plus{AC,#}(x5,plusAC(0(),y)) -> plus{AC,#}(x5,y)
   plus{AC,#}(x6,plusAC(s(x),0())) -> plus{AC,#}(x6,s(x))
   plus{AC,#}(x7,plusAC(s(x),s(y))) -> plus{AC,#}(y,0())
   plus{AC,#}(x7,plusAC(s(x),s(y))) -> plus{AC,#}(s(x),plusAC(y,0()))
   plus{AC,#}(x7,plusAC(s(x),s(y))) -> plus{AC,#}(x7,s(plusAC(s(x),plusAC(y,0()))))
  Equations:
   plusAC(plusAC(x2,x3),x4) -> plusAC(x2,plusAC(x3,x4))
   plusAC(x2,x3) -> plusAC(x3,x2)
   plusAC(x2,plusAC(x3,x4)) -> plusAC(plusAC(x2,x3),x4)
   plusAC(x3,x2) -> plusAC(x2,x3)
  TRS:
   plusAC(0(),y) -> y
   plusAC(s(x),0()) -> s(x)
   plusAC(s(x),s(y)) -> s(plusAC(s(x),plusAC(y,0())))
  S:
   plus{AC,#}(plusAC(x8,x9),x10) -> plus{AC,#}(x8,x9)
   plus{AC,#}(x8,plusAC(x9,x10)) -> plus{AC,#}(x9,x10)
  Open