Enrico Lipparini

dblp:331/6758 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
4since 2021 · last 2025
0009-0009-0428-4403ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 2 · 2 first-author · 2 since 2021Software engineering, systems software and programming languages · 2 · 2 since 2021Theory of computation · 2 · 1 first-author · 2 since 2021
YearPublicationVenuePosition
2025 Boosting MCSat Modulo Nonlinear Integer Arithmetic via Local Search
abstract
Abstract The Model Constructing Satisfiability (MCSat) approach to the SMT problem extends the ideas of CDCL from the SAT level to the theory level. Like SAT, its search is driven by incrementally constructing a model by assigning concrete values to theory variables and performing theory-level reasoning to learn lemmas when conflicts arise. Therefore, the selection of values can significantly impact the search process and the solver’s performance. In this work, we propose guiding the MCSat search by utilizing assignment values discovered through local search. First, we present a theory-agnostic framework to seamlessly integrate local search techniques within the MCSat framework. Then, we highlight how to use the framework to design a search procedure for (quantifier-free) Nonlinear Integer Arithmetic ( $$\mathcal {NIA}$$ NIA ), utilizing accelerated hill-climbing and a new operation called feasible-sets jumping . We implement the proposed approach in the MCSat engine of the Yices2 solver, and empirically evaluate its performance over the $$\mathcal {NIA}$$ NIA benchmarks of SMT-LIB.
Enrico Lipparini, Thomas Hader, Ahmed Irfan, Stéphane Lengrand
CADE1
2025 Satisfiability of Non-linear Transcendental Arithmetic as a Certificate Search Problem
Enrico Lipparini, Stefan Ratschan
J. Autom. Reason.1
2024 Solvent: Liquidity Verification of Smart Contracts
Massimo Bartoletti, Angelo Ferrando 0001, Enrico Lipparini, Vadim Malvone
IFM3
2022 Handling Polynomial and Transcendental Functions in SMT via Unconstrained Optimisation and Topological Degree Test
Alessandro Cimatti, Alberto Griggio, Enrico Lipparini, Roberto Sebastiani
ATVA3