Input TRS:
    1: p(s(x)) -> x
    2: s(p(x)) -> x
    3: +(0(),y) -> y
    4: +(s(x),y) -> s(+(x,y))
    5: +(p(x),y) -> p(+(x,y))
    6: minus(0()) -> 0()
    7: minus(s(x)) -> p(minus(x))
    8: minus(p(x)) -> s(minus(x))
    9: *(0(),y) -> 0()
    10: *(s(x),y) -> +(*(x,y),y)
    11: *(p(x),y) -> +(*(x,y),minus(y))
Number of strict rules: 11
Direct Order(PosReal,>,Poly) ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #*(p(x),y) -> #+(*(x,y),minus(y))
   #2: #*(p(x),y) -> #*(x,y)
   #3: #*(p(x),y) -> #minus(y)
   #4: #minus(s(x)) -> #p(minus(x))
   #5: #minus(s(x)) -> #minus(x)
   #6: #*(s(x),y) -> #+(*(x,y),y)
   #7: #*(s(x),y) -> #*(x,y)
   #8: #+(p(x),y) -> #p(+(x,y))
   #9: #+(p(x),y) -> #+(x,y)
   #10: #minus(p(x)) -> #s(minus(x))
   #11: #minus(p(x)) -> #minus(x)
   #12: #+(s(x),y) -> #s(+(x,y))
   #13: #+(s(x),y) -> #+(x,y)
Number of SCCs: 3, DPs: 6, edges: 12
	SCC { #5 #11 }
Removing DPs: Order(PosReal,>,Sum)... succeeded.
     s(x1)	weight: (/ 1 2) + x1
 minus(x1)	weight: 0
   #*(x1,x2)	weight: 0
   #p(x1)	weight: 0
     p(x1)	weight: (/ 1 2) + x1
     0()	weight: 0
   #s(x1)	weight: 0
#minus(x1)	weight: x1
     +(x1,x2)	weight: 0
   #+(x1,x2)	weight: 0
     *(x1,x2)	weight: 0
    Usable rules: { }
    Removed DPs: #5 #11
Number of SCCs: 2, DPs: 4, edges: 8
	SCC { #9 #13 }
Removing DPs: Order(PosReal,>,Sum)... succeeded.
     s(x1)	weight: (/ 1 2) + x1
 minus(x1)	weight: 0
   #*(x1,x2)	weight: 0
   #p(x1)	weight: 0
     p(x1)	weight: (/ 1 2) + x1
     0()	weight: 0
   #s(x1)	weight: 0
#minus(x1)	weight: 0
     +(x1,x2)	weight: 0
   #+(x1,x2)	weight: x1
     *(x1,x2)	weight: 0
    Usable rules: { }
    Removed DPs: #9 #13
Number of SCCs: 1, DPs: 2, edges: 4
	SCC { #2 #7 }
Removing DPs: Order(PosReal,>,Sum)... succeeded.
     s(x1)	weight: (/ 1 2) + x1
 minus(x1)	weight: 0
   #*(x1,x2)	weight: x1
   #p(x1)	weight: 0
     p(x1)	weight: (/ 1 2) + x1
     0()	weight: 0
   #s(x1)	weight: 0
#minus(x1)	weight: 0
     +(x1,x2)	weight: 0
   #+(x1,x2)	weight: 0
     *(x1,x2)	weight: 0
    Usable rules: { }
    Removed DPs: #2 #7
Number of SCCs: 0, DPs: 0, edges: 0
YES