Solving Nonlinear Integer Arithmetic with MCSAT

Conference paper

DOI: 10.1007/978-3-319-52234-0_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 10145)
Cite this paper as:
Jovanović D. (2017) Solving Nonlinear Integer Arithmetic with MCSAT. In: Bouajjani A., Monniaux D. (eds) Verification, Model Checking, and Abstract Interpretation. VMCAI 2017. Lecture Notes in Computer Science, vol 10145. Springer, Cham


We present a new method for solving nonlinear integer arithmetic constraints. The method relies on the MCSat approach to solving nonlinear constraints, while using branch and bound in a conflict-directed manner. We report encouraging experimental results where the new procedure outperforms state-of-the-art SMT solvers based on bit-blasting.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.SRI InternationalMenlo ParkUSA

Personalised recommendations