YES


Termination: (Ranking Functions Found)
------------
f1440_0_merge_GT: < < -arg4 + arg7 >, < -arg2 + arg7 > >
f229_0_main_GE: < < -arg2 + arg3 > >
f507_0_sort_GE: < < -arg3 + arg4 >, < -arg3 + arg4 > >
f507_0_sort_GE': < < -arg3 + arg4 >, < -arg3 + arg4 > >
f757_0_merge_GT: < < -arg5 + arg6 > >
f774_0_merge_GT: < < -arg4 + arg5 > >


method 1