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.013 [s]

The number of normal forms that must be checked: 845
Time: 0.221 [s]

Now checking all the pairs...

Time to check pairs: 0.000 [s]

The TRS doesn't have Uniqueness of Normal Forms.
Counter Example: 
     f(f(?!cx_2,?!cx_3),b)
<->* f(f(?!cx_3,?!cx_3),b)

proof:
     f(f(?!cx_2,?!cx_3),b)
->R^ f(f(?!cx_2,?!cx_3),a)
->R^ f(a,a)
->R^ f(?!,a)

     f(f(?!cx_3,?!cx_3),b)
->R^ f(f(?!cx_3,?!cx_3),a)
->R^ f(a,a)
->R^ f(?!,a)
Total Time: 0.234 [s]

problems/509.trs: Success(not UNC)
real 0.26
user 0.24
sys 0.01