NO (ignored inputs)COMMENT Cops #647 - #721: generated ground TRSs; evenly distributed in the UNR/UNC/NFP/CR hierarchy submitted by: Bertram Felgenhauer Input: [ b -> f(b), c -> b, f(f(f(c))) -> a, f(h(b,b)) -> h(h(c,a),b) ] Make it flat: [ f(!cl_2) -> a, !cl_2 -> !cl_2, f(!cl_1) -> !cl_2, c -> b, b -> f(b), !cl_0 -> !cl_0, h(b,b) -> !cl_0, f(c) -> !cl_1, !cl_1 -> !cl_1, f(!cl_0) -> h(!cr_0,b), !cr_0 -> h(c,a) ] Time: 0.000 [s] Make it Complete (R^): [ f(b) = a, f(c) = a, f(!cl_1) = a, a = c, a = !cl_2, a = !cl_1, h(!cr_0,a) = f(!cl_0), h(b,a) = !cl_0, h(a,b) = !cl_0, f(a) = b, f(a) = !cl_1, f(a) = f(!cl_1), h(a,a) = h(c,a), h(a,a) = h(!cl_1,a), h(!cl_1,a) = !cl_0, h(b,a) = h(!cl_1,b), h(a,b) = h(!cl_1,b), h(!cl_1,a) = h(b,b), h(b,a) = h(c,b), h(a,b) = h(c,b), h(c,a) = h(b,b), h(b,a) = h(c,!cl_1), h(a,b) = h(c,!cl_1), h(c,a) = h(!cl_1,!cl_1), h(!cl_1,a) = h(!cl_1,!cl_1), h(!cl_1,a) = h(!cl_1,c), h(a,!cl_1) = h(!cl_1,!cl_1), h(a,c) = h(!cl_1,!cl_1), h(a,c) = h(!cl_1,c), h(a,c) = h(c,c), h(a,c) = h(b,!cl_1), h(a,!cl_1) = h(b,c), h(a,c) = h(b,b), h(b,a) = h(b,c), h(a,b) = h(b,c), h(c,a) = h(!cl_1,c), h(a,!cl_1) = h(!cl_1,c), h(c,a) = h(c,c), h(a,!cl_1) = h(c,c), h(!cl_1,a) = h(c,c), h(b,a) = h(b,!cl_1), h(a,b) = h(b,!cl_1), h(a,!cl_1) = h(b,b), h(!cl_1,a) = h(c,!cl_1), h(a,!cl_1) = h(c,!cl_1), h(c,a) = h(c,!cl_1), h(a,c) = h(c,!cl_1), h(b,a) = h(c,c), h(a,b) = h(c,c), h(c,a) = h(b,!cl_1), h(a,!cl_1) = h(c,b), h(c,a) = h(b,c), h(a,c) = h(c,b), h(b,a) = h(!cl_1,!cl_1), h(a,b) = h(!cl_1,!cl_1), h(b,a) = h(!cl_1,c), h(a,b) = h(!cl_1,c), h(!cl_1,a) = h(b,!cl_1), h(a,!cl_1) = h(!cl_1,b), h(!cl_1,a) = h(c,b), h(c,a) = h(!cl_1,b), h(!cl_1,a) = h(b,c), h(a,c) = h(!cl_1,b), h(a,!cl_1) = !cl_0, h(!cr_0,a) = h(!cr_0,!cl_1), h(!cr_0,a) = h(!cr_0,c), f(a) = f(c), h(a,a) = !cr_0, f(a) = c, h(c,a) = !cl_0, h(a,c) = !cl_0, h(a,c) = h(!cl_2,c), h(a,!cl_2) = h(c,!cl_2), h(!cl_2,a) = h(!cl_2,c), h(!cl_2,a) = h(!cl_2,!cl_1), h(a,c) = h(!cl_2,!cl_2), h(!cl_1,a) = h(!cl_2,!cl_2), h(a,!cl_1) = h(!cl_2,!cl_2), h(b,a) = h(!cl_2,!cl_2), h(a,b) = h(!cl_2,!cl_2), h(b,a) = h(b,!cl_2), h(a,b) = h(b,!cl_2), h(a,!cl_2) = h(b,b), h(a,!cl_2) = h(!cl_2,b), h(!cl_2,a) = h(b,!cl_2), h(a,!cl_2) = h(!cl_2,!cl_1), h(b,a) = h(!cl_2,b), h(a,b) = h(!cl_2,b), h(!cl_2,a) = h(b,b), h(a,!cl_1) = h(!cl_2,!cl_1), h(!cl_2,a) = h(!cl_2,!cl_2), h(c,a) = h(!cl_2,!cl_2), h(!cl_1,a) = h(!cl_1,!cl_2), h(a,!cl_2) = h(!cl_2,!cl_2), h(a,!cl_2) = h(!cl_1,!cl_2), h(!cl_2,a) = h(!cl_1,!cl_2), h(a,!cl_2) = h(!cl_2,c), h(!cl_2,a) = h(c,!cl_2), h(c,a) = h(c,!cl_2), f(a) = a, f(a) = f(!cl_2), h(a,a) = h(!cl_2,a), h(!cr_0,a) = h(!cr_0,!cl_2), h(!cl_1,a) = h(!cl_2,c), h(a,c) = h(!cl_1,!cl_2), h(!cl_1,a) = h(c,!cl_2), h(c,a) = h(!cl_1,!cl_2), h(!cl_1,a) = h(!cl_2,!cl_1), h(a,!cl_1) = h(!cl_1,!cl_2), h(!cl_2,a) = h(!cl_1,c), h(a,!cl_2) = h(!cl_1,c), h(!cl_2,a) = h(!cl_1,!cl_1), h(a,!cl_2) = h(!cl_1,!cl_1), h(c,a) = h(!cl_2,c), h(a,c) = h(c,!cl_2), h(c,a) = h(!cl_2,!cl_1), h(a,!cl_1) = h(c,!cl_2), h(!cl_2,a) = h(c,c), h(a,!cl_2) = h(c,c), h(b,a) = h(!cl_2,!cl_1), h(a,b) = h(!cl_2,!cl_1), h(a,!cl_1) = h(!cl_2,b), h(!cl_2,a) = h(b,!cl_1), h(a,!cl_1) = h(b,!cl_2), h(a,!cl_2) = h(b,!cl_1), h(a,c) = h(!cl_2,b), h(!cl_2,a) = h(b,c), h(a,c) = h(b,!cl_2), h(a,!cl_2) = h(b,c), h(b,a) = h(!cl_2,c), h(a,b) = h(!cl_2,c), h(a,c) = h(!cl_2,!cl_1), h(a,!cl_1) = h(!cl_2,c), h(!cl_2,a) = h(c,!cl_1), h(a,!cl_2) = h(c,!cl_1), h(b,a) = h(c,!cl_2), h(a,b) = h(c,!cl_2), h(c,a) = h(!cl_2,b), h(!cl_2,a) = h(c,b), h(c,a) = h(b,!cl_2), h(a,!cl_2) = h(c,b), h(b,a) = h(!cl_1,!cl_2), h(a,b) = h(!cl_1,!cl_2), h(!cl_1,a) = h(!cl_2,b), h(!cl_2,a) = h(!cl_1,b), h(!cl_1,a) = h(b,!cl_2), h(a,!cl_2) = h(!cl_1,b), h(!cl_2,a) = !cl_0, h(a,!cl_2) = !cl_0, f(a) = f(b), f(a) = !cl_2, h(c,b) = h(c,a), h(c,b) = !cr_0, h(!cl_1,b) = h(!cl_1,a), h(!cl_1,b) = !cr_0, h(b,b) = !cr_0, h(!cl_2,c) = !cr_0, h(!cl_2,!cl_1) = !cr_0, h(!cl_2,!cl_2) = !cr_0, h(!cl_2,b) = h(!cl_2,a), !cr_0 = h(b,!cl_2), !cr_0 = h(!cl_1,!cl_2), !cr_0 = h(c,!cl_2), !cr_0 = h(!cl_1,c), !cr_0 = h(!cl_1,!cl_1), !cr_0 = h(c,c), !cr_0 = h(b,!cl_1), h(a,b) = !cr_0, h(a,!cl_1) = !cr_0, h(a,!cl_2) = !cr_0, h(a,c) = h(c,a), h(a,c) = h(!cl_1,a), h(a,c) = h(b,a), h(a,b) = h(!cl_2,a), h(a,!cl_1) = h(!cl_2,a), h(b,a) = h(a,!cl_2), h(c,a) = h(a,!cl_2), h(!cl_1,a) = h(a,!cl_2), h(a,b) = h(a,!cl_2), h(a,!cl_1) = h(a,!cl_2), h(a,b) = h(a,c), h(a,b) = h(a,a), h(a,c) = h(a,a), h(a,!cl_2) = h(b,!cl_2), h(a,!cl_2) = h(a,a), h(b,!cl_1) = h(a,!cl_1), h(b,!cl_1) = h(a,a), h(a,b) = h(b,a), h(c,a) = h(a,!cl_1), h(c,a) = h(a,b), h(a,b) = h(!cl_1,a), h(!cl_1,a) = h(a,!cl_1), h(a,b) = h(b,b), h(b,a) = h(b,b), h(b,c) = h(a,a), h(c,b) = h(a,a), h(!cl_1,b) = h(a,a), h(b,!cl_2) = h(a,a), h(!cl_2,b) = h(a,a), h(a,a) = !cl_0, h(a,a) = h(c,!cl_1), h(a,a) = h(c,c), h(a,a) = h(!cl_1,!cl_1), h(a,a) = h(!cl_1,c), h(a,a) = h(!cl_2,!cl_2), h(a,a) = h(!cl_2,!cl_1), h(a,a) = h(!cl_2,c), h(a,a) = h(c,!cl_2), h(a,a) = h(!cl_1,!cl_2), h(b,b) = h(a,a), h(b,a) = h(a,a), h(b,a) = h(a,!cl_1), h(a,a) = h(a,!cl_1), h(a,b) = h(a,!cl_1), h(a,!cl_1) = h(a,c), h(a,!cl_2) = h(a,c), h(a,!cl_2) = h(!cl_2,a), h(a,c) = h(!cl_2,a), h(a,c) = h(b,c), h(a,c) = !cr_0, !cr_0 = h(b,c), !cr_0 = h(c,!cl_1), f(!cr_0) = h(!cr_0,b), f(!cr_0) = h(!cr_0,!cl_1), f(!cr_0) = h(!cr_0,c), f(!cr_0) = h(!cr_0,!cl_2), h(!cl_0,b) = f(!cl_0), h(!cl_0,!cl_1) = f(!cl_0), h(!cl_0,b) = h(!cr_0,!cl_1), h(!cl_0,!cl_1) = h(!cr_0,b), h(!cl_0,b) = h(!cr_0,c), h(!cl_0,c) = h(!cr_0,b), h(!cl_0,!cl_1) = h(!cr_0,c), h(!cl_0,c) = h(!cr_0,!cl_1), h(!cl_0,c) = f(!cl_0), h(!cl_0,c) = h(!cr_0,!cl_2), h(!cl_0,!cl_2) = h(!cr_0,c), h(!cl_0,!cl_2) = h(!cr_0,b), h(!cl_0,b) = h(!cr_0,!cl_2), h(!cl_0,!cl_1) = h(!cr_0,!cl_2), h(!cl_0,!cl_2) = h(!cr_0,!cl_1), h(!cl_0,b) = f(!cr_0), h(!cl_0,c) = f(!cr_0), h(!cl_0,b) = h(!cl_0,!cl_1), h(!cl_0,c) = h(!cl_0,!cl_1), h(!cl_0,b) = h(!cl_0,!cl_2), h(!cl_0,b) = h(!cl_0,a), h(!cl_0,!cl_1) = h(!cr_0,!cl_1), h(!cl_0,!cl_1) = h(!cl_0,a), h(!cl_0,!cl_2) = h(!cl_0,a), h(!cr_0,c) = h(!cl_0,c), h(!cr_0,c) = h(!cl_0,a), h(!cl_0,b) = h(!cr_0,a), h(!cl_0,!cl_1) = h(!cr_0,a), h(!cl_0,!cl_2) = h(!cr_0,a), h(!cl_0,b) = h(!cr_0,b), h(!cr_0,a) = h(!cr_0,b), h(!cr_0,!cl_1) = h(!cl_0,a), h(!cr_0,!cl_2) = h(!cl_0,a), h(!cr_0,a) = f(!cr_0), f(!cr_0) = h(!cl_0,a), h(!cl_0,a) = f(!cl_0), h(!cr_0,b) = h(!cl_0,a), h(!cr_0,a) = h(!cl_0,a), h(!cr_0,a) = h(!cl_0,c), h(!cl_0,a) = h(!cl_0,c), h(!cl_0,b) = h(!cl_0,c), h(!cl_0,c) = h(!cl_0,!cl_2), h(!cl_0,!cl_1) = h(!cl_0,!cl_2), h(!cl_0,!cl_1) = f(!cr_0), f(!cr_0) = f(!cl_0), f(!cr_0) = h(!cl_0,!cl_2), h(!cl_0,!cl_2) = h(!cr_0,!cl_2), h(!cl_0,!cl_2) = f(!cl_0), !cr_0 = !cl_0, h(!cl_2,b) = !cr_0, a = b, f(!cl_2) = a, f(b) = !cl_2, f(c) = !cl_2, !cl_2 = !cl_1, !cl_2 = c, h(!cr_0,!cl_2) = f(!cl_0), h(b,!cl_2) = !cl_0, h(!cl_2,b) = !cl_0, f(!cl_2) = b, f(!cl_2) = !cl_1, f(!cl_2) = !cl_2, f(!cl_2) = f(!cl_1), h(!cl_2,a) = h(c,a), h(!cl_2,a) = h(!cl_1,a), h(!cl_1,!cl_2) = !cl_0, h(b,!cl_2) = h(!cl_1,b), h(!cl_2,b) = h(!cl_1,b), h(!cl_1,!cl_2) = h(b,b), h(b,!cl_2) = h(c,b), h(!cl_2,b) = h(c,b), h(c,!cl_2) = h(b,b), h(b,!cl_2) = h(c,!cl_1), h(!cl_2,b) = h(c,!cl_1), h(c,!cl_2) = h(!cl_1,!cl_1), h(!cl_1,!cl_2) = h(!cl_1,!cl_1), h(!cl_1,!cl_2) = h(!cl_1,c), h(!cl_2,!cl_1) = h(!cl_1,!cl_1), h(!cl_2,c) = h(!cl_1,!cl_1), h(!cl_2,c) = h(!cl_1,c), h(!cl_2,c) = h(c,c), h(!cl_2,c) = h(b,!cl_1), h(!cl_2,!cl_1) = h(b,c), h(!cl_2,c) = h(b,b), h(b,!cl_2) = h(b,c), h(!cl_2,b) = h(b,c), h(c,!cl_2) = h(!cl_1,c), h(!cl_2,!cl_1) = h(!cl_1,c), h(c,!cl_2) = h(c,c), h(!cl_2,!cl_1) = h(c,c), h(!cl_1,!cl_2) = h(c,c), h(b,!cl_2) = h(b,!cl_1), h(!cl_2,b) = h(b,!cl_1), h(!cl_2,!cl_1) = h(b,b), h(!cl_1,!cl_2) = h(c,!cl_1), h(!cl_2,!cl_1) = h(c,!cl_1), h(c,!cl_2) = h(c,!cl_1), h(!cl_2,c) = h(c,!cl_1), h(b,!cl_2) = h(c,c), h(!cl_2,b) = h(c,c), h(c,!cl_2) = h(b,!cl_1), h(!cl_2,!cl_1) = h(c,b), h(c,!cl_2) = h(b,c), h(!cl_2,c) = h(c,b), h(b,!cl_2) = h(!cl_1,!cl_1), h(!cl_2,b) = h(!cl_1,!cl_1), h(b,!cl_2) = h(!cl_1,c), h(!cl_2,b) = h(!cl_1,c), h(!cl_1,!cl_2) = h(b,!cl_1), h(!cl_2,!cl_1) = h(!cl_1,b), h(!cl_1,!cl_2) = h(c,b), h(c,!cl_2) = h(!cl_1,b), h(!cl_1,!cl_2) = h(b,c), h(!cl_2,c) = h(!cl_1,b), h(!cl_2,!cl_1) = !cl_0, h(!cr_0,!cl_2) = h(!cr_0,!cl_1), h(!cr_0,b) = h(!cr_0,!cl_2), h(!cr_0,!cl_2) = h(!cr_0,c), f(!cl_2) = f(c), h(!cl_2,a) = h(b,a), h(!cl_2,a) = !cr_0, f(!cl_2) = f(b), f(!cl_2) = c, h(c,!cl_2) = h(c,b), h(!cl_2,b) = h(c,!cl_2), h(!cl_2,!cl_1) = h(c,!cl_2), h(b,!cl_2) = h(!cl_2,c), h(!cl_2,b) = h(!cl_1,!cl_2), h(!cl_2,!cl_1) = h(!cl_1,!cl_2), h(b,!cl_2) = h(!cl_1,!cl_2), h(b,!cl_2) = h(!cl_2,!cl_2), h(!cl_1,!cl_2) = h(!cl_1,b), h(!cl_1,!cl_2) = h(!cl_2,!cl_2), h(c,b) = h(!cl_2,!cl_2), h(!cl_2,!cl_2) = !cl_0, h(!cl_2,b) = h(!cl_2,!cl_2), h(!cl_2,!cl_1) = h(b,!cl_1), h(!cl_2,!cl_1) = h(!cl_2,!cl_2), h(c,c) = h(!cl_2,!cl_2), h(!cl_2,b) = h(b,b), h(!cl_2,!cl_1) = h(b,!cl_2), h(!cl_2,b) = h(b,!cl_2), h(b,!cl_2) = h(b,b), h(b,b) = h(!cl_2,!cl_2), h(!cl_1,c) = h(!cl_2,!cl_2), h(b,!cl_1) = h(!cl_2,!cl_2), h(!cl_2,!cl_2) = h(!cl_1,!cl_1), h(!cl_2,!cl_2) = h(c,!cl_1), h(!cl_2,!cl_2) = h(!cl_1,b), h(b,c) = h(!cl_2,!cl_2), h(!cl_2,!cl_1) = h(!cl_2,b), h(!cl_2,!cl_1) = h(!cl_2,c), h(!cl_2,b) = h(!cl_2,c), h(!cl_2,!cl_2) = h(!cl_2,c), h(!cl_2,!cl_2) = h(c,!cl_2), h(b,!cl_2) = h(c,!cl_2), h(!cl_1,!cl_2) = h(c,!cl_2), h(!cl_1,!cl_2) = h(!cl_2,c), h(c,!cl_2) = h(!cl_2,c), h(c,!cl_2) = !cl_0, h(!cl_2,c) = h(b,c), h(!cl_2,c) = !cl_0, !cl_2 = b, f(!cl_1) = !cl_2, h(!cr_0,c) = f(!cl_0), h(b,c) = !cl_0, h(c,b) = !cl_0, f(c) = b, c = f(b), h(b,a) = !cr_0, f(b) = f(c), h(!cr_0,c) = h(!cr_0,!cl_1), h(!cr_0,c) = h(!cr_0,b), h(!cr_0,!cl_1) = h(!cr_0,b), h(!cr_0,!cl_1) = f(!cl_0), h(b,!cl_1) = !cl_0, h(!cl_1,c) = !cl_0, h(!cl_1,!cl_1) = !cl_0, h(b,c) = h(!cl_1,b), h(c,b) = h(!cl_1,b), h(b,!cl_1) = h(!cl_1,b), h(!cl_1,c) = h(b,b), h(!cl_1,!cl_1) = h(b,b), h(b,c) = h(c,b), h(b,!cl_1) = h(c,b), h(c,c) = h(b,b), h(b,c) = h(c,!cl_1), h(c,b) = h(c,!cl_1), h(b,!cl_1) = h(c,!cl_1), h(!cl_1,b) = h(c,!cl_1), h(b,!cl_1) = h(b,b), h(c,c) = h(!cl_1,b), h(b,!cl_1) = h(c,c), h(c,b) = h(c,c), h(!cl_1,!cl_1) = h(c,c), h(b,!cl_1) = h(!cl_1,c), h(c,b) = h(!cl_1,c), h(!cl_1,!cl_1) = h(!cl_1,c), h(c,c) = h(!cl_1,c), h(b,b) = h(b,c), h(b,!cl_1) = h(b,c), h(c,c) = h(b,c), h(!cl_1,c) = h(b,c), h(b,c) = h(!cl_1,!cl_1), h(b,!cl_1) = h(!cl_1,!cl_1), h(!cl_1,c) = h(!cl_1,b), h(!cl_1,b) = h(!cl_1,!cl_1), h(c,b) = h(!cl_1,!cl_1), h(!cl_1,!cl_1) = h(c,!cl_1), h(!cl_1,c) = h(c,!cl_1), h(c,c) = h(c,!cl_1), h(c,c) = !cl_0, h(c,!cl_1) = !cl_0, h(c,!cl_1) = h(b,b), h(c,b) = h(b,b), h(!cl_1,b) = h(b,b), h(!cl_1,b) = !cl_0, f(!cl_1) = b, h(b,a) = h(!cl_1,a), h(b,a) = h(c,a), h(!cl_1,a) = h(c,a), h(!cl_1,a) = !cr_0, c = f(c), c = f(!cl_1), !cl_1 = c, f(!cl_1) = f(c), f(!cl_1) = f(b), f(!cl_1) = !cl_1, !cl_1 = b, f(b) = !cl_1, c = b, b = f(b), h(b,b) = !cl_0, f(c) = !cl_1, f(!cl_0) = h(!cr_0,b), !cr_0 = h(c,a) ] Time: 8.081 [s] CPNF: [ !cl_1 … f(a), !cl_1 … a ] Time: 0.000 [s] The TRS doesn't have Uniqueness of Normal Forms. Counter Example: f(a) <->* a proof: f(a) ->R^ f(!cl_1) ->R^ !cl_1 a ->R^ !cl_1 Total Time: 8.116 [s] problems/719.trs: Success(not UNC) real 8.13 user 8.12 sys 0.01