NO (ignored inputs)COMMENT [111] p. 29 ( GNFP & ~NFP & ~GCR ) Input: [ a -> b, f(b,b) -> f(a,a), f(?x,a) -> f(a,a) ] Make it flat: [ a -> b, f(b,b) -> f(a,a), f(?x,a) -> f(a,a) ] Time: 0.000 [s] Make it Complete (R^): [ f(b,a) = f(a,a), f(a,b) = f(a,a), f(b,a) = f(?x_1,a), f(a,b) = f(?x_1,a), f(?x,b) = f(a,a), f(?x_1,b) = f(?x,a), f(a,b) = f(b,b), f(b,a) = f(b,b), f(b,a) = f(a,b), f(b,a) = f(?x_1,b), f(a,b) = f(?x_1,b), f(?x_1,b) = f(?x_3,b), f(?x_1,b) = f(b,b), a = b, f(b,b) = f(?x_1,a), f(b,b) = f(a,a), f(?x,a) = f(?x_1,a), f(?x,a) = f(a,a) ] Time: 0.009 [s] CPNF: [ a … b ] Time: 0.000 [s] Now checking all the pairs in CW... Time to check pairs: 0.000 [s] The TRS doesn't have Uniqueness of Normal Forms. Counter Example: f(?x_1,b) <->* f(?x,b) proof: f(?x_1,b) ->R^ f(?x_1,a) ->R^ f(?!,a) f(?x,b) ->R^ f(?x,a) ->R^ f(?!,a) Total Time: 0.010 [s] problems/509.trs: Success(not UNC) real 0.03 user 0.02 sys 0.00