“…It is also a tool for defining and 17:12 Size-based termination of higher-order rewriting 33 strengthening the higher-order recursive path ordering (Blanqui, 2006b;Jouannaud & Rubio, 2007;Blanqui et al, 2015). Finally, some relations between these notions have been formally established: size-change principle and dependency pairs (Thiemann & Giesl, 2005), semantic labeling and recursive path ordering (Kamin & Lévy, 1980), dependency pairs and recursive path ordering (Dershowitz, 2013), and size-based termination and semantic labeling (Blanqui & Roux, 2009).…”