Input TRS:
    1: b(a(),b(c(z,x,y),a())) -> b(b(z,c(y,z,a())),x)
    2: f(c(a(),b(b(z,a()),y),x)) -> f(c(x,b(z,x),y))
    3: c(f(c(a(),y,a())),x,z) -> f(b(b(z,z),f(b(y,b(x,a())))))
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #f(c(a(),b(b(z,a()),y),x)) -> #f(c(x,b(z,x),y))
   #2: #f(c(a(),b(b(z,a()),y),x)) -> #c(x,b(z,x),y)
   #3: #f(c(a(),b(b(z,a()),y),x)) -> #b(z,x)
   #4: #c(f(c(a(),y,a())),x,z) -> #f(b(b(z,z),f(b(y,b(x,a())))))
   #5: #c(f(c(a(),y,a())),x,z) -> #b(b(z,z),f(b(y,b(x,a()))))
   #6: #c(f(c(a(),y,a())),x,z) -> #b(z,z)
   #7: #c(f(c(a(),y,a())),x,z) -> #f(b(y,b(x,a())))
   #8: #c(f(c(a(),y,a())),x,z) -> #b(y,b(x,a()))
   #9: #c(f(c(a(),y,a())),x,z) -> #b(x,a())
   #10: #b(a(),b(c(z,x,y),a())) -> #b(b(z,c(y,z,a())),x)
   #11: #b(a(),b(c(z,x,y),a())) -> #b(z,c(y,z,a()))
   #12: #b(a(),b(c(z,x,y),a())) -> #c(y,z,a())
Number of SCCs: 2, DPs: 4, edges: 5
	SCC { #1 }
Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... succeeded.
     a()	weight: (/ 1 8); (/ 1 8)
     b(x1,x2)	weight: (/ 1 8) + x2_1 + x1_1 + x1_2; (/ 1 8)
     c(x1,x2,x3)	weight: (/ 1 8) + x3_1 + x3_2 + x1_1 + x1_2; (/ 1 8) + x3_1 + x2_1
     f(x1)	weight: 0; (/ 1 8)
   #f(x1)	weight: x1_2; 0
   #c(x1,x2,x3)	weight: 0; 0
   #b(x1,x2)	weight: 0; 0
    Usable rules: { 1 3 }
    Removed DPs: #1
Number of SCCs: 1, DPs: 3, edges: 4
	SCC { #6 #8 #12 }
Removing DPs: Order(PosReal,>,Sum)... succeeded.
     a()	weight: 0
     b(x1,x2)	weight: (/ 1 4)
     c(x1,x2,x3)	weight: (/ 1 8)
     f(x1)	weight: x1
   #f(x1)	weight: 0
   #c(x1,x2,x3)	weight: (/ 1 4) + x3
   #b(x1,x2)	weight: x2
    Usable rules: { }
    Removed DPs: #6
Number of SCCs: 1, DPs: 2, edges: 2
	SCC { #8 #12 }
Removing DPs: Order(PosReal,>,Sum)... succeeded.
     a()	weight: 0
     b(x1,x2)	weight: (/ 5 8) + x1
     c(x1,x2,x3)	weight: (/ 1 2) + x1
     f(x1)	weight: x1
   #f(x1)	weight: 0
   #c(x1,x2,x3)	weight: (/ 7 8) + x2
   #b(x1,x2)	weight: x2
    Usable rules: { }
    Removed DPs: #8 #12
Number of SCCs: 0, DPs: 0, edges: 0
YES