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

Celý popis

Podrobná bibliografie
Hlavní autoři: Cook, B, Kroening, D, Rümmer, P, Wintersteiger, C
Další autoři: Esparza, J
Médium: Conference item
Vydáno: Springer 2010