MAYBE
Time: 3.019

Problem:
 Equations:
  plusAC(plusAC(x3,x4),x5) -> plusAC(x3,plusAC(x4,x5))
  plusAC(x3,x4) -> plusAC(x4,x3)
  timesAC(timesAC(x3,x4),x5) -> timesAC(x3,timesAC(x4,x5))
  timesAC(x3,x4) -> timesAC(x4,x3)
  plusAC(x3,plusAC(x4,x5)) -> plusAC(plusAC(x3,x4),x5)
  plusAC(x4,x3) -> plusAC(x3,x4)
  timesAC(x3,timesAC(x4,x5)) -> timesAC(timesAC(x3,x4),x5)
  timesAC(x4,x3) -> timesAC(x3,x4)
 TRS:
  zero(S()) -> S()
  plusAC(x,S()) -> x
  plusAC(zero(x),zero(y)) -> zero(plusAC(x,y))
  plusAC(zero(x),un(y)) -> un(plusAC(x,y))
  plusAC(un(x),un(y)) -> zero(plusAC(x,plusAC(y,un(S()))))
  timesAC(x,S()) -> S()
  timesAC(x,timesAC(S(),z)) -> timesAC(S(),z)
  timesAC(x,zero(y)) -> zero(timesAC(x,y))
  timesAC(x,timesAC(zero(y),z)) -> timesAC(zero(timesAC(x,y)),z)
  timesAC(x,un(y)) -> plusAC(x,zero(timesAC(x,y)))
  timesAC(x,timesAC(un(y),z)) -> timesAC(plusAC(x,zero(timesAC(x,y))),z)

