(ignored inputs)COMMENT submitted by: Hans Zantema Rewrite Rules: [ a(b(a(?x))) -> b(a(b(?x))), b(a(b(?x))) -> a(b(a(?x))), a(c(a(?x))) -> c(a(c(?x))), c(a(c(?x))) -> a(c(a(?x))), a(d(a(?x))) -> d(a(d(?x))), d(a(d(?x))) -> a(d(a(?x))), b(c(?x)) -> c(b(?x)), c(b(?x)) -> b(c(?x)), b(d(?x)) -> d(b(?x)), d(b(?x)) -> b(d(?x)), d(c(?x)) -> c(d(?x)), c(d(?x)) -> d(c(?x)), p -> a(p), p -> b(p), p -> c(p), p -> d(p) ] Apply Direct Methods... Inner CPs: [ a(a(b(a(?x_1)))) = b(a(b(b(?x_1)))), a(b(c(a(c(?x_2))))) = b(a(b(c(a(?x_2))))), a(b(d(a(d(?x_4))))) = b(a(b(d(a(?x_4))))), b(b(a(b(?x)))) = a(b(a(a(?x)))), b(a(c(b(?x_6)))) = a(b(a(c(?x_6)))), b(a(d(b(?x_8)))) = a(b(a(d(?x_8)))), a(c(b(a(b(?x))))) = c(a(c(b(a(?x))))), a(a(c(a(?x_3)))) = c(a(c(c(?x_3)))), a(c(d(a(d(?x_4))))) = c(a(c(d(a(?x_4))))), c(c(a(c(?x_2)))) = a(c(a(a(?x_2)))), c(a(b(c(?x_7)))) = a(c(a(b(?x_7)))), c(a(d(c(?x_11)))) = a(c(a(d(?x_11)))), a(d(b(a(b(?x))))) = d(a(d(b(a(?x))))), a(d(c(a(c(?x_2))))) = d(a(d(c(a(?x_2))))), a(a(d(a(?x_5)))) = d(a(d(d(?x_5)))), d(d(a(d(?x_4)))) = a(d(a(a(?x_4)))), d(a(b(d(?x_9)))) = a(d(a(b(?x_9)))), d(a(c(d(?x_10)))) = a(d(a(c(?x_10)))), b(a(c(a(?x_3)))) = c(b(a(c(?x_3)))), b(b(c(?x_7))) = c(b(b(?x_7))), b(d(c(?x_11))) = c(b(d(?x_11))), c(a(b(a(?x_1)))) = b(c(a(b(?x_1)))), c(c(b(?x_6))) = b(c(c(?x_6))), c(d(b(?x_8))) = b(c(d(?x_8))), b(a(d(a(?x_5)))) = d(b(a(d(?x_5)))), b(b(d(?x_9))) = d(b(b(?x_9))), b(c(d(?x_10))) = d(b(c(?x_10))), d(a(b(a(?x_1)))) = b(d(a(b(?x_1)))), d(c(b(?x_6))) = b(d(c(?x_6))), d(d(b(?x_8))) = b(d(d(?x_8))), d(a(c(a(?x_3)))) = c(d(a(c(?x_3)))), d(b(c(?x_7))) = c(d(b(?x_7))), d(d(c(?x_11))) = c(d(d(?x_11))), c(a(d(a(?x_5)))) = d(c(a(d(?x_5)))), c(b(d(?x_9))) = d(c(b(?x_9))), c(c(d(?x_10))) = d(c(c(?x_10))), a(b(b(a(b(?x))))) = b(a(b(b(a(?x))))), b(a(a(b(a(?x))))) = a(b(a(a(b(?x))))), a(c(c(a(c(?x))))) = c(a(c(c(a(?x))))), c(a(a(c(a(?x))))) = a(c(a(a(c(?x))))), a(d(d(a(d(?x))))) = d(a(d(d(a(?x))))), d(a(a(d(a(?x))))) = a(d(a(a(d(?x))))) ] Outer CPs: [ a(p) = b(p), a(p) = c(p), a(p) = d(p), b(p) = c(p), b(p) = d(p), c(p) = d(p) ] not Overlay, check Termination... unknown/not Terminating unknown Knuth & Bendix Linear unknown Development Closed unknown Strongly Closed unknown Weakly-Non-Overlapping & Non-Collapsing & Shallow unknown Upside-Parallel-Closed/Outside-Closed (inner) Parallel CPs: (not computed) unknown Toyama (Parallel CPs) Simultaneous CPs: [ a(a(b(a(?x_2)))) = b(a(b(b(?x_2)))), a(b(b(a(b(?x_1))))) = b(a(b(b(a(?x_1))))), a(b(c(a(c(?x_3))))) = b(a(b(c(a(?x_3))))), a(b(d(a(d(?x_5))))) = b(a(b(d(a(?x_5))))), b(a(b(a(b(a(?x_2)))))) = a(b(b(a(b(b(?x_2)))))), b(a(b(b(b(a(b(?x_1))))))) = a(b(b(a(b(b(a(?x_1))))))), b(a(b(b(c(a(c(?x_3))))))) = a(b(b(a(b(c(a(?x_3))))))), b(a(b(b(d(a(d(?x_5))))))) = a(b(b(a(b(d(a(?x_5))))))), a(b(a(b(a(b(?x_1)))))) = b(b(a(b(b(a(?x_1)))))), a(b(a(c(a(c(?x_3)))))) = b(b(a(b(c(a(?x_3)))))), a(b(a(d(a(d(?x_5)))))) = b(b(a(b(d(a(?x_5)))))), c(a(c(a(b(a(?x_2)))))) = a(c(b(a(b(b(?x_2)))))), c(a(c(b(b(a(b(?x_1))))))) = a(c(b(a(b(b(a(?x_1))))))), c(a(c(b(c(a(c(?x_3))))))) = a(c(b(a(b(c(a(?x_3))))))), c(a(c(b(d(a(d(?x_5))))))) = a(c(b(a(b(d(a(?x_5))))))), d(a(d(a(b(a(?x_2)))))) = a(d(b(a(b(b(?x_2)))))), d(a(d(b(b(a(b(?x_1))))))) = a(d(b(a(b(b(a(?x_1))))))), d(a(d(b(c(a(c(?x_3))))))) = a(d(b(a(b(c(a(?x_3))))))), d(a(d(b(d(a(d(?x_5))))))) = a(d(b(a(b(d(a(?x_5))))))), b(a(b(b(a(?x))))) = a(b(b(a(b(?x))))), a(b(a(a(?x)))) = b(b(a(b(?x)))), c(a(c(b(a(?x))))) = a(c(b(a(b(?x))))), d(a(d(b(a(?x))))) = a(d(b(a(b(?x))))), b(b(a(b(?x_2)))) = a(b(a(a(?x_2)))), b(a(a(b(a(?x_1))))) = a(b(a(a(b(?x_1))))), b(a(c(b(?x_7)))) = a(b(a(c(?x_7)))), b(a(d(b(?x_9)))) = a(b(a(d(?x_9)))), a(b(a(b(a(b(?x_2)))))) = b(a(a(b(a(a(?x_2)))))), a(b(a(a(a(b(a(?x_1))))))) = b(a(a(b(a(a(b(?x_1))))))), a(b(a(a(c(b(?x_7)))))) = b(a(a(b(a(c(?x_7)))))), a(b(a(a(d(b(?x_9)))))) = b(a(a(b(a(d(?x_9)))))), b(a(b(a(b(a(?x_1)))))) = a(a(b(a(a(b(?x_1)))))), b(a(b(c(b(?x_7))))) = a(a(b(a(c(?x_7))))), b(a(b(d(b(?x_9))))) = a(a(b(a(d(?x_9))))), b(c(b(a(b(?x_2))))) = c(a(b(a(a(?x_2))))), b(c(a(a(b(a(?x_1)))))) = c(a(b(a(a(b(?x_1)))))), b(c(a(c(b(?x_7))))) = c(a(b(a(c(?x_7))))), b(c(a(d(b(?x_9))))) = c(a(b(a(d(?x_9))))), b(d(b(a(b(?x_2))))) = d(a(b(a(a(?x_2))))), b(d(a(a(b(a(?x_1)))))) = d(a(b(a(a(b(?x_1)))))), b(d(a(c(b(?x_7))))) = d(a(b(a(c(?x_7))))), b(d(a(d(b(?x_9))))) = d(a(b(a(d(?x_9))))), a(b(a(a(b(?x))))) = b(a(a(b(a(?x))))), b(a(b(b(?x)))) = a(a(b(a(?x)))), b(c(a(b(?x)))) = c(a(b(a(?x)))), b(d(a(b(?x)))) = d(a(b(a(?x)))), a(a(c(a(?x_4)))) = c(a(c(c(?x_4)))), a(c(c(a(c(?x_1))))) = c(a(c(c(a(?x_1))))), a(c(b(a(b(?x_2))))) = c(a(c(b(a(?x_2))))), a(c(d(a(d(?x_5))))) = c(a(c(d(a(?x_5))))), c(a(c(a(c(a(?x_4)))))) = a(c(c(a(c(c(?x_4)))))), c(a(c(c(c(a(c(?x_1))))))) = a(c(c(a(c(c(a(?x_1))))))), c(a(c(c(b(a(b(?x_2))))))) = a(c(c(a(c(b(a(?x_2))))))), c(a(c(c(d(a(d(?x_5))))))) = a(c(c(a(c(d(a(?x_5))))))), b(a(b(a(c(a(?x_4)))))) = a(b(c(a(c(c(?x_4)))))), b(a(b(c(c(a(c(?x_1))))))) = a(b(c(a(c(c(a(?x_1))))))), b(a(b(c(b(a(b(?x_2))))))) = a(b(c(a(c(b(a(?x_2))))))), b(a(b(c(d(a(d(?x_5))))))) = a(b(c(a(c(d(a(?x_5))))))), a(c(a(c(a(c(?x_1)))))) = c(c(a(c(c(a(?x_1)))))), a(c(a(b(a(b(?x_2)))))) = c(c(a(c(b(a(?x_2)))))), a(c(a(d(a(d(?x_5)))))) = c(c(a(c(d(a(?x_5)))))), d(a(d(a(c(a(?x_4)))))) = a(d(c(a(c(c(?x_4)))))), d(a(d(c(c(a(c(?x_1))))))) = a(d(c(a(c(c(a(?x_1))))))), d(a(d(c(b(a(b(?x_2))))))) = a(d(c(a(c(b(a(?x_2))))))), d(a(d(c(d(a(d(?x_5))))))) = a(d(c(a(c(d(a(?x_5))))))), c(a(c(c(a(?x))))) = a(c(c(a(c(?x))))), b(a(b(c(a(?x))))) = a(b(c(a(c(?x))))), a(c(a(a(?x)))) = c(c(a(c(?x)))), d(a(d(c(a(?x))))) = a(d(c(a(c(?x))))), c(c(a(c(?x_4)))) = a(c(a(a(?x_4)))), c(a(a(c(a(?x_1))))) = a(c(a(a(c(?x_1))))), c(a(b(c(?x_8)))) = a(c(a(b(?x_8)))), c(a(d(c(?x_12)))) = a(c(a(d(?x_12)))), a(c(a(c(a(c(?x_4)))))) = c(a(a(c(a(a(?x_4)))))), a(c(a(a(a(c(a(?x_1))))))) = c(a(a(c(a(a(c(?x_1))))))), a(c(a(a(b(c(?x_8)))))) = c(a(a(c(a(b(?x_8)))))), a(c(a(a(d(c(?x_12)))))) = c(a(a(c(a(d(?x_12)))))), c(a(c(a(c(a(?x_1)))))) = a(a(c(a(a(c(?x_1)))))), c(a(c(b(c(?x_8))))) = a(a(c(a(b(?x_8))))), c(a(c(d(c(?x_12))))) = a(a(c(a(d(?x_12))))), c(b(c(a(c(?x_4))))) = b(a(c(a(a(?x_4))))), c(b(a(a(c(a(?x_1)))))) = b(a(c(a(a(c(?x_1)))))), c(b(a(b(c(?x_8))))) = b(a(c(a(b(?x_8))))), c(b(a(d(c(?x_12))))) = b(a(c(a(d(?x_12))))), c(d(c(a(c(?x_4))))) = d(a(c(a(a(?x_4))))), c(d(a(a(c(a(?x_1)))))) = d(a(c(a(a(c(?x_1)))))), c(d(a(b(c(?x_8))))) = d(a(c(a(b(?x_8))))), c(d(a(d(c(?x_12))))) = d(a(c(a(d(?x_12))))), a(c(a(a(c(?x))))) = c(a(a(c(a(?x))))), c(a(c(c(?x)))) = a(a(c(a(?x)))), c(b(a(c(?x)))) = b(a(c(a(?x)))), c(d(a(c(?x)))) = d(a(c(a(?x)))), a(a(d(a(?x_6)))) = d(a(d(d(?x_6)))), a(d(d(a(d(?x_1))))) = d(a(d(d(a(?x_1))))), a(d(b(a(b(?x_2))))) = d(a(d(b(a(?x_2))))), a(d(c(a(c(?x_4))))) = d(a(d(c(a(?x_4))))), d(a(d(a(d(a(?x_6)))))) = a(d(d(a(d(d(?x_6)))))), d(a(d(d(d(a(d(?x_1))))))) = a(d(d(a(d(d(a(?x_1))))))), d(a(d(d(b(a(b(?x_2))))))) = a(d(d(a(d(b(a(?x_2))))))), d(a(d(d(c(a(c(?x_4))))))) = a(d(d(a(d(c(a(?x_4))))))), b(a(b(a(d(a(?x_6)))))) = a(b(d(a(d(d(?x_6)))))), b(a(b(d(d(a(d(?x_1))))))) = a(b(d(a(d(d(a(?x_1))))))), b(a(b(d(b(a(b(?x_2))))))) = a(b(d(a(d(b(a(?x_2))))))), b(a(b(d(c(a(c(?x_4))))))) = a(b(d(a(d(c(a(?x_4))))))), c(a(c(a(d(a(?x_6)))))) = a(c(d(a(d(d(?x_6)))))), c(a(c(d(d(a(d(?x_1))))))) = a(c(d(a(d(d(a(?x_1))))))), c(a(c(d(b(a(b(?x_2))))))) = a(c(d(a(d(b(a(?x_2))))))), c(a(c(d(c(a(c(?x_4))))))) = a(c(d(a(d(c(a(?x_4))))))), a(d(a(d(a(d(?x_1)))))) = d(d(a(d(d(a(?x_1)))))), a(d(a(b(a(b(?x_2)))))) = d(d(a(d(b(a(?x_2)))))), a(d(a(c(a(c(?x_4)))))) = d(d(a(d(c(a(?x_4)))))), d(a(d(d(a(?x))))) = a(d(d(a(d(?x))))), b(a(b(d(a(?x))))) = a(b(d(a(d(?x))))), c(a(c(d(a(?x))))) = a(c(d(a(d(?x))))), a(d(a(a(?x)))) = d(d(a(d(?x)))), d(d(a(d(?x_6)))) = a(d(a(a(?x_6)))), d(a(a(d(a(?x_1))))) = a(d(a(a(d(?x_1))))), d(a(b(d(?x_10)))) = a(d(a(b(?x_10)))), d(a(c(d(?x_11)))) = a(d(a(c(?x_11)))), a(d(a(d(a(d(?x_6)))))) = d(a(a(d(a(a(?x_6)))))), a(d(a(a(a(d(a(?x_1))))))) = d(a(a(d(a(a(d(?x_1))))))), a(d(a(a(b(d(?x_10)))))) = d(a(a(d(a(b(?x_10)))))), a(d(a(a(c(d(?x_11)))))) = d(a(a(d(a(c(?x_11)))))), d(a(d(a(d(a(?x_1)))))) = a(a(d(a(a(d(?x_1)))))), d(a(d(b(d(?x_10))))) = a(a(d(a(b(?x_10))))), d(a(d(c(d(?x_11))))) = a(a(d(a(c(?x_11))))), d(b(d(a(d(?x_6))))) = b(a(d(a(a(?x_6))))), d(b(a(a(d(a(?x_1)))))) = b(a(d(a(a(d(?x_1)))))), d(b(a(b(d(?x_10))))) = b(a(d(a(b(?x_10))))), d(b(a(c(d(?x_11))))) = b(a(d(a(c(?x_11))))), d(c(d(a(d(?x_6))))) = c(a(d(a(a(?x_6))))), d(c(a(a(d(a(?x_1)))))) = c(a(d(a(a(d(?x_1)))))), d(c(a(b(d(?x_10))))) = c(a(d(a(b(?x_10))))), d(c(a(c(d(?x_11))))) = c(a(d(a(c(?x_11))))), a(d(a(a(d(?x))))) = d(a(a(d(a(?x))))), d(a(d(d(?x)))) = a(a(d(a(?x)))), d(b(a(d(?x)))) = b(a(d(a(?x)))), d(c(a(d(?x)))) = c(a(d(a(?x)))), b(a(c(a(?x_5)))) = c(b(a(c(?x_5)))), b(b(c(?x_8))) = c(b(b(?x_8))), b(d(c(?x_12))) = c(b(d(?x_12))), a(b(a(a(c(a(?x_5)))))) = b(a(c(b(a(c(?x_5)))))), a(b(a(b(c(?x_8))))) = b(a(c(b(b(?x_8))))), a(b(a(d(c(?x_12))))) = b(a(c(b(d(?x_12))))), b(c(a(c(a(?x_5))))) = c(c(b(a(c(?x_5))))), b(c(b(c(?x_8)))) = c(c(b(b(?x_8)))), b(c(d(c(?x_12)))) = c(c(b(d(?x_12)))), b(d(a(c(a(?x_5))))) = d(c(b(a(c(?x_5))))), b(d(b(c(?x_8)))) = d(c(b(b(?x_8)))), b(d(d(c(?x_12)))) = d(c(b(d(?x_12)))), a(b(a(c(?x)))) = b(a(c(b(?x)))), b(c(c(?x))) = c(c(b(?x))), b(d(c(?x))) = d(c(b(?x))), c(a(b(a(?x_3)))) = b(c(a(b(?x_3)))), c(c(b(?x_8))) = b(c(c(?x_8))), c(d(b(?x_9))) = b(c(d(?x_9))), a(c(a(a(b(a(?x_3)))))) = c(a(b(c(a(b(?x_3)))))), a(c(a(c(b(?x_8))))) = c(a(b(c(c(?x_8))))), a(c(a(d(b(?x_9))))) = c(a(b(c(d(?x_9))))), c(b(a(b(a(?x_3))))) = b(b(c(a(b(?x_3))))), c(b(c(b(?x_8)))) = b(b(c(c(?x_8)))), c(b(d(b(?x_9)))) = b(b(c(d(?x_9)))), c(d(a(b(a(?x_3))))) = d(b(c(a(b(?x_3))))), c(d(c(b(?x_8)))) = d(b(c(c(?x_8)))), c(d(d(b(?x_9)))) = d(b(c(d(?x_9)))), a(c(a(b(?x)))) = c(a(b(c(?x)))), c(b(b(?x))) = b(b(c(?x))), c(d(b(?x))) = d(b(c(?x))), b(a(d(a(?x_7)))) = d(b(a(d(?x_7)))), b(b(d(?x_10))) = d(b(b(?x_10))), b(c(d(?x_11))) = d(b(c(?x_11))), a(b(a(a(d(a(?x_7)))))) = b(a(d(b(a(d(?x_7)))))), a(b(a(b(d(?x_10))))) = b(a(d(b(b(?x_10))))), a(b(a(c(d(?x_11))))) = b(a(d(b(c(?x_11))))), b(c(a(d(a(?x_7))))) = c(d(b(a(d(?x_7))))), b(c(b(d(?x_10)))) = c(d(b(b(?x_10)))), b(c(c(d(?x_11)))) = c(d(b(c(?x_11)))), b(d(a(d(a(?x_7))))) = d(d(b(a(d(?x_7))))), b(d(b(d(?x_10)))) = d(d(b(b(?x_10)))), b(d(c(d(?x_11)))) = d(d(b(c(?x_11)))), a(b(a(d(?x)))) = b(a(d(b(?x)))), b(c(d(?x))) = c(d(b(?x))), b(d(d(?x))) = d(d(b(?x))), d(a(b(a(?x_3)))) = b(d(a(b(?x_3)))), d(c(b(?x_8))) = b(d(c(?x_8))), d(d(b(?x_10))) = b(d(d(?x_10))), a(d(a(a(b(a(?x_3)))))) = d(a(b(d(a(b(?x_3)))))), a(d(a(c(b(?x_8))))) = d(a(b(d(c(?x_8))))), a(d(a(d(b(?x_10))))) = d(a(b(d(d(?x_10))))), d(b(a(b(a(?x_3))))) = b(b(d(a(b(?x_3))))), d(b(c(b(?x_8)))) = b(b(d(c(?x_8)))), d(b(d(b(?x_10)))) = b(b(d(d(?x_10)))), d(c(a(b(a(?x_3))))) = c(b(d(a(b(?x_3))))), d(c(c(b(?x_8)))) = c(b(d(c(?x_8)))), d(c(d(b(?x_10)))) = c(b(d(d(?x_10)))), a(d(a(b(?x)))) = d(a(b(d(?x)))), d(b(b(?x))) = b(b(d(?x))), d(c(b(?x))) = c(b(d(?x))), d(a(c(a(?x_5)))) = c(d(a(c(?x_5)))), d(b(c(?x_9))) = c(d(b(?x_9))), d(d(c(?x_12))) = c(d(d(?x_12))), a(d(a(a(c(a(?x_5)))))) = d(a(c(d(a(c(?x_5)))))), a(d(a(b(c(?x_9))))) = d(a(c(d(b(?x_9))))), a(d(a(d(c(?x_12))))) = d(a(c(d(d(?x_12))))), d(b(a(c(a(?x_5))))) = b(c(d(a(c(?x_5))))), d(b(b(c(?x_9)))) = b(c(d(b(?x_9)))), d(b(d(c(?x_12)))) = b(c(d(d(?x_12)))), d(c(a(c(a(?x_5))))) = c(c(d(a(c(?x_5))))), d(c(b(c(?x_9)))) = c(c(d(b(?x_9)))), d(c(d(c(?x_12)))) = c(c(d(d(?x_12)))), a(d(a(c(?x)))) = d(a(c(d(?x)))), d(b(c(?x))) = b(c(d(?x))), d(c(c(?x))) = c(c(d(?x))), c(a(d(a(?x_7)))) = d(c(a(d(?x_7)))), c(b(d(?x_11))) = d(c(b(?x_11))), c(c(d(?x_12))) = d(c(c(?x_12))), a(c(a(a(d(a(?x_7)))))) = c(a(d(c(a(d(?x_7)))))), a(c(a(b(d(?x_11))))) = c(a(d(c(b(?x_11))))), a(c(a(c(d(?x_12))))) = c(a(d(c(c(?x_12))))), c(b(a(d(a(?x_7))))) = b(d(c(a(d(?x_7))))), c(b(b(d(?x_11)))) = b(d(c(b(?x_11)))), c(b(c(d(?x_12)))) = b(d(c(c(?x_12)))), c(d(a(d(a(?x_7))))) = d(d(c(a(d(?x_7))))), c(d(b(d(?x_11)))) = d(d(c(b(?x_11)))), c(d(c(d(?x_12)))) = d(d(c(c(?x_12)))), a(c(a(d(?x)))) = c(a(d(c(?x)))), c(b(d(?x))) = b(d(c(?x))), c(d(d(?x))) = d(d(c(?x))), b(p) = a(p), c(p) = a(p), d(p) = a(p), a(p) = b(p), c(p) = b(p), d(p) = b(p), a(p) = c(p), b(p) = c(p), d(p) = c(p), a(p) = d(p), b(p) = d(p), c(p) = d(p) ] unknown Okui (Simultaneous CPs) unknown Strongly Depth-Preserving & Root-E-Closed/Non-E-Overlapping unknown Strongly Weight-Preserving & Root-E-Closed/Non-E-Overlapping check Locally Decreasing Diagrams by Rule Labelling... Critical Pair by Rules <1, 0> preceded by [(a,1)] joinable by a reduction of rules <[([(a,1)],0)], [([],1)]> Critical Pair by Rules <2, 0> preceded by [(a,1),(b,1)] joinable by a reduction of rules <[([(a,1),(b,1)],3)], [([],1)]> Critical Pair by Rules <4, 0> preceded by [(a,1),(b,1)] joinable by a reduction of rules <[([(a,1),(b,1)],5)], [([],1)]> Critical Pair by Rules <0, 1> preceded by [(b,1)] joinable by a reduction of rules <[([(b,1)],1)], [([],0)]> Critical Pair by Rules <6, 1> preceded by [(b,1),(a,1)] joinable by a reduction of rules <[([(b,1),(a,1)],7)], [([],0)]> Critical Pair by Rules <8, 1> preceded by [(b,1),(a,1)] joinable by a reduction of rules <[([(b,1),(a,1)],9)], [([],0)]> Critical Pair by Rules <0, 2> preceded by [(a,1),(c,1)] joinable by a reduction of rules <[([(a,1),(c,1)],1)], [([],3)]> Critical Pair by Rules <3, 2> preceded by [(a,1)] joinable by a reduction of rules <[([(a,1)],2)], [([],3)]> Critical Pair by Rules <4, 2> preceded by [(a,1),(c,1)] joinable by a reduction of rules <[([(a,1),(c,1)],5)], [([],3)]> Critical Pair by Rules <2, 3> preceded by [(c,1)] joinable by a reduction of rules <[([(c,1)],3)], [([],2)]> Critical Pair by Rules <7, 3> preceded by [(c,1),(a,1)] joinable by a reduction of rules <[([(c,1),(a,1)],6)], [([],2)]> Critical Pair by Rules <11, 3> preceded by [(c,1),(a,1)] joinable by a reduction of rules <[([(c,1),(a,1)],10)], [([],2)]> Critical Pair by Rules <0, 4> preceded by [(a,1),(d,1)] joinable by a reduction of rules <[([(a,1),(d,1)],1)], [([],5)]> Critical Pair by Rules <2, 4> preceded by [(a,1),(d,1)] joinable by a reduction of rules <[([(a,1),(d,1)],3)], [([],5)]> Critical Pair by Rules <5, 4> preceded by [(a,1)] joinable by a reduction of rules <[([(a,1)],4)], [([],5)]> Critical Pair by Rules <4, 5> preceded by [(d,1)] joinable by a reduction of rules <[([(d,1)],5)], [([],4)]> Critical Pair by Rules <9, 5> preceded by [(d,1),(a,1)] joinable by a reduction of rules <[([(d,1),(a,1)],8)], [([],4)]> Critical Pair by Rules <10, 5> preceded by [(d,1),(a,1)] joinable by a reduction of rules <[([(d,1),(a,1)],11)], [([],4)]> Critical Pair by Rules <3, 6> preceded by [(b,1)] joinable by a reduction of rules <[([(b,1)],2)], [([],7)]> Critical Pair by Rules <7, 6> preceded by [(b,1)] joinable by a reduction of rules <[([(b,1)],6)], [([],7)]> Critical Pair by Rules <11, 6> preceded by [(b,1)] joinable by a reduction of rules <[([(b,1)],10)], [([],7)]> Critical Pair by Rules <1, 7> preceded by [(c,1)] joinable by a reduction of rules <[([(c,1)],0)], [([],6)]> Critical Pair by Rules <6, 7> preceded by [(c,1)] joinable by a reduction of rules <[([(c,1)],7)], [([],6)]> Critical Pair by Rules <8, 7> preceded by [(c,1)] joinable by a reduction of rules <[([(c,1)],9)], [([],6)]> Critical Pair by Rules <5, 8> preceded by [(b,1)] joinable by a reduction of rules <[([(b,1)],4)], [([],9)]> Critical Pair by Rules <9, 8> preceded by [(b,1)] joinable by a reduction of rules <[([(b,1)],8)], [([],9)]> Critical Pair by Rules <10, 8> preceded by [(b,1)] joinable by a reduction of rules <[([(b,1)],11)], [([],9)]> Critical Pair by Rules <1, 9> preceded by [(d,1)] joinable by a reduction of rules <[([(d,1)],0)], [([],8)]> Critical Pair by Rules <6, 9> preceded by [(d,1)] joinable by a reduction of rules <[([(d,1)],7)], [([],8)]> Critical Pair by Rules <8, 9> preceded by [(d,1)] joinable by a reduction of rules <[([(d,1)],9)], [([],8)]> Critical Pair by Rules <3, 10> preceded by [(d,1)] joinable by a reduction of rules <[([(d,1)],2)], [([],11)]> Critical Pair by Rules <7, 10> preceded by [(d,1)] joinable by a reduction of rules <[([(d,1)],6)], [([],11)]> Critical Pair by Rules <11, 10> preceded by [(d,1)] joinable by a reduction of rules <[([(d,1)],10)], [([],11)]> Critical Pair by Rules <5, 11> preceded by [(c,1)] joinable by a reduction of rules <[([(c,1)],4)], [([],10)]> Critical Pair by Rules <9, 11> preceded by [(c,1)] joinable by a reduction of rules <[([(c,1)],8)], [([],10)]> Critical Pair by Rules <10, 11> preceded by [(c,1)] joinable by a reduction of rules <[([(c,1)],11)], [([],10)]> Critical Pair by Rules <0, 0> preceded by [(a,1),(b,1)] joinable by a reduction of rules <[([(a,1),(b,1)],1)], [([],1)]> Critical Pair by Rules <1, 1> preceded by [(b,1),(a,1)] joinable by a reduction of rules <[([(b,1),(a,1)],0)], [([],0)]> Critical Pair by Rules <2, 2> preceded by [(a,1),(c,1)] joinable by a reduction of rules <[([(a,1),(c,1)],3)], [([],3)]> Critical Pair by Rules <3, 3> preceded by [(c,1),(a,1)] joinable by a reduction of rules <[([(c,1),(a,1)],2)], [([],2)]> Critical Pair by Rules <4, 4> preceded by [(a,1),(d,1)] joinable by a reduction of rules <[([(a,1),(d,1)],5)], [([],5)]> Critical Pair by Rules <5, 5> preceded by [(d,1),(a,1)] joinable by a reduction of rules <[([(d,1),(a,1)],4)], [([],4)]> Critical Pair by Rules <13, 12> preceded by [] joinable by a reduction of rules <[([(b,1)],12),([(b,1),(a,1)],13),([],1)], [([(a,1)],13),([(a,1),(b,1)],12)]> joinable by a reduction of rules <[([(b,1)],12),([(b,1),(a,1)],13)], [([(a,1)],13),([(a,1),(b,1)],12),([],0)]> Critical Pair by Rules <14, 12> preceded by [] joinable by a reduction of rules <[([(c,1)],12),([(c,1),(a,1)],14),([],3)], [([(a,1)],14),([(a,1),(c,1)],12)]> joinable by a reduction of rules <[([(c,1)],12),([(c,1),(a,1)],14)], [([(a,1)],14),([(a,1),(c,1)],12),([],2)]> Critical Pair by Rules <15, 12> preceded by [] joinable by a reduction of rules <[([(d,1)],12),([(d,1),(a,1)],15),([],5)], [([(a,1)],15),([(a,1),(d,1)],12)]> joinable by a reduction of rules <[([(d,1)],12),([(d,1),(a,1)],15)], [([(a,1)],15),([(a,1),(d,1)],12),([],4)]> Critical Pair by Rules <14, 13> preceded by [] joinable by a reduction of rules <[([(c,1)],13),([],7)], [([(b,1)],14)]> joinable by a reduction of rules <[([(c,1)],13)], [([(b,1)],14),([],6)]> Critical Pair by Rules <15, 13> preceded by [] joinable by a reduction of rules <[([(d,1)],13),([],9)], [([(b,1)],15)]> joinable by a reduction of rules <[([(d,1)],13)], [([(b,1)],15),([],8)]> Critical Pair by Rules <15, 14> preceded by [] joinable by a reduction of rules <[([(d,1)],14),([],10)], [([(c,1)],15)]> joinable by a reduction of rules <[([(d,1)],14)], [([(c,1)],15),([],11)]> unknown Diagram Decreasing check Non-Confluence... obtain 22 rules by 3 steps unfolding obtain 100 candidates for checking non-joinability check by TCAP-Approximation (failure) check by Ordering(rpo), check by Tree-Automata Approximation (failure) check by Interpretation(mod2) (failure) check by Descendants-Approximation, check by Ordering(poly) (failure) unknown Non-Confluence unknown Huet (modulo AC) check by Reduction-Preserving Completion... STEP: 1 (parallel) S: [ p -> a(p), p -> b(p), p -> c(p), p -> d(p) ] P: [ a(b(a(?x))) -> b(a(b(?x))), b(a(b(?x))) -> a(b(a(?x))), a(c(a(?x))) -> c(a(c(?x))), c(a(c(?x))) -> a(c(a(?x))), a(d(a(?x))) -> d(a(d(?x))), d(a(d(?x))) -> a(d(a(?x))), b(c(?x)) -> c(b(?x)), c(b(?x)) -> b(c(?x)), b(d(?x)) -> d(b(?x)), d(b(?x)) -> b(d(?x)), d(c(?x)) -> c(d(?x)), c(d(?x)) -> d(c(?x)) ] S: unknown termination failure(Step 1) STEP: 2 (linear) S: [ p -> a(p), p -> b(p), p -> c(p), p -> d(p) ] P: [ a(b(a(?x))) -> b(a(b(?x))), b(a(b(?x))) -> a(b(a(?x))), a(c(a(?x))) -> c(a(c(?x))), c(a(c(?x))) -> a(c(a(?x))), a(d(a(?x))) -> d(a(d(?x))), d(a(d(?x))) -> a(d(a(?x))), b(c(?x)) -> c(b(?x)), c(b(?x)) -> b(c(?x)), b(d(?x)) -> d(b(?x)), d(b(?x)) -> b(d(?x)), d(c(?x)) -> c(d(?x)), c(d(?x)) -> d(c(?x)) ] S: unknown termination failure(Step 2) STEP: 3 (relative) S: [ p -> a(p), p -> b(p), p -> c(p), p -> d(p) ] P: [ a(b(a(?x))) -> b(a(b(?x))), b(a(b(?x))) -> a(b(a(?x))), a(c(a(?x))) -> c(a(c(?x))), c(a(c(?x))) -> a(c(a(?x))), a(d(a(?x))) -> d(a(d(?x))), d(a(d(?x))) -> a(d(a(?x))), b(c(?x)) -> c(b(?x)), c(b(?x)) -> b(c(?x)), b(d(?x)) -> d(b(?x)), d(b(?x)) -> b(d(?x)), d(c(?x)) -> c(d(?x)), c(d(?x)) -> d(c(?x)) ] Check relative termination: [ p -> a(p), p -> b(p), p -> c(p), p -> d(p) ] [ a(b(a(?x))) -> b(a(b(?x))), b(a(b(?x))) -> a(b(a(?x))), a(c(a(?x))) -> c(a(c(?x))), c(a(c(?x))) -> a(c(a(?x))), a(d(a(?x))) -> d(a(d(?x))), d(a(d(?x))) -> a(d(a(?x))), b(c(?x)) -> c(b(?x)), c(b(?x)) -> b(c(?x)), b(d(?x)) -> d(b(?x)), d(b(?x)) -> b(d(?x)), d(c(?x)) -> c(d(?x)), c(d(?x)) -> d(c(?x)) ] not relatively terminatiing S/P: unknown relative termination failure(Step 3) failure(no possibility remains) unknown Reduction-Preserving Completion Direct Methods: Can't judge Try Persistent Decomposition for... [ a(b(a(?x))) -> b(a(b(?x))), b(a(b(?x))) -> a(b(a(?x))), a(c(a(?x))) -> c(a(c(?x))), c(a(c(?x))) -> a(c(a(?x))), a(d(a(?x))) -> d(a(d(?x))), d(a(d(?x))) -> a(d(a(?x))), b(c(?x)) -> c(b(?x)), c(b(?x)) -> b(c(?x)), b(d(?x)) -> d(b(?x)), d(b(?x)) -> b(d(?x)), d(c(?x)) -> c(d(?x)), c(d(?x)) -> d(c(?x)), p -> a(p), p -> b(p), p -> c(p), p -> d(p) ] Sort Assignment: a : 22=>22 b : 22=>22 c : 22=>22 d : 22=>22 p : =>22 maximal types: {22} Persistent Decomposition failed: Can't judge Try Layer Preserving Decomposition for... [ a(b(a(?x))) -> b(a(b(?x))), b(a(b(?x))) -> a(b(a(?x))), a(c(a(?x))) -> c(a(c(?x))), c(a(c(?x))) -> a(c(a(?x))), a(d(a(?x))) -> d(a(d(?x))), d(a(d(?x))) -> a(d(a(?x))), b(c(?x)) -> c(b(?x)), c(b(?x)) -> b(c(?x)), b(d(?x)) -> d(b(?x)), d(b(?x)) -> b(d(?x)), d(c(?x)) -> c(d(?x)), c(d(?x)) -> d(c(?x)), p -> a(p), p -> b(p), p -> c(p), p -> d(p) ] Layer Preserving Decomposition failed: Can't judge Try Commutative Decomposition for... [ a(b(a(?x))) -> b(a(b(?x))), b(a(b(?x))) -> a(b(a(?x))), a(c(a(?x))) -> c(a(c(?x))), c(a(c(?x))) -> a(c(a(?x))), a(d(a(?x))) -> d(a(d(?x))), d(a(d(?x))) -> a(d(a(?x))), b(c(?x)) -> c(b(?x)), c(b(?x)) -> b(c(?x)), b(d(?x)) -> d(b(?x)), d(b(?x)) -> b(d(?x)), d(c(?x)) -> c(d(?x)), c(d(?x)) -> d(c(?x)), p -> a(p), p -> b(p), p -> c(p), p -> d(p) ] Outside Critical Pair: by Rules <13, 12> develop reducts from lhs term... <{15}, b(d(p))> <{14}, b(c(p))> <{13}, b(b(p))> <{12}, b(a(p))> <{}, b(p)> develop reducts from rhs term... <{15}, a(d(p))> <{14}, a(c(p))> <{13}, a(b(p))> <{12}, a(a(p))> <{}, a(p)> Outside Critical Pair: by Rules <14, 12> develop reducts from lhs term... <{15}, c(d(p))> <{14}, c(c(p))> <{13}, c(b(p))> <{12}, c(a(p))> <{}, c(p)> develop reducts from rhs term... <{15}, a(d(p))> <{14}, a(c(p))> <{13}, a(b(p))> <{12}, a(a(p))> <{}, a(p)> Outside Critical Pair: by Rules <15, 12> develop reducts from lhs term... <{15}, d(d(p))> <{14}, d(c(p))> <{13}, d(b(p))> <{12}, d(a(p))> <{}, d(p)> develop reducts from rhs term... <{15}, a(d(p))> <{14}, a(c(p))> <{13}, a(b(p))> <{12}, a(a(p))> <{}, a(p)> Outside Critical Pair: by Rules <14, 13> develop reducts from lhs term... <{15}, c(d(p))> <{14}, c(c(p))> <{13}, c(b(p))> <{12}, c(a(p))> <{}, c(p)> develop reducts from rhs term... <{15}, b(d(p))> <{14}, b(c(p))> <{13}, b(b(p))> <{12}, b(a(p))> <{}, b(p)> Outside Critical Pair: by Rules <15, 13> develop reducts from lhs term... <{15}, d(d(p))> <{14}, d(c(p))> <{13}, d(b(p))> <{12}, d(a(p))> <{}, d(p)> develop reducts from rhs term... <{15}, b(d(p))> <{14}, b(c(p))> <{13}, b(b(p))> <{12}, b(a(p))> <{}, b(p)> Outside Critical Pair: by Rules <15, 14> develop reducts from lhs term... <{15}, d(d(p))> <{14}, d(c(p))> <{13}, d(b(p))> <{12}, d(a(p))> <{}, d(p)> develop reducts from rhs term... <{15}, c(d(p))> <{14}, c(c(p))> <{13}, c(b(p))> <{12}, c(a(p))> <{}, c(p)> Inside Critical Pair: by Rules <1, 0> develop reducts from lhs term... <{0}, a(b(a(b(?x_1))))> <{}, a(a(b(a(?x_1))))> develop reducts from rhs term... <{1}, a(b(a(b(?x_1))))> <{}, b(a(b(b(?x_1))))> Inside Critical Pair: by Rules <2, 0> develop reducts from lhs term... <{6}, a(c(b(a(c(?x_2)))))> <{3}, a(b(a(c(a(?x_2)))))> <{}, a(b(c(a(c(?x_2)))))> develop reducts from rhs term... <{1}, a(b(a(c(a(?x_2)))))> <{6}, b(a(c(b(a(?x_2)))))> <{}, b(a(b(c(a(?x_2)))))> Inside Critical Pair: by Rules <4, 0> develop reducts from lhs term... <{8}, a(d(b(a(d(?x_4)))))> <{5}, a(b(a(d(a(?x_4)))))> <{}, a(b(d(a(d(?x_4)))))> develop reducts from rhs term... <{1}, a(b(a(d(a(?x_4)))))> <{8}, b(a(d(b(a(?x_4)))))> <{}, b(a(b(d(a(?x_4)))))> Inside Critical Pair: by Rules <0, 1> develop reducts from lhs term... <{1}, b(a(b(a(?x))))> <{}, b(b(a(b(?x))))> develop reducts from rhs term... <{0}, b(a(b(a(?x))))> <{}, a(b(a(a(?x))))> Inside Critical Pair: by Rules <6, 1> develop reducts from lhs term... <{7}, b(a(b(c(?x_6))))> <{}, b(a(c(b(?x_6))))> develop reducts from rhs term... <{0}, b(a(b(c(?x_6))))> <{}, a(b(a(c(?x_6))))> Inside Critical Pair: by Rules <8, 1> develop reducts from lhs term... <{9}, b(a(b(d(?x_8))))> <{}, b(a(d(b(?x_8))))> develop reducts from rhs term... <{0}, b(a(b(d(?x_8))))> <{}, a(b(a(d(?x_8))))> Inside Critical Pair: by Rules <0, 2> develop reducts from lhs term... <{7}, a(b(c(a(b(?x)))))> <{1}, a(c(a(b(a(?x)))))> <{}, a(c(b(a(b(?x)))))> develop reducts from rhs term... <{3}, a(c(a(b(a(?x)))))> <{7}, c(a(b(c(a(?x)))))> <{}, c(a(c(b(a(?x)))))> Inside Critical Pair: by Rules <3, 2> develop reducts from lhs term... <{2}, a(c(a(c(?x_3))))> <{}, a(a(c(a(?x_3))))> develop reducts from rhs term... <{3}, a(c(a(c(?x_3))))> <{}, c(a(c(c(?x_3))))> Inside Critical Pair: by Rules <4, 2> develop reducts from lhs term... <{11}, a(d(c(a(d(?x_4)))))> <{5}, a(c(a(d(a(?x_4)))))> <{}, a(c(d(a(d(?x_4)))))> develop reducts from rhs term... <{3}, a(c(a(d(a(?x_4)))))> <{11}, c(a(d(c(a(?x_4)))))> <{}, c(a(c(d(a(?x_4)))))> Inside Critical Pair: by Rules <2, 3> develop reducts from lhs term... <{3}, c(a(c(a(?x_2))))> <{}, c(c(a(c(?x_2))))> develop reducts from rhs term... <{2}, c(a(c(a(?x_2))))> <{}, a(c(a(a(?x_2))))> Inside Critical Pair: by Rules <7, 3> develop reducts from lhs term... <{6}, c(a(c(b(?x_7))))> <{}, c(a(b(c(?x_7))))> develop reducts from rhs term... <{2}, c(a(c(b(?x_7))))> <{}, a(c(a(b(?x_7))))> Inside Critical Pair: by Rules <11, 3> develop reducts from lhs term... <{10}, c(a(c(d(?x_11))))> <{}, c(a(d(c(?x_11))))> develop reducts from rhs term... <{2}, c(a(c(d(?x_11))))> <{}, a(c(a(d(?x_11))))> Inside Critical Pair: by Rules <0, 4> develop reducts from lhs term... <{9}, a(b(d(a(b(?x)))))> <{1}, a(d(a(b(a(?x)))))> <{}, a(d(b(a(b(?x)))))> develop reducts from rhs term... <{5}, a(d(a(b(a(?x)))))> <{9}, d(a(b(d(a(?x)))))> <{}, d(a(d(b(a(?x)))))> Inside Critical Pair: by Rules <2, 4> develop reducts from lhs term... <{10}, a(c(d(a(c(?x_2)))))> <{3}, a(d(a(c(a(?x_2)))))> <{}, a(d(c(a(c(?x_2)))))> develop reducts from rhs term... <{5}, a(d(a(c(a(?x_2)))))> <{10}, d(a(c(d(a(?x_2)))))> <{}, d(a(d(c(a(?x_2)))))> Inside Critical Pair: by Rules <5, 4> develop reducts from lhs term... <{4}, a(d(a(d(?x_5))))> <{}, a(a(d(a(?x_5))))> develop reducts from rhs term... <{5}, a(d(a(d(?x_5))))> <{}, d(a(d(d(?x_5))))> Inside Critical Pair: by Rules <4, 5> develop reducts from lhs term... <{5}, d(a(d(a(?x_4))))> <{}, d(d(a(d(?x_4))))> develop reducts from rhs term... <{4}, d(a(d(a(?x_4))))> <{}, a(d(a(a(?x_4))))> Inside Critical Pair: by Rules <9, 5> develop reducts from lhs term... <{8}, d(a(d(b(?x_9))))> <{}, d(a(b(d(?x_9))))> develop reducts from rhs term... <{4}, d(a(d(b(?x_9))))> <{}, a(d(a(b(?x_9))))> Inside Critical Pair: by Rules <10, 5> develop reducts from lhs term... <{11}, d(a(d(c(?x_10))))> <{}, d(a(c(d(?x_10))))> develop reducts from rhs term... <{4}, d(a(d(c(?x_10))))> <{}, a(d(a(c(?x_10))))> Inside Critical Pair: by Rules <3, 6> develop reducts from lhs term... <{2}, b(c(a(c(?x_3))))> <{}, b(a(c(a(?x_3))))> develop reducts from rhs term... <{7}, b(c(a(c(?x_3))))> <{}, c(b(a(c(?x_3))))> Inside Critical Pair: by Rules <7, 6> develop reducts from lhs term... <{6}, b(c(b(?x_7)))> <{}, b(b(c(?x_7)))> develop reducts from rhs term... <{7}, b(c(b(?x_7)))> <{}, c(b(b(?x_7)))> Inside Critical Pair: by Rules <11, 6> develop reducts from lhs term... <{8}, d(b(c(?x_11)))> <{10}, b(c(d(?x_11)))> <{}, b(d(c(?x_11)))> develop reducts from rhs term... <{7}, b(c(d(?x_11)))> <{8}, c(d(b(?x_11)))> <{}, c(b(d(?x_11)))> Inside Critical Pair: by Rules <1, 7> develop reducts from lhs term... <{0}, c(b(a(b(?x_1))))> <{}, c(a(b(a(?x_1))))> develop reducts from rhs term... <{6}, c(b(a(b(?x_1))))> <{}, b(c(a(b(?x_1))))> Inside Critical Pair: by Rules <6, 7> develop reducts from lhs term... <{7}, c(b(c(?x_6)))> <{}, c(c(b(?x_6)))> develop reducts from rhs term... <{6}, c(b(c(?x_6)))> <{}, b(c(c(?x_6)))> Inside Critical Pair: by Rules <8, 7> develop reducts from lhs term... <{11}, d(c(b(?x_8)))> <{9}, c(b(d(?x_8)))> <{}, c(d(b(?x_8)))> develop reducts from rhs term... <{6}, c(b(d(?x_8)))> <{11}, b(d(c(?x_8)))> <{}, b(c(d(?x_8)))> Inside Critical Pair: by Rules <5, 8> develop reducts from lhs term... <{4}, b(d(a(d(?x_5))))> <{}, b(a(d(a(?x_5))))> develop reducts from rhs term... <{9}, b(d(a(d(?x_5))))> <{}, d(b(a(d(?x_5))))> Inside Critical Pair: by Rules <9, 8> develop reducts from lhs term... <{8}, b(d(b(?x_9)))> <{}, b(b(d(?x_9)))> develop reducts from rhs term... <{9}, b(d(b(?x_9)))> <{}, d(b(b(?x_9)))> Inside Critical Pair: by Rules <10, 8> develop reducts from lhs term... <{6}, c(b(d(?x_10)))> <{11}, b(d(c(?x_10)))> <{}, b(c(d(?x_10)))> develop reducts from rhs term... <{9}, b(d(c(?x_10)))> <{6}, d(c(b(?x_10)))> <{}, d(b(c(?x_10)))> Inside Critical Pair: by Rules <1, 9> develop reducts from lhs term... <{0}, d(b(a(b(?x_1))))> <{}, d(a(b(a(?x_1))))> develop reducts from rhs term... <{8}, d(b(a(b(?x_1))))> <{}, b(d(a(b(?x_1))))> Inside Critical Pair: by Rules <6, 9> develop reducts from lhs term... <{10}, c(d(b(?x_6)))> <{7}, d(b(c(?x_6)))> <{}, d(c(b(?x_6)))> develop reducts from rhs term... <{8}, d(b(c(?x_6)))> <{10}, b(c(d(?x_6)))> <{}, b(d(c(?x_6)))> Inside Critical Pair: by Rules <8, 9> develop reducts from lhs term... <{9}, d(b(d(?x_8)))> <{}, d(d(b(?x_8)))> develop reducts from rhs term... <{8}, d(b(d(?x_8)))> <{}, b(d(d(?x_8)))> Inside Critical Pair: by Rules <3, 10> develop reducts from lhs term... <{2}, d(c(a(c(?x_3))))> <{}, d(a(c(a(?x_3))))> develop reducts from rhs term... <{11}, d(c(a(c(?x_3))))> <{}, c(d(a(c(?x_3))))> Inside Critical Pair: by Rules <7, 10> develop reducts from lhs term... <{9}, b(d(c(?x_7)))> <{6}, d(c(b(?x_7)))> <{}, d(b(c(?x_7)))> develop reducts from rhs term... <{11}, d(c(b(?x_7)))> <{9}, c(b(d(?x_7)))> <{}, c(d(b(?x_7)))> Inside Critical Pair: by Rules <11, 10> develop reducts from lhs term... <{10}, d(c(d(?x_11)))> <{}, d(d(c(?x_11)))> develop reducts from rhs term... <{11}, d(c(d(?x_11)))> <{}, c(d(d(?x_11)))> Inside Critical Pair: by Rules <5, 11> develop reducts from lhs term... <{4}, c(d(a(d(?x_5))))> <{}, c(a(d(a(?x_5))))> develop reducts from rhs term... <{10}, c(d(a(d(?x_5))))> <{}, d(c(a(d(?x_5))))> Inside Critical Pair: by Rules <9, 11> develop reducts from lhs term... <{7}, b(c(d(?x_9)))> <{8}, c(d(b(?x_9)))> <{}, c(b(d(?x_9)))> develop reducts from rhs term... <{10}, c(d(b(?x_9)))> <{7}, d(b(c(?x_9)))> <{}, d(c(b(?x_9)))> Inside Critical Pair: by Rules <10, 11> develop reducts from lhs term... <{11}, c(d(c(?x_10)))> <{}, c(c(d(?x_10)))> develop reducts from rhs term... <{10}, c(d(c(?x_10)))> <{}, d(c(c(?x_10)))> Try A Minimal Decomposition {15,14,12,13}{10,9,5,4,11,7,3,2,8,6,0,1} {15,14,12,13} (cm)Rewrite Rules: [ p -> d(p), p -> c(p), p -> a(p), p -> b(p) ] Apply Direct Methods... Inner CPs: [ ] Outer CPs: [ d(p) = c(p), d(p) = a(p), d(p) = b(p), c(p) = a(p), c(p) = b(p), a(p) = b(p) ] Overlay, check Innermost Termination... unknown Innermost Terminating unknown Knuth & Bendix Linear unknown Development Closed unknown Strongly Closed unknown Weakly-Non-Overlapping & Non-Collapsing & Shallow unknown Upside-Parallel-Closed/Outside-Closed (inner) Parallel CPs: (not computed) unknown Toyama (Parallel CPs) Simultaneous CPs: [ c(p) = d(p), a(p) = d(p), b(p) = d(p), d(p) = c(p), a(p) = c(p), b(p) = c(p), d(p) = a(p), c(p) = a(p), b(p) = a(p), d(p) = b(p), c(p) = b(p), a(p) = b(p) ] unknown Okui (Simultaneous CPs) unknown Strongly Depth-Preserving & Root-E-Closed/Non-E-Overlapping unknown Strongly Weight-Preserving & Root-E-Closed/Non-E-Overlapping check Locally Decreasing Diagrams by Rule Labelling... Critical Pair by Rules <1, 0> preceded by [] unknown Diagram Decreasing check Non-Confluence... obtain 10 rules by 3 steps unfolding obtain 100 candidates for checking non-joinability check by TCAP-Approximation (success) Witness for Non-Confluence: b(p)> Direct Methods: not CR {10,9,5,4,11,7,3,2,8,6,0,1} (cm)Rewrite Rules: [ d(c(?x)) -> c(d(?x)), d(b(?x)) -> b(d(?x)), d(a(d(?x))) -> a(d(a(?x))), a(d(a(?x))) -> d(a(d(?x))), c(d(?x)) -> d(c(?x)), c(b(?x)) -> b(c(?x)), c(a(c(?x))) -> a(c(a(?x))), a(c(a(?x))) -> c(a(c(?x))), b(d(?x)) -> d(b(?x)), b(c(?x)) -> c(b(?x)), a(b(a(?x))) -> b(a(b(?x))), b(a(b(?x))) -> a(b(a(?x))) ] Apply Direct Methods... Inner CPs: [ d(d(c(?x_4))) = c(d(d(?x_4))), d(b(c(?x_5))) = c(d(b(?x_5))), d(a(c(a(?x_6)))) = c(d(a(c(?x_6)))), d(d(b(?x_8))) = b(d(d(?x_8))), d(c(b(?x_9))) = b(d(c(?x_9))), d(a(b(a(?x_11)))) = b(d(a(b(?x_11)))), d(a(c(d(?x)))) = a(d(a(c(?x)))), d(a(b(d(?x_1)))) = a(d(a(b(?x_1)))), d(d(a(d(?x_3)))) = a(d(a(a(?x_3)))), a(a(d(a(?x_2)))) = d(a(d(d(?x_2)))), a(d(c(a(c(?x_7))))) = d(a(d(c(a(?x_7))))), a(d(b(a(b(?x_10))))) = d(a(d(b(a(?x_10))))), c(c(d(?x))) = d(c(c(?x))), c(b(d(?x_1))) = d(c(b(?x_1))), c(a(d(a(?x_2)))) = d(c(a(d(?x_2)))), c(d(b(?x_8))) = b(c(d(?x_8))), c(c(b(?x_9))) = b(c(c(?x_9))), c(a(b(a(?x_11)))) = b(c(a(b(?x_11)))), c(a(d(c(?x_4)))) = a(c(a(d(?x_4)))), c(a(b(c(?x_5)))) = a(c(a(b(?x_5)))), c(c(a(c(?x_7)))) = a(c(a(a(?x_7)))), a(c(d(a(d(?x_3))))) = c(a(c(d(a(?x_3))))), a(a(c(a(?x_6)))) = c(a(c(c(?x_6)))), a(c(b(a(b(?x_10))))) = c(a(c(b(a(?x_10))))), b(c(d(?x))) = d(b(c(?x))), b(b(d(?x_1))) = d(b(b(?x_1))), b(a(d(a(?x_2)))) = d(b(a(d(?x_2)))), b(d(c(?x_4))) = c(b(d(?x_4))), b(b(c(?x_5))) = c(b(b(?x_5))), b(a(c(a(?x_6)))) = c(b(a(c(?x_6)))), a(b(d(a(d(?x_3))))) = b(a(b(d(a(?x_3))))), a(b(c(a(c(?x_7))))) = b(a(b(c(a(?x_7))))), a(a(b(a(?x_11)))) = b(a(b(b(?x_11)))), b(a(d(b(?x_8)))) = a(b(a(d(?x_8)))), b(a(c(b(?x_9)))) = a(b(a(c(?x_9)))), b(b(a(b(?x_10)))) = a(b(a(a(?x_10)))), d(a(a(d(a(?x))))) = a(d(a(a(d(?x))))), a(d(d(a(d(?x))))) = d(a(d(d(a(?x))))), c(a(a(c(a(?x))))) = a(c(a(a(c(?x))))), a(c(c(a(c(?x))))) = c(a(c(c(a(?x))))), a(b(b(a(b(?x))))) = b(a(b(b(a(?x))))), b(a(a(b(a(?x))))) = a(b(a(a(b(?x))))) ] Outer CPs: [ ] not Overlay, check Termination... unknown/not Terminating unknown Knuth & Bendix Linear unknown Development Closed Strongly Closed Direct Methods: CR Commutative Decomposition failed: Can't judge No further decomposition possible Combined result: Can't judge 1283.trs: Failure(unknown CR) MAYBE (12464 msec.)