MAYBE
Time: 0.007405
TRS:
 {f(x, f(a(), a())) -> f(f(x, a()), x)}
 DP:
  DP:
   {f#(x, f(a(), a())) -> f#(x, a()),
    f#(x, f(a(), a())) -> f#(f(x, a()), x)}
  TRS:
  {f(x, f(a(), a())) -> f(f(x, a()), x)}
  UR:
   {b(y, z) -> y,
    b(y, z) -> z}
   EDG:
    {(f#(x, f(a(), a())) -> f#(x, a()), f#(x, f(a(), a())) -> f#(f(x, a()), x))
     (f#(x, f(a(), a())) -> f#(x, a()), f#(x, f(a(), a())) -> f#(x, a()))
     (f#(x, f(a(), a())) -> f#(f(x, a()), x), f#(x, f(a(), a())) -> f#(x, a()))
     (f#(x, f(a(), a())) -> f#(f(x, a()), x), f#(x, f(a(), a())) -> f#(f(x, a()), x))}
    STATUS:
     arrows: 0.000000
     SCCS (1):
      Scc:
       {f#(x, f(a(), a())) -> f#(x, a()),
        f#(x, f(a(), a())) -> f#(f(x, a()), x)}
      
      SCC (2):
       Strict:
        {f#(x, f(a(), a())) -> f#(x, a()),
         f#(x, f(a(), a())) -> f#(f(x, a()), x)}
       Weak:
       {f(x, f(a(), a())) -> f(f(x, a()), x)}
       POLY:
        Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true
        Interpretation:
         [f](x0, x1) = 1,
         
         [a] = 0,
         
         [f#](x0, x1) = x0 + x1
        Strict:
         f#(x, f(a(), a())) -> f#(f(x, a()), x)
         1 + 1x >= 1 + 1x
         f#(x, f(a(), a())) -> f#(x, a())
         1 + 1x >= 0 + 1x
        Weak:
         f(x, f(a(), a())) -> f(f(x, a()), x)
         1 + 0x >= 1 + 0x
       SCCS (1):
        Scc:
         {f#(x, f(a(), a())) -> f#(f(x, a()), x)}
        
        SCC (1):
         Strict:
          {f#(x, f(a(), a())) -> f#(f(x, a()), x)}
         Weak:
         {f(x, f(a(), a())) -> f(f(x, a()), x)}
         Fail