YES
Input TRS:
      1: app(app(plus(),0()),y) -> y
      2: app(app(plus(),app(s(),x)),y) -> app(s(),app(app(plus(),x),y))
      3: app(app(app(curry(),f),x),y) -> app(app(f,x),y)
      4: add() -> app(curry(),plus())
Number of strict rules: 4
Direct POLO(bPol) ... removes: 4 1 3
      s 	w: 1
      curry	w: 11798
      0 	w: 8366
      plus	w: 32286
      add	w: 54536
      app	w: x1 + x2 + 10451
Number of strict rules: 1
Direct POLO(bPol) ... removes: 2
      s 	w: 15922
      curry	w: 1
      0 	w: 1
      plus	w: 32287
      add	w: 52828
      app	w: 2 * x1 + x2 + 20538
Number of strict rules: 0