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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors: Cook, B, Kroening, D, Rümmer, P, Wintersteiger, C
Andre forfattere: Esparza, J
Format: Conference item
Udgivet: Springer 2010