Input TRS:
    1: f(f(x)) -> f(c(f(x)))
    2: f(f(x)) -> f(d(f(x)))
    3: g(c(x)) -> x
    4: g(d(x)) -> x
    5: g(c(h(0()))) -> g(d(1()))
    6: g(c(1())) -> g(d(h(0())))
    7: g(h(x)) -> g(x)
Number of strict rules: 7
Direct Order(PosReal,>,Poly) ... removes: 4 3
     h(x1)	weight: x1
     1()	weight: 0
     d(x1)	weight: x1
     c(x1)	weight: x1
     f(x1)	weight: (/ 11707 2) + x1
     0()	weight: 0
     g(x1)	weight: (/ 1 2) + x1
Number of strict rules: 5
Direct Order(PosReal,>,Poly) ... failed.
Freezing g
1: f(f(x)) -> f(c(f(x)))
2: f(f(x)) -> f(d(f(x)))
5: g❆1_c(h(0())) -> g❆1_d(1())
6: g❆1_c(1()) -> g❆1_d(h(0()))
7: g❆1_h(x) -> g(x)
8: g(h(_1)) ->= g❆1_h(_1)
9: g(d(_1)) ->= g❆1_d(_1)
10: g(c(_1)) ->= g❆1_c(_1)
Number of strict rules: 5
Direct Order(PosReal,>,Poly) ... removes: 8 5 10 7 9 6
     h(x1)	weight: (/ 1 4) + x1
     1()	weight: 0
     d(x1)	weight: x1
g❆1_c(x1)	weight: (/ 3 8) + x1
     c(x1)	weight: x1
g❆1_d(x1)	weight: x1
g❆1_h(x1)	weight: (/ 5 8) + x1
     f(x1)	weight: (/ 61753 8) + x1
     0()	weight: 0
     g(x1)	weight: (/ 1 2) + x1
Number of strict rules: 2
Direct Order(PosReal,>,Poly) ... failed.
Dependency Pairs:
   #1: #f(f(x)) -> #f(d(f(x)))
   #2: #f(f(x)) -> #f(c(f(x)))
Number of SCCs: 0, DPs: 0, edges: 0
YES