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...
Main Authors: | Cook, B, Kroening, D, Rümmer, P, Wintersteiger, C |
---|---|
Other Authors: | Esparza, J |
Format: | Conference item |
Published: |
Springer
2010
|
Similar Items
-
Ranking function synthesis for bit-vector relations
by: Cook, B, et al.
Published: (2013) -
Approximating Predicate Images for Bit−Vector Logic
by: Kroening, D, et al.
Published: (2006) -
Deciding Bit−Vector Arithmetic with Abstraction
by: Bryant, R, et al.
Published: (2007) -
Unrestricted termination and non-termination arguments for bit-vector programs
by: David, C, et al.
Published: (2015) -
Synthesis of domain specific CNF encoders for bit-vector solvers
by: Inala, Jeevana Priya
Published: (2016)