Sparkle: Toward Accessible Meta-Algorithmics for Improving the State of the Art in Solving Challenging Problems

K Van der Blom, HH Hoos, C Luo… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Many fields of computational science advance through improvements in the algorithms used
for solving key problems. These advancements are often facilitated by benchmarks and …

MedleySolver: online SMT algorithm selection

N Pimpalkhare, F Mora, E Polgreen… - Theory and Applications of …, 2021 - Springer
Satisfiability modulo theories (SMT) solvers implement a wide range of optimizations that are
often tailored to a particular class of problems, and that differ significantly between solvers …

Algorithm selection for SMT: MachSMT: machine learning driven algorithm selection for SMT solvers

J Scott, A Niemetz, M Preiner, S Nejati… - International Journal on …, 2023 - Springer
This paper presents MachSMT, an algorithm selection tool for Satisfiability Modulo Theories
(SMT) solvers. MachSMT supports the entirety of the SMT-LIB language and standardized …

BanditFuzz: fuzzing SMT solvers with multi-agent reinforcement learning

J Scott, T Sudula, H Rehman, F Mora… - … Symposium on Formal …, 2021 - Springer
We present BanditFuzz, a multi-agent reinforcement learning (RL) guided performance
fuzzer for state-of-the-art Satisfiability Modulo Theories (SMT) solvers. BanditFuzz constructs …

Towards learning quantifier instantiation in SMT

M Janota, J Piepenbrock… - … Conference on Theory …, 2022 - drops.dagstuhl.de
This paper applies machine learning (ML) to solve quantified satisfiability modulo theories
(SMT) problems more efficiently. The motivating idea is that the solver should learn from …

Sibyl: improving software engineering tools with SMT selection

W Leeson, MB Dwyer, A Filieri - 2023 IEEE/ACM 45th …, 2023 - ieeexplore.ieee.org
SMT solvers are often used in the back end of different software engineering tools─ eg,
program verifiers, test generators, or program synthesizers. There are a plethora of …

Learning Guided Automated Reasoning: A Brief Survey

L Blaauwbroek, DM Cerna, T Gauthier… - Logics and Type …, 2024 - Springer
Automated theorem provers and formal proof assistants are general reasoning systems that
are in theory capable of proving arbitrarily hard theorems, thus solving arbitrary problems …

Graph neural networks for scheduling of SMT solvers

J Hůla, D Mojžíšek, M Janota - 2021 IEEE 33rd International …, 2021 - ieeexplore.ieee.org
This paper develops an approach to the scheduling of solvers in the domain of Satisfiability
Modulo Theories (SMT) using a Graph Neural Network (GNN). In contrast to related …

Data-driven design and evaluation of SMT meta-solving strategies: Balancing performance, accuracy, and cost

M Mues, F Howar - … 36th IEEE/ACM International Conference on …, 2021 - ieeexplore.ieee.org
Many modern software engineering tools integrate SMT decision procedures and rely on the
accuracy and performance of SMT solvers. We describe four basic patterns for integrating …

Targeted configuration of an SMT solver

J Hůla, J Jakubův, M Janota, L Kubej - International Conference on …, 2022 - Springer
We present a generic method to configure an automated reasoning solver in order to
increase its performance on selected target problems. We describe a strategy invention …