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
     s(x1)	weight: (/ 93649 16) + x1
   sum(x1)	weight: x1
     0()	weight: (/ 508065 16)
   nil()	weight: (/ 1 16)
  plus(x1,x2)	weight: (/ 1 16) + x2 + x1
  cons(x1,x2)	weight: (/ 3 16) + x2 + 2 * x1
   app(x1,x2)	weight: (/ 449601 16) + x2 + 2 * x1
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 8
     s(x1)	weight: (/ 1 32) + x1
   sum(x1)	weight: x1
     0()	weight: (/ 1 32)
   nil()	weight: (/ 1 32)
  plus(x1,x2)	weight: (/ 1 32) + x2 + 2 * x1
  cons(x1,x2)	weight: (/ 1 16) + x2 + 2 * x1
   app(x1,x2)	weight: (/ 908193 32) + 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