MAYBE
* Step 1: Failure MAYBE
  + Considered Problem:
      - Strict TRS:
          __(X1,mark(X2)) -> mark(__(X1,X2))
          __(mark(X1),X2) -> mark(__(X1,X2))
          __(ok(X1),ok(X2)) -> ok(__(X1,X2))
          active(__(X,nil())) -> mark(X)
          active(__(X1,X2)) -> __(X1,active(X2))
          active(__(X1,X2)) -> __(active(X1),X2)
          active(__(__(X,Y),Z)) -> mark(__(X,__(Y,Z)))
          active(__(nil(),X)) -> mark(X)
          active(and(X1,X2)) -> and(active(X1),X2)
          active(and(tt(),X)) -> mark(X)
          active(isNePal(X)) -> isNePal(active(X))
          active(isNePal(__(I,__(P,I)))) -> mark(tt())
          and(mark(X1),X2) -> mark(and(X1,X2))
          and(ok(X1),ok(X2)) -> ok(and(X1,X2))
          isNePal(mark(X)) -> mark(isNePal(X))
          isNePal(ok(X)) -> ok(isNePal(X))
          proper(__(X1,X2)) -> __(proper(X1),proper(X2))
          proper(and(X1,X2)) -> and(proper(X1),proper(X2))
          proper(isNePal(X)) -> isNePal(proper(X))
          proper(nil()) -> ok(nil())
          proper(tt()) -> ok(tt())
          top(mark(X)) -> top(proper(X))
          top(ok(X)) -> top(active(X))
      - Signature:
          {__/2,active/1,and/2,isNePal/1,proper/1,top/1} / {mark/1,nil/0,ok/1,tt/0}
      - Obligation:
          innermost runtime complexity wrt. defined symbols {__,active,and,isNePal,proper,top} and constructors {mark
          ,nil,ok,tt}
  + Applied Processor:
      MI {miKind = Automaton Nothing, miDimension = 3, miUArgs = NoUArgs, miURules = NoURules, miSelector = Nothing}
  + Details:
      Incompatible
MAYBE