Ranking function synthesis for bit-vector relations

Ranking function synthesis is a key aspect to the success of modern termination provers for imperative programs. While it is wellknown how to generate linear ranking functions for relations over (mathematical) integers or rationals, efficient synthesis of ranking functions for machine-level integers...

Descrición completa

Detalles Bibliográficos
Main Authors: Cook, B, Kroening, D, Rümmer, P, Wintersteiger, C
Outros autores: Esparza, J
Formato: Conference item
Publicado: Springer 2010