Input TRS:
    1: app(nil(),k) -> k
    2: app(l,nil()) -> l
    3: app(cons(x,l),k) -> cons(x,app(l,k))
    4: sum(cons(x,nil())) -> cons(x,nil())
    5: sum(cons(x,cons(y,l))) -> sum(cons(plus(x,y),l))
    6: sum(app(l,cons(x,cons(y,k)))) -> sum(app(l,sum(cons(x,cons(y,k)))))
    7: plus(|0|(),y) -> y
    8: plus(s(x),y) -> s(plus(x,y))
    9: cons(x,cons(y,l)) ->= cons(y,cons(x,l))
Number of strict rules: 8
Direct Order(PosReal,>,Poly) ... removes: 1 3 5 7 2
   |0|()	weight: (/ 1 4)
     s(x1)	weight: (/ 129141 4) + x1
   sum(x1)	weight: x1
   nil()	weight: (/ 65213 4)
  plus(x1,x2)	weight: (/ 145861 4) + x2 + x1
  cons(x1,x2)	weight: (/ 291723 4) + x2 + 2 * x1
   app(x1,x2)	weight: (/ 127017 4) + x2 + 2 * x1
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 8
   |0|()	weight: (/ 1 4)
     s(x1)	weight: (/ 1 4) + x1
   sum(x1)	weight: x1
   nil()	weight: (/ 47861 4)
  plus(x1,x2)	weight: (/ 129113 4) + x2 + 2 * x1
  cons(x1,x2)	weight: (/ 129113 4) + x2 + x1
   app(x1,x2)	weight: (/ 1 4) + x2 + 2 * x1
Number of strict rules: 2
Direct Order(PosReal,>,Poly) ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #sum(app(l,cons(x,cons(y,k)))) -> #sum(app(l,sum(cons(x,cons(y,k)))))
   #2: #sum(app(l,cons(x,cons(y,k)))) -> #sum(cons(x,cons(y,k)))
Number of SCCs: 0, DPs: 0, edges: 0
YES