nonlinear arithmetic
Recently Published Documents


TOTAL DOCUMENTS

7
(FIVE YEARS 1)

H-INDEX

4
(FIVE YEARS 0)

Author(s):  
Dejan Jovanović ◽  
Bruno Dutertre

AbstractWe present a new model-based interpolation procedure for satisfiability modulo theories (SMT). The procedure uses a new mode of interaction with the SMT solver that we call solving modulo a model. This either extends a given partial model into a full model for a set of assertions or returns an explanation (a model interpolant) when no solution exists. This mode of interaction fits well into the model-constructing satisfiability (MCSAT) framework of SMT. We use it to develop an interpolation procedure for any MCSAT-supported theory. In particular, this method leads to an effective interpolation procedure for nonlinear real arithmetic. We evaluate the new procedure by integrating it into a model checker and comparing it with state-of-art model-checking tools for nonlinear arithmetic.


2018 ◽  
Vol 19 (3) ◽  
pp. 1-52 ◽  
Author(s):  
Alessandro Cimatti ◽  
Alberto Griggio ◽  
Ahmed Irfan ◽  
Marco Roveri ◽  
Roberto Sebastiani

1990 ◽  
Vol 21 (1) ◽  
pp. 25-35 ◽  
Author(s):  
Marvin Freedman ◽  
Djuro G. Zrilić

Sign in / Sign up

Export Citation Format

Share Document