MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: ++(.(x,y),z) -> .(x,++(y,z)) ++(nil(),y) -> y car(.(x,y)) -> x cdr(.(x,y)) -> y null(.(x,y)) -> false() null(nil()) -> true() rev(.(x,y)) -> ++(rev(y),.(x,nil())) rev(nil()) -> nil() - Signature: {++/2,car/1,cdr/1,null/1,rev/1} / {./2,false/0,nil/0,true/0} - Obligation: innermost runtime complexity wrt. defined symbols {++,car,cdr,null,rev} and constructors {.,false,nil,true} + Applied Processor: MI {miKind = Automaton Nothing, miDimension = 3, miUArgs = NoUArgs, miURules = NoURules, miSelector = Nothing} + Details: Incompatible MAYBE