Input TRS:
    1: app(app(app(compose(),f),g),x) -> app(g,app(f,x))
    2: app(reverse(),l) -> app(app(reverse2(),l),nil())
    3: app(app(reverse2(),nil()),l) -> l
    4: app(app(reverse2(),app(app(cons(),x),xs)),l) -> app(app(reverse2(),xs),app(app(cons(),x),l))
    5: app(hd(),app(app(cons(),x),xs)) -> x
    6: app(tl(),app(app(cons(),x),xs)) -> xs
    7: last() -> app(app(compose(),hd()),reverse())
    8: init() -> app(app(compose(),reverse()),app(app(compose(),tl()),reverse()))
Number of Rules: 8
Direct QWPOS(max) ... failed.