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...

Full description

Bibliographic Details
Main Authors: Cook, B, Kroening, D, Rümmer, P, Wintersteiger, C
Other Authors: Esparza, J
Format: Conference item
Published: Springer 2010