Termination of Recursive Functions by Lexicographic Orders of Linear Combinations

This paper presents an improvement to Isabelle/HOL’s lex- icographic termination algorithm. This paper also shows how to encode positive vector-component maximisation as a linear program.