Tomasi, Silvia (2010) Stochastic Local Search for SMT. UNSPECIFIED. (Unpublished)
We describe a new SMT procedure integrating a Boolean Stochastic Local Search (SLS) algorithm with a T-solver by lazy approach. The SLS-based SMT solver uses the SLS solver to explore the set of assignments in order to find an optimal truth assignment for the Boolean abstraction of the input formula. Then it invokes the T-solver to find conflicts which are used for guiding the SLS search process. We also implemented a group of techniques in order to improve the effictiveness of our SMT procedure.
Actions (login required)