Input TRS:
    1: +(x,|0|()) -> x
    2: +(x,s(y)) -> s(+(x,y))
    3: +(|0|(),s(y)) -> s(y)
    4: s(+(|0|(),y)) -> s(y)
Number of strict rules: 4
Direct Order(PosReal,>,Poly) ... removes: 4 1 3 2
   |0|()	weight: 0
     s(x1)	weight: (/ 1 4) + x1
     +(x1,x2)	weight: (/ 1 4) + x1 + 2 * x2
Number of strict rules: 0
YES