NO
0 QTRS
↳1 Overlay + Local Confluence (⇔, 0 ms)
↳2 QTRS
↳3 DependencyPairsProof (⇔, 0 ms)
↳4 QDP
↳5 TransformationProof (⇔, 0 ms)
↳6 QDP
↳7 TransformationProof (⇔, 0 ms)
↳8 QDP
↳9 TransformationProof (⇔, 0 ms)
↳10 QDP
↳11 TransformationProof (⇔, 0 ms)
↳12 QDP
↳13 MNOCProof (⇔, 2 ms)
↳14 QDP
↳15 NonTerminationLoopProof (⇒, 0 ms)
↳16 NO
g(f(x, y)) → f(f(g(g(x)), g(g(y))), f(g(g(x)), g(g(y))))
g(f(x, y)) → f(f(g(g(x)), g(g(y))), f(g(g(x)), g(g(y))))
g(f(x0, x1))
G(f(x, y)) → G(g(x))
G(f(x, y)) → G(x)
G(f(x, y)) → G(g(y))
G(f(x, y)) → G(y)
g(f(x, y)) → f(f(g(g(x)), g(g(y))), f(g(g(x)), g(g(y))))
g(f(x0, x1))
G(f(f(x0, x1), y1)) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1))))) → G(f(f(x0, x1), y1)) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
G(f(x, y)) → G(x)
G(f(x, y)) → G(g(y))
G(f(x, y)) → G(y)
G(f(f(x0, x1), y1)) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
g(f(x, y)) → f(f(g(g(x)), g(g(y))), f(g(g(x)), g(g(y))))
g(f(x0, x1))
G(f(y0, f(x0, x1))) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1))))) → G(f(y0, f(x0, x1))) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
G(f(x, y)) → G(x)
G(f(x, y)) → G(y)
G(f(f(x0, x1), y1)) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
G(f(y0, f(x0, x1))) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
g(f(x, y)) → f(f(g(g(x)), g(g(y))), f(g(g(x)), g(g(y))))
g(f(x0, x1))
G(f(f(y_0, y_1), x1)) → G(f(y_0, y_1)) → G(f(f(y_0, y_1), x1)) → G(f(y_0, y_1))
G(f(f(f(y_0, y_1), y_2), x1)) → G(f(f(y_0, y_1), y_2)) → G(f(f(f(y_0, y_1), y_2), x1)) → G(f(f(y_0, y_1), y_2))
G(f(f(y_0, f(y_1, y_2)), x1)) → G(f(y_0, f(y_1, y_2))) → G(f(f(y_0, f(y_1, y_2)), x1)) → G(f(y_0, f(y_1, y_2)))
G(f(x, y)) → G(y)
G(f(f(x0, x1), y1)) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
G(f(y0, f(x0, x1))) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
G(f(f(y_0, y_1), x1)) → G(f(y_0, y_1))
G(f(f(f(y_0, y_1), y_2), x1)) → G(f(f(y_0, y_1), y_2))
G(f(f(y_0, f(y_1, y_2)), x1)) → G(f(y_0, f(y_1, y_2)))
g(f(x, y)) → f(f(g(g(x)), g(g(y))), f(g(g(x)), g(g(y))))
g(f(x0, x1))
G(f(x0, f(y_0, y_1))) → G(f(y_0, y_1)) → G(f(x0, f(y_0, y_1))) → G(f(y_0, y_1))
G(f(x0, f(f(y_0, y_1), y_2))) → G(f(f(y_0, y_1), y_2)) → G(f(x0, f(f(y_0, y_1), y_2))) → G(f(f(y_0, y_1), y_2))
G(f(x0, f(y_0, f(y_1, y_2)))) → G(f(y_0, f(y_1, y_2))) → G(f(x0, f(y_0, f(y_1, y_2)))) → G(f(y_0, f(y_1, y_2)))
G(f(x0, f(f(f(y_0, y_1), y_2), y_3))) → G(f(f(f(y_0, y_1), y_2), y_3)) → G(f(x0, f(f(f(y_0, y_1), y_2), y_3))) → G(f(f(f(y_0, y_1), y_2), y_3))
G(f(x0, f(f(y_0, f(y_1, y_2)), y_3))) → G(f(f(y_0, f(y_1, y_2)), y_3)) → G(f(x0, f(f(y_0, f(y_1, y_2)), y_3))) → G(f(f(y_0, f(y_1, y_2)), y_3))
G(f(f(x0, x1), y1)) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
G(f(y0, f(x0, x1))) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
G(f(f(y_0, y_1), x1)) → G(f(y_0, y_1))
G(f(f(f(y_0, y_1), y_2), x1)) → G(f(f(y_0, y_1), y_2))
G(f(f(y_0, f(y_1, y_2)), x1)) → G(f(y_0, f(y_1, y_2)))
G(f(x0, f(y_0, y_1))) → G(f(y_0, y_1))
G(f(x0, f(f(y_0, y_1), y_2))) → G(f(f(y_0, y_1), y_2))
G(f(x0, f(y_0, f(y_1, y_2)))) → G(f(y_0, f(y_1, y_2)))
G(f(x0, f(f(f(y_0, y_1), y_2), y_3))) → G(f(f(f(y_0, y_1), y_2), y_3))
G(f(x0, f(f(y_0, f(y_1, y_2)), y_3))) → G(f(f(y_0, f(y_1, y_2)), y_3))
g(f(x, y)) → f(f(g(g(x)), g(g(y))), f(g(g(x)), g(g(y))))
g(f(x0, x1))
G(f(f(x0, x1), y1)) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
G(f(y0, f(x0, x1))) → G(f(f(g(g(x0)), g(g(x1))), f(g(g(x0)), g(g(x1)))))
G(f(f(y_0, y_1), x1)) → G(f(y_0, y_1))
G(f(f(f(y_0, y_1), y_2), x1)) → G(f(f(y_0, y_1), y_2))
G(f(f(y_0, f(y_1, y_2)), x1)) → G(f(y_0, f(y_1, y_2)))
G(f(x0, f(y_0, y_1))) → G(f(y_0, y_1))
G(f(x0, f(f(y_0, y_1), y_2))) → G(f(f(y_0, y_1), y_2))
G(f(x0, f(y_0, f(y_1, y_2)))) → G(f(y_0, f(y_1, y_2)))
G(f(x0, f(f(f(y_0, y_1), y_2), y_3))) → G(f(f(f(y_0, y_1), y_2), y_3))
G(f(x0, f(f(y_0, f(y_1, y_2)), y_3))) → G(f(f(y_0, f(y_1, y_2)), y_3))
g(f(x, y)) → f(f(g(g(x)), g(g(y))), f(g(g(x)), g(g(y))))