YES
Time: 0.178

Problem:
 Equations:
  
 TRS:
  plusAC(x,0()) -> x
  plusAC(x,s(y)) -> s(plusAC(x,y))
  sumAC(nil(),nil()) -> 0()
  sumAC(cons(x,xs),nil()) -> plusAC(x,sumAC(xs,nil()))
  sumAC(nil(),cons(x,xs)) -> plusAC(x,sumAC(nil(),xs))
  sumAC(cons(x,xs),cons(y,ys)) -> plusAC(plusAC(x,y),sumAC(xs,ys))

Proof:
 AC-KBO Processor:
  precedence:
   cons > nil > 0 > sumAC > plusAC > s
   weight function:
    [cons](x0, x1) = x0 + 5x1 + 7,
    
    [nil] = 13,
    
    [s](x0) = x0 + 4,
    
    [0] = 4,
    
    [sumAC](x0, x1) = x0 + x1 + 3,
    
    [plusAC](x0, x1) = x0 + x1
   problem:
    Equations:
     
    TRS:
     
   Qed