NO

** BEGIN proof argument **
Mode mergesort(o,i): the query mergesort([_0,_1|_2],a) is non-terminating (extracted from a looping pair [Payet and Mesnard, TOPLAS'06])
** END proof argument **
Total number of generated unfolded rules = 25