Proof:
 DP Processor:
  Equations#:
   plus{AC,#}(plusAC(x3,x4),x5) -> plus{AC,#}(x3,plusAC(x4,x5))
   plus{AC,#}(x3,x4) -> plus{AC,#}(x4,x3)
   times{AC,#}(timesAC(x3,x4),x5) -> times{AC,#}(x3,timesAC(x4,x5))
   times{AC,#}(x3,x4) -> times{AC,#}(x4,x3)
   plus{AC,#}(x3,plusAC(x4,x5)) -> plus{AC,#}(plusAC(x3,x4),x5)
   plus{AC,#}(x4,x3) -> plus{AC,#}(x3,x4)
   times{AC,#}(x3,timesAC(x4,x5)) -> times{AC,#}(timesAC(x3,x4),x5)
   times{AC,#}(x4,x3) -> times{AC,#}(x3,x4)
  DPs:
   plus{AC,#}(zero(x),zero(y)) -> plus{AC,#}(x,y)
   plus{AC,#}(zero(x),zero(y)) -> zero#(plusAC(x,y))
   plus{AC,#}(zero(x),un(y)) -> plus{AC,#}(x,y)
   plus{AC,#}(un(x),un(y)) -> plus{AC,#}(y,un(S()))
   plus{AC,#}(un(x),un(y)) -> plus{AC,#}(x,plusAC(y,un(S())))
   plus{AC,#}(un(x),un(y)) -> zero#(plusAC(x,plusAC(y,un(S()))))
   times{AC,#}(x,zero(y)) -> times{AC,#}(x,y)
   times{AC,#}(x,zero(y)) -> zero#(timesAC(x,y))
   times{AC,#}(x,timesAC(zero(y),z)) -> times{AC,#}(x,y)
   times{AC,#}(x,timesAC(zero(y),z)) -> zero#(timesAC(x,y))
   times{AC,#}(x,timesAC(zero(y),z)) -> times{AC,#}(zero(timesAC(x,y)),z)
   times{AC,#}(x,un(y)) -> times{AC,#}(x,y)
   times{AC,#}(x,un(y)) -> zero#(timesAC(x,y))
   times{AC,#}(x,un(y)) -> plus{AC,#}(x,zero(timesAC(x,y)))
   times{AC,#}(x,timesAC(un(y),z)) -> times{AC,#}(x,y)
   times{AC,#}(x,timesAC(un(y),z)) -> zero#(timesAC(x,y))
   times{AC,#}(x,timesAC(un(y),z)) -> plus{AC,#}(x,zero(timesAC(x,y)))
   times{AC,#}(x,timesAC(un(y),z)) -> times{AC,#}(plusAC(x,zero(timesAC(x,y))),z)
   plus{AC,#}(x6,plusAC(x,S())) -> plus{AC,#}(x6,x)
   plus{AC,#}(x7,plusAC(zero(x),zero(y))) -> plus{AC,#}(x,y)
   plus{AC,#}(x7,plusAC(zero(x),zero(y))) -> zero#(plusAC(x,y))
   plus{AC,#}(x7,plusAC(zero(x),zero(y))) -> plus{AC,#}(x7,zero(plusAC(x,y)))
   plus{AC,#}(x8,plusAC(zero(x),un(y))) -> plus{AC,#}(x,y)
   plus{AC,#}(x8,plusAC(zero(x),un(y))) -> plus{AC,#}(x8,un(plusAC(x,y)))
   plus{AC,#}(x9,plusAC(un(x),un(y))) -> plus{AC,#}(y,un(S()))
   plus{AC,#}(x9,plusAC(un(x),un(y))) -> plus{AC,#}(x,plusAC(y,un(S())))
   plus{AC,#}(x9,plusAC(un(x),un(y))) -> zero#(plusAC(x,plusAC(y,un(S()))))
   plus{AC,#}(x9,plusAC(un(x),un(y))) -> plus{AC,#}(x9,zero(plusAC(x,plusAC(y,un(S())))))
   times{AC,#}(x10,timesAC(x,S())) -> times{AC,#}(x10,S())
   times{AC,#}(x11,timesAC(x,timesAC(S(),z))) -> times{AC,#}(x11,timesAC(S(),z))
   times{AC,#}(x12,timesAC(x,zero(y))) -> times{AC,#}(x,y)
   times{AC,#}(x12,timesAC(x,zero(y))) -> zero#(timesAC(x,y))
   times{AC,#}(x12,timesAC(x,zero(y))) -> times{AC,#}(x12,zero(timesAC(x,y)))
   times{AC,#}(x13,timesAC(x,timesAC(zero(y),z))) -> times{AC,#}(x,y)
   times{AC,#}(x13,timesAC(x,timesAC(zero(y),z))) -> zero#(timesAC(x,y))
   times{AC,#}(x13,timesAC(x,timesAC(zero(y),z))) -> times{AC,#}(zero(timesAC(x,y)),z)
   times{AC,#}(x13,timesAC(x,timesAC(zero(y),z))) -> times{AC,#}(x13,timesAC(zero(timesAC(x,y)),z))
   times{AC,#}(x14,timesAC(x,un(y))) -> times{AC,#}(x,y)
   times{AC,#}(x14,timesAC(x,un(y))) -> zero#(timesAC(x,y))
   times{AC,#}(x14,timesAC(x,un(y))) -> plus{AC,#}(x,zero(timesAC(x,y)))
   times{AC,#}(x14,timesAC(x,un(y))) -> times{AC,#}(x14,plusAC(x,zero(timesAC(x,y))))
   times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) -> times{AC,#}(x,y)
   times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) -> zero#(timesAC(x,y))
   times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) -> plus{AC,#}(x,zero(timesAC(x,y)))
   times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) -> times{AC,#}(plusAC(x,zero(timesAC(x,y))),z)
   times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) ->
   times{AC,#}(x15,timesAC(plusAC(x,zero(timesAC(x,y))),z))
  Equations:
   plusAC(plusAC(x3,x4),x5) -> plusAC(x3,plusAC(x4,x5))
   plusAC(x3,x4) -> plusAC(x4,x3)
   timesAC(timesAC(x3,x4),x5) -> timesAC(x3,timesAC(x4,x5))
   timesAC(x3,x4) -> timesAC(x4,x3)
   plusAC(x3,plusAC(x4,x5)) -> plusAC(plusAC(x3,x4),x5)
   plusAC(x4,x3) -> plusAC(x3,x4)
   timesAC(x3,timesAC(x4,x5)) -> timesAC(timesAC(x3,x4),x5)
   timesAC(x4,x3) -> timesAC(x3,x4)
  TRS:
   zero(S()) -> S()
   plusAC(x,S()) -> x
   plusAC(zero(x),zero(y)) -> zero(plusAC(x,y))
   plusAC(zero(x),un(y)) -> un(plusAC(x,y))
   plusAC(un(x),un(y)) -> zero(plusAC(x,plusAC(y,un(S()))))
   timesAC(x,S()) -> S()
   timesAC(x,timesAC(S(),z)) -> timesAC(S(),z)
   timesAC(x,zero(y)) -> zero(timesAC(x,y))
   timesAC(x,timesAC(zero(y),z)) -> timesAC(zero(timesAC(x,y)),z)
   timesAC(x,un(y)) -> plusAC(x,zero(timesAC(x,y)))
   timesAC(x,timesAC(un(y),z)) -> timesAC(plusAC(x,zero(timesAC(x,y))),z)
  S:
   plus{AC,#}(plusAC(x16,x17),x18) -> plus{AC,#}(x16,x17)
   plus{AC,#}(x16,plusAC(x17,x18)) -> plus{AC,#}(x17,x18)
   times{AC,#}(timesAC(x16,x17),x18) -> times{AC,#}(x16,x17)
   times{AC,#}(x16,timesAC(x17,x18)) -> times{AC,#}(x17,x18)
  AC-EDG Processor:
   Equations#:
    plus{AC,#}(plusAC(x3,x4),x5) -> plus{AC,#}(x3,plusAC(x4,x5))
    plus{AC,#}(x3,x4) -> plus{AC,#}(x4,x3)
    times{AC,#}(timesAC(x3,x4),x5) -> times{AC,#}(x3,timesAC(x4,x5))
    times{AC,#}(x3,x4) -> times{AC,#}(x4,x3)
    plus{AC,#}(x3,plusAC(x4,x5)) -> plus{AC,#}(plusAC(x3,x4),x5)
    plus{AC,#}(x4,x3) -> plus{AC,#}(x3,x4)
    times{AC,#}(x3,timesAC(x4,x5)) -> times{AC,#}(timesAC(x3,x4),x5)
    times{AC,#}(x4,x3) -> times{AC,#}(x3,x4)
   DPs:
    plus{AC,#}(zero(x),zero(y)) -> plus{AC,#}(x,y)
    plus{AC,#}(zero(x),zero(y)) -> zero#(plusAC(x,y))
    plus{AC,#}(zero(x),un(y)) -> plus{AC,#}(x,y)
    plus{AC,#}(un(x),un(y)) -> plus{AC,#}(y,un(S()))
    plus{AC,#}(un(x),un(y)) -> plus{AC,#}(x,plusAC(y,un(S())))
    plus{AC,#}(un(x),un(y)) -> zero#(plusAC(x,plusAC(y,un(S()))))
    times{AC,#}(x,zero(y)) -> times{AC,#}(x,y)
    times{AC,#}(x,zero(y)) -> zero#(timesAC(x,y))
    times{AC,#}(x,timesAC(zero(y),z)) -> times{AC,#}(x,y)
    times{AC,#}(x,timesAC(zero(y),z)) -> zero#(timesAC(x,y))
    times{AC,#}(x,timesAC(zero(y),z)) -> times{AC,#}(zero(timesAC(x,y)),z)
    times{AC,#}(x,un(y)) -> times{AC,#}(x,y)
    times{AC,#}(x,un(y)) -> zero#(timesAC(x,y))
    times{AC,#}(x,un(y)) -> plus{AC,#}(x,zero(timesAC(x,y)))
    times{AC,#}(x,timesAC(un(y),z)) -> times{AC,#}(x,y)
    times{AC,#}(x,timesAC(un(y),z)) -> zero#(timesAC(x,y))
    times{AC,#}(x,timesAC(un(y),z)) -> plus{AC,#}(x,zero(timesAC(x,y)))
    times{AC,#}(x,timesAC(un(y),z)) -> times{AC,#}(plusAC(x,zero(timesAC(x,y))),z)
    plus{AC,#}(x6,plusAC(x,S())) -> plus{AC,#}(x6,x)
    plus{AC,#}(x7,plusAC(zero(x),zero(y))) -> plus{AC,#}(x,y)
    plus{AC,#}(x7,plusAC(zero(x),zero(y))) -> zero#(plusAC(x,y))
    plus{AC,#}(x7,plusAC(zero(x),zero(y))) -> plus{AC,#}(x7,zero(plusAC(x,y)))
    plus{AC,#}(x8,plusAC(zero(x),un(y))) -> plus{AC,#}(x,y)
    plus{AC,#}(x8,plusAC(zero(x),un(y))) -> plus{AC,#}(x8,un(plusAC(x,y)))
    plus{AC,#}(x9,plusAC(un(x),un(y))) -> plus{AC,#}(y,un(S()))
    plus{AC,#}(x9,plusAC(un(x),un(y))) -> plus{AC,#}(x,plusAC(y,un(S())))
    plus{AC,#}(x9,plusAC(un(x),un(y))) -> zero#(plusAC(x,plusAC(y,un(S()))))
    plus{AC,#}(x9,plusAC(un(x),un(y))) -> plus{AC,#}(x9,zero(plusAC(x,plusAC(y,un(S())))))
    times{AC,#}(x10,timesAC(x,S())) -> times{AC,#}(x10,S())
    times{AC,#}(x11,timesAC(x,timesAC(S(),z))) -> times{AC,#}(x11,timesAC(S(),z))
    times{AC,#}(x12,timesAC(x,zero(y))) -> times{AC,#}(x,y)
    times{AC,#}(x12,timesAC(x,zero(y))) -> zero#(timesAC(x,y))
    times{AC,#}(x12,timesAC(x,zero(y))) -> times{AC,#}(x12,zero(timesAC(x,y)))
    times{AC,#}(x13,timesAC(x,timesAC(zero(y),z))) -> times{AC,#}(x,y)
    times{AC,#}(x13,timesAC(x,timesAC(zero(y),z))) -> zero#(timesAC(x,y))
    times{AC,#}(x13,timesAC(x,timesAC(zero(y),z))) -> times{AC,#}(zero(timesAC(x,y)),z)
    times{AC,#}(x13,timesAC(x,timesAC(zero(y),z))) ->
    times{AC,#}(x13,timesAC(zero(timesAC(x,y)),z))
    times{AC,#}(x14,timesAC(x,un(y))) -> times{AC,#}(x,y)
    times{AC,#}(x14,timesAC(x,un(y))) -> zero#(timesAC(x,y))
    times{AC,#}(x14,timesAC(x,un(y))) -> plus{AC,#}(x,zero(timesAC(x,y)))
    times{AC,#}(x14,timesAC(x,un(y))) -> times{AC,#}(x14,plusAC(x,zero(timesAC(x,y))))
    times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) -> times{AC,#}(x,y)
    times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) -> zero#(timesAC(x,y))
    times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) -> plus{AC,#}(x,zero(timesAC(x,y)))
    times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) -> times{AC,#}(plusAC(x,zero(timesAC(x,y))),z)
    times{AC,#}(x15,timesAC(x,timesAC(un(y),z))) ->
    times{AC,#}(x15,timesAC(plusAC(x,zero(timesAC(x,y))),z))
   Equations:
    plusAC(plusAC(x3,x4),x5) -> plusAC(x3,plusAC(x4,x5))
    plusAC(x3,x4) -> plusAC(x4,x3)
    timesAC(timesAC(x3,x4),x5) -> timesAC(x3,timesAC(x4,x5))
    timesAC(x3,x4) -> timesAC(x4,x3)
    plusAC(x3,plusAC(x4,x5)) -> plusAC(plusAC(x3,x4),x5)
    plusAC(x4,x3) -> plusAC(x3,x4)
    timesAC(x3,timesAC(x4,x5)) -> timesAC(timesAC(x3,x4),x5)
    timesAC(x4,x3) -> timesAC(x3,x4)
   TRS:
    zero(S()) -> S()
    plusAC(x,S()) -> x
    plusAC(zero(x),zero(y)) -> zero(plusAC(x,y))
    plusAC(zero(x),un(y)) -> un(plusAC(x,y))
    plusAC(un(x),un(y)) -> zero(plusAC(x,plusAC(y,un(S()))))
    timesAC(x,S()) -> S()
    timesAC(x,timesAC(S(),z)) -> timesAC(S(),z)
    timesAC(x,zero(y)) -> zero(timesAC(x,y))
    timesAC(x,timesAC(zero(y),z)) -> timesAC(zero(timesAC(x,y)),z)
    timesAC(x,un(y)) -> plusAC(x,zero(timesAC(x,y)))
    timesAC(x,timesAC(un(y),z)) -> timesAC(plusAC(x,zero(timesAC(x,y))),z)
   S:
    plus{AC,#}(plusAC(x16,x17),x18) -> plus{AC,#}(x16,x17)
    plus{AC,#}(x16,plusAC(x17,x18)) -> plus{AC,#}(x17,x18)
    times{AC,#}(timesAC(x16,x17),x18) -> times{AC,#}(x16,x17)
    times{AC,#}(x16,timesAC(x17,x18)) -> times{AC,#}(x17,x18)
   Open