cvc5: A versatile and industrial-strength SMT solver

H Barbosa, C Barrett, M Brain, G Kremer… - … Conference on Tools …, 2022 - Springer
Abstract cvc5 is the latest SMT solver in the cooperating validity checker series and builds
on the successful code base of CVC4. This paper serves as a comprehensive system …

Rewrite rule inference using equality saturation

C Nandi, M Willsey, A Zhu, YR Wang, B Saiki… - Proceedings of the …, 2021 - dl.acm.org
Many compilers, synthesizers, and theorem provers rely on rewrite rules to simplify
expressions or prove equivalences. Develo** rewrite rules can be difficult: rules may be …

The SemGuS Toolkit

KJC Johnson, A Reynolds, T Reps… - … Conference on Computer …, 2024 - Springer
Abstract Semantics-Guided Synthesis (SemGuS) is a programmable framework for defining
synthesis problems in a domain-and solver-agnostic way. This paper presents the …

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 …

Skeletal approximation enumeration for smt solver testing

P Yao, H Huang, W Tang, Q Shi, R Wu… - Proceedings of the 29th …, 2021 - dl.acm.org
Ensuring the equality of SMT solvers is critical due to its broad spectrum of applications in
academia and industry, such as symbolic execution and program verification. Existing …

Fuzzing SMT solvers via two-dimensional input space exploration

P Yao, H Huang, W Tang, Q Shi, R Wu… - Proceedings of the 30th …, 2021 - dl.acm.org
Satisfiability Modulo Theories (SMT) solvers serve as the core engine of many techniques,
such as symbolic execution. Therefore, ensuring the robustness and correctness of SMT …

[PDF][PDF] SYSLITE: syntax-guided synthesis of PLTL formulas from finite traces

MF Arif, D Larraz, M Echeverria… - # …, 2020 - library.oapen.org
We present an ef cient approach to learn past-time linear temporal logic formulas (PLTL)
from a set of propositional variables and a sample of nite traces over those variables. The ef …

Equality Saturation Theory Exploration à la Carte

A Pal, B Saiki, R Tjoa, C Richey, A Zhu, O Flatt… - Proceedings of the …, 2023 - dl.acm.org
Rewrite rules are critical in equality saturation, an increasingly popular technique in
optimizing compilers, synthesizers, and verifiers. Unfortunately, develo** high-quality …

Automatic Generation of Vectorizing Compilers for Customizable Digital Signal Processors

S Thomas, J Bornholt - Proceedings of the 29th ACM International …, 2024 - dl.acm.org
Embedded applications extract the best power-performance trade-off from digital signal
processors (DSPs) by making extensive use of vectorized execution. Rather than …

Towards bit-width-independent proofs in SMT solvers

A Niemetz, M Preiner, A Reynolds, Y Zohar… - … Deduction–CADE 27 …, 2019 - Springer
Many SMT solvers implement efficient SAT-based procedures for solving fixed-size bit-
vector formulas. These approaches, however, cannot be used directly to reason about bit …