MAYBE
Time: 0.012317
TRS:
 {f(f(f(a(), f(a(), a())), a()), x) -> f(x, f(x, a()))}
 DP:
  DP:
   {f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a())),
    f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, a())}
  TRS:
  {f(f(f(a(), f(a(), a())), a()), x) -> f(x, f(x, a()))}
  EDG:
   {(f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, a()), f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, a()))
    (f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, a()), f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a())))
    (f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a())), f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a())))
    (f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a())), f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, a()))}
   SCCS (1):
    Scc:
     {f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a())),
      f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, a())}
    SCC (2):
     Strict:
      {f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a())),
       f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, a())}
     Weak:
     {f(f(f(a(), f(a(), a())), a()), x) -> f(x, f(x, a()))}
     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 + 1
      Strict:
       f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, a())
       2 + 1x >= 1 + 1x
       f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a()))
       2 + 1x >= 2 + 1x
      Weak:
       
     EDG:
      {(f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a())), f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a())))}
      SCCS (1):
       Scc:
        {f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a()))}
       SCC (1):
        Strict:
         {f#(f(f(a(), f(a(), a())), a()), x) -> f#(x, f(x, a()))}
        Weak:
        {f(f(f(a(), f(a(), a())), a()), x) -> f(x, f(x, a()))}
        Fail