MAYBE
Time: 1.442567
TRS:
 {app(app(fmap(), app(app(fcons(), f), t)), x) -> app(app(cons(), app(f, x)), app(app(fmap(), t), x)),
                   app(app(fmap(), fnil()), x) -> nil()}
 DP:
  DP:
   {app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x),
    app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x),
    app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(cons(), app(f, x)), app(app(fmap(), t), x)),
    app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(fmap(), t),
    app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(cons(), app(f, x))}
  TRS:
  {app(app(fmap(), app(app(fcons(), f), t)), x) -> app(app(cons(), app(f, x)), app(app(fmap(), t), x)),
                    app(app(fmap(), fnil()), x) -> nil()}
  UR:
   {app(app(fmap(), app(app(fcons(), f), t)), x) -> app(app(cons(), app(f, x)), app(app(fmap(), t), x)),
                     app(app(fmap(), fnil()), x) -> nil(),
                                         a(y, z) -> y,
                                         a(y, z) -> z}
   EDG:
    {(app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(cons(), app(f, x)))
     (app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(fmap(), t))
     (app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(cons(), app(f, x)), app(app(fmap(), t), x)))
     (app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x))
     (app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x))
     (app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x))
     (app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x))
     (app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(cons(), app(f, x)), app(app(fmap(), t), x)))
     (app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(fmap(), t))
     (app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x), app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(cons(), app(f, x)))}
    STATUS:
     arrows: 0.600000
     SCCS (1):
      Scc:
       {app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x),
        app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x)}
      
      SCC (2):
       Strict:
        {app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(f, x),
         app#(app(fmap(), app(app(fcons(), f), t)), x) -> app#(app(fmap(), t), x)}
       Weak:
       {app(app(fmap(), app(app(fcons(), f), t)), x) -> app(app(cons(), app(f, x)), app(app(fmap(), t), x)),
                         app(app(fmap(), fnil()), x) -> nil()}
       Open