YES
Time: 0.134

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

Proof:
 AC-KBO Processor:
  precedence:
   0 > minus > plusAC > s > p
   weight function:
    [minus](x0, x1) = 2x0 + 8x1,
    
    [0] = 2,
    
    [s](x0) = x0 + 1,
    
    [p](x0) = x0 + 8,
    
    [plusAC](x0, x1) = x0 + x1 + 4
   problem:
    Equations:
     
    TRS:
     
   Qed