Abstract:Heuristics are crucial in SAT solvers, but no heuristic rules are suitable for all SAT problems. Therefore, it is helpful to refine specific heuristics for specific problems. In this context, we present AutoSAT, a novel framework for automatically optimizing heuristics in SAT solvers. AutoSAT is based on Large Language Models (LLMs) which is able to autonomously generate codes, conduct evaluation, and then utilize feedback to further optimize heuristics, thereby reducing human intervention and enhancing solver capabilities. AutoSAT operates on a plug-and-play basis, eliminating the need for extensive enterprise and model training, and fosters a Multi-Agent-based collaborative process with fault tolerance to ensure robust heuristic optimization. We implement AutoSAT on a lightweight Conflict-Driven Clause Learning (CDCL) solver EasySAT (the volume of EasySAT is about one-fiftieth of the State-of-the-Art hybrid solver Kissat) and extensive experiments on seven datasets demonstrate its superior performance. Out of the seven testing datasets, AutoSAT shows a superior performance to Kissat in two datasets and displays an overall similar performance in three datasets. Some heuristics generated by AutoSAT are even counter-intuitive but are very effective.

EHSAT: an Efficient RTL Satisfiability Solver Using an Extended DPLL Procedure.

RTSAT: A Hybrid Satisfiability Solver for RTL Circuits

EDA-Driven Preprocessing for SAT Solving

A DPLL-based High-Concurrent SAT Solver with FPGA

EHSAT Modeling from Algorithm Description for RTL Model Checking

Hybrid Satisfiability Solving for RTL Verification

Solving SAT Problem by Heuristic Polarity Decision-Making Algorithm

A FPGA Based SAT Solver with High Random and Concurrent Strategies.

Hybrid Sat Solver Considering Circuit Observability

Integrating Advanced Reasoning into a SAT Solver.

An FPGA SAT Solver Based on Enhanced Constraint

Accelerating an FPGA-Based SAT Solver by Software and Hardware Co-design

Polsat: A Portfolio LTL Satisfiability Solver

SAT solver with static and dynamic ordering decision making

A Hybrid Genetic Algorithm Based on DPLL for Solving the SAT Problem

Implementations of the dpll algorithm

AutoSAT: Automatically Optimize SAT Solvers via Large Language Models

Verilog Transformation For An Rtl Sat Solver In Formal Verification

RTL Satisfiability Solving and Property Checking Based on Linear Programming

Constraints partitioning for RTL Satis ability solving by YICES