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(0())) -> g(d(1()))
    6: g(c(1())) -> g(d(0()))
Number of strict rules: 6
Direct Order(PosReal,>,Poly) ... removes: 4 3
     1()	weight: 0
     d(x1)	weight: x1
     c(x1)	weight: x1
     f(x1)	weight: (/ 4875 2) + x1
     0()	weight: 0
     g(x1)	weight: (/ 1 2) + x1
Number of strict rules: 4
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(0()) -> g❆1_d(1())
6: g❆1_c(1()) -> g❆1_d(0())
7: g(d(_1)) ->= g❆1_d(_1)
8: g(c(_1)) ->= g❆1_c(_1)
Number of strict rules: 4
Direct Order(PosReal,>,Poly) ... removes: 8 5 7 6
     1()	weight: 0
     d(x1)	weight: x1
g❆1_c(x1)	weight: (/ 1 4) + x1
     c(x1)	weight: x1
g❆1_d(x1)	weight: x1
     f(x1)	weight: (/ 84953 4) + 2 * 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