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