Abstract
Optimization modulo theories (OMT) is an important extension of SMT which allows for finding models that optimize given objective functions, typically consisting in linear-arithmetic or Pseudo-Boolean terms. However, many SMT and OMT applications, in particular from SW and HW verification, require handling bit-precise representations of numbers, which in SMT are handled by means of the theory of bit-vectors ({{mathcal {B}}}{{mathcal {V}}}) for the integers and that of floating-point numbers (mathcal {FP}) for the reals respectively. Whereas an approach for OMT with (unsigned) {{mathcal {B}}}{{mathcal {V}}} objectives has been proposed by Nadel & Ryvchin, unfortunately we are not aware of any existing approach for OMT with mathcal {FP} objectives. In this paper we fill this gap, and we address for the first time text {OMT} with mathcal {FP} objectives. We present a novel OMT approach, based on the novel concept of attractor and dynamic attractor, which extends the work of Nadel and Ryvchin to work with signed-{{mathcal {B}}}{{mathcal {V}}} objectives and, most importantly, with mathcal {FP} objectives. We have implemented some novel text {OMT} procedures on top of OptiMathSAT and tested them on modified problems from the SMT-LIB repository. The empirical results support the validity and feasibility of our novel approach.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.