MAYBE
Time: 0.385

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:
  p(s(x)) -> x
  plusAC(x,0()) -> x
  plusAC(x,s(y)) -> s(plusAC(x,y))
  timesAC(x,0()) -> 0()
  timesAC(x,s(y)) -> plusAC(x,timesAC(x,y))
  minus(x,0()) -> x
  minus(s(x),s(y)) -> minus(p(s(x)),p(s(y)))
  div(0(),s(y)) -> 0()
  div(s(x),s(y)) -> s(div(minus(x,y),s(y)))

Proof:
 DP Processor:
  Equations#:
   plus{AC,#}(plusAC(x2,x3),x4) -> plus{AC,#}(x2,plusAC(x3,x4))
   plus{AC,#}(x2,x3) -> plus{AC,#}(x3,x2)
   times{AC,#}(timesAC(x2,x3),x4) -> times{AC,#}(x2,timesAC(x3,x4))
   times{AC,#}(x2,x3) -> times{AC,#}(x3,x2)
   plus{AC,#}(x2,plusAC(x3,x4)) -> plus{AC,#}(plusAC(x2,x3),x4)
   plus{AC,#}(x3,x2) -> plus{AC,#}(x2,x3)
   times{AC,#}(x2,timesAC(x3,x4)) -> times{AC,#}(timesAC(x2,x3),x4)
   times{AC,#}(x3,x2) -> times{AC,#}(x2,x3)
  DPs:
   plus{AC,#}(x,s(y)) -> plus{AC,#}(x,y)
   times{AC,#}(x,s(y)) -> times{AC,#}(x,y)
   times{AC,#}(x,s(y)) -> plus{AC,#}(x,timesAC(x,y))
   minus#(s(x),s(y)) -> p#(s(y))
   minus#(s(x),s(y)) -> p#(s(x))
   minus#(s(x),s(y)) -> minus#(p(s(x)),p(s(y)))
   div#(s(x),s(y)) -> minus#(x,y)
   div#(s(x),s(y)) -> div#(minus(x,y),s(y))
   plus{AC,#}(x5,plusAC(x,0())) -> plus{AC,#}(x5,x)
   plus{AC,#}(x6,plusAC(x,s(y))) -> plus{AC,#}(x,y)
   plus{AC,#}(x6,plusAC(x,s(y))) -> plus{AC,#}(x6,s(plusAC(x,y)))
   times{AC,#}(x7,timesAC(x,0())) -> times{AC,#}(x7,0())
   times{AC,#}(x8,timesAC(x,s(y))) -> times{AC,#}(x,y)
   times{AC,#}(x8,timesAC(x,s(y))) -> plus{AC,#}(x,timesAC(x,y))
   times{AC,#}(x8,timesAC(x,s(y))) -> times{AC,#}(x8,plusAC(x,timesAC(x,y)))
  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:
   p(s(x)) -> x
   plusAC(x,0()) -> x
   plusAC(x,s(y)) -> s(plusAC(x,y))
   timesAC(x,0()) -> 0()
   timesAC(x,s(y)) -> plusAC(x,timesAC(x,y))
   minus(x,0()) -> x
   minus(s(x),s(y)) -> minus(p(s(x)),p(s(y)))
   div(0(),s(y)) -> 0()
   div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
  S:
   plus{AC,#}(plusAC(x9,x10),x11) -> plus{AC,#}(x9,x10)
   plus{AC,#}(x9,plusAC(x10,x11)) -> plus{AC,#}(x10,x11)
   times{AC,#}(timesAC(x9,x10),x11) -> times{AC,#}(x9,x10)
   times{AC,#}(x9,timesAC(x10,x11)) -> times{AC,#}(x10,x11)
  AC-EDG Processor:
   Equations#:
    plus{AC,#}(plusAC(x2,x3),x4) -> plus{AC,#}(x2,plusAC(x3,x4))
    plus{AC,#}(x2,x3) -> plus{AC,#}(x3,x2)
    times{AC,#}(timesAC(x2,x3),x4) -> times{AC,#}(x2,timesAC(x3,x4))
    times{AC,#}(x2,x3) -> times{AC,#}(x3,x2)
    plus{AC,#}(x2,plusAC(x3,x4)) -> plus{AC,#}(plusAC(x2,x3),x4)
    plus{AC,#}(x3,x2) -> plus{AC,#}(x2,x3)
    times{AC,#}(x2,timesAC(x3,x4)) -> times{AC,#}(timesAC(x2,x3),x4)
    times{AC,#}(x3,x2) -> times{AC,#}(x2,x3)
   DPs:
    plus{AC,#}(x,s(y)) -> plus{AC,#}(x,y)
    times{AC,#}(x,s(y)) -> times{AC,#}(x,y)
    times{AC,#}(x,s(y)) -> plus{AC,#}(x,timesAC(x,y))
    minus#(s(x),s(y)) -> p#(s(y))
    minus#(s(x),s(y)) -> p#(s(x))
    minus#(s(x),s(y)) -> minus#(p(s(x)),p(s(y)))
    div#(s(x),s(y)) -> minus#(x,y)
    div#(s(x),s(y)) -> div#(minus(x,y),s(y))
    plus{AC,#}(x5,plusAC(x,0())) -> plus{AC,#}(x5,x)
    plus{AC,#}(x6,plusAC(x,s(y))) -> plus{AC,#}(x,y)
    plus{AC,#}(x6,plusAC(x,s(y))) -> plus{AC,#}(x6,s(plusAC(x,y)))
    times{AC,#}(x7,timesAC(x,0())) -> times{AC,#}(x7,0())
    times{AC,#}(x8,timesAC(x,s(y))) -> times{AC,#}(x,y)
    times{AC,#}(x8,timesAC(x,s(y))) -> plus{AC,#}(x,timesAC(x,y))
    times{AC,#}(x8,timesAC(x,s(y))) -> times{AC,#}(x8,plusAC(x,timesAC(x,y)))
   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:
    p(s(x)) -> x
    plusAC(x,0()) -> x
    plusAC(x,s(y)) -> s(plusAC(x,y))
    timesAC(x,0()) -> 0()
    timesAC(x,s(y)) -> plusAC(x,timesAC(x,y))
    minus(x,0()) -> x
    minus(s(x),s(y)) -> minus(p(s(x)),p(s(y)))
    div(0(),s(y)) -> 0()
    div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
   S:
    plus{AC,#}(plusAC(x9,x10),x11) -> plus{AC,#}(x9,x10)
    plus{AC,#}(x9,plusAC(x10,x11)) -> plus{AC,#}(x10,x11)
    times{AC,#}(timesAC(x9,x10),x11) -> times{AC,#}(x9,x10)
    times{AC,#}(x9,timesAC(x10,x11)) -> times{AC,#}(x10,x11)
   Open