(ignored inputs)COMMENT [111] p. 29 ( GNFP & ~NFP & ~GCR )
Rewrite Rules:
   [ a -> b,
     f(b,b) -> f(a,a),
     f(?x,a) -> f(a,a) ]
Apply Direct Methods...
Inner CPs:
   [ f(?x,b) = f(a,a) ]
Outer CPs:
   [  ]
not Overlay, check Termination...
unknown/not Terminating
unknown Knuth & Bendix
Linear
unknown Development Closed
unknown Strongly Closed
unknown Weakly-Non-Overlapping & Non-Collapsing & Shallow
inner CP cond (upside-parallel)
innter CP Cond (outside)
unknown Upside-Parallel-Closed/Outside-Closed
(inner) Parallel CPs: (not computed)
unknown Toyama (Parallel CPs)
Simultaneous CPs:
   [ f(a,a) = f(?x,b),
     f(?x,b) = f(a,a) ]
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 <f(?x,b), f(a,a)> by Rules <0, 2> preceded by [(f,2)]
unknown Diagram Decreasing
check Non-Confluence...
obtain 5 rules by 3 steps unfolding
obtain 16 candidates for checking non-joinability
check by TCAP-Approximation (failure)
check by Ordering(rpo), check by Tree-Automata Approximation (success)
<F,Q,Q_f,Delta> where
   F = {(a,0),(b,0),(f,2),(c_1,0)}
   Q = {q_0,q_1,q_{c_1},q_{a},q_{b}}
   Qf = {q_0,q_1}
   Delta = 
   [ a -> q_{a},
     b -> q_{a},
     b -> q_{b},
     f(q_{c_1},q_{b}) -> q_1,
     f(q_{a},q_{a}) -> q_0,
     c_1 -> q_{c_1} ]
Witness for Non-Confluence: <f(a,a), f(c_1,b)>
Direct Methods: not CR

Combined result: not CR
509.trs: Success(not CR)
NO
(14 msec.)