(STRATEGY
    INNERMOST)

(VAR
    x8 x7 x12 x14 x2 x6 x4 x3)
(RULES
    append_xs#1(Nil(),x8) -> x8
    append_xs#1(Cons(x7,x12),x14) -> Cons(x7,append_xs#1(x12,x14))
    map#2(append_xs(x2),Nil()) -> Nil()
    map#2(append_xs(x6),Cons(x4,x2)) -> Cons(append_xs#1(x6,x4)
                                            ,map#2(append_xs(x6),x2))
    main(x12,x3) -> map#2(append_xs(x12),x3))