Stochastic Local Search for SMT

Tomasi, Silvia (2010) Stochastic Local Search for SMT. UNSPECIFIED. (Unpublished)

Download (625Kb) | Preview


    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.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QA Mathematics > QA075 Electronic computers. Computer science
    Report Number: DISI-10-060
    Repository staff approval on: 21 Dec 2010

    Actions (login required)

    View Item