SolSearch: An LLM-Driven Framework for Efficient SAT-Solving Code Generation

Junjie Sheng ∗, Yanqiu Lin ∗, Jiehao Wu ∗, Yanhong Huang, Jianqi Shi, Min Zhang, Xiangfeng Wang · 2025

Read SolSearch: An LLM-Driven Framework for Efficient SAT-Solving Code Generation by Junjie Sheng ∗, Yanqiu Lin ∗, Jiehao Wu ∗, Yanhong Huang, Jianqi Shi, Min Zhang, Xiangfeng Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14328.txt.

Description

Some logic puzzles ask whether a set of rules can all hold at once, and fast solvers for them back tasks from software testing to setup checks. Junjie Sheng and co-authors present SolSearch in 2025, a frame that uses large language models to write and refine solver code on their own.

The model works through a staged, trial-and-error course. It drafts code, tests it, then rewrites it to run faster, step by step. The approach can plug into any solver rather than replace it, which speeds the design of new ones. Early tests show gains on standard puzzle sets. On a widely used solver, the score for total time with penalties fell by eleven percent.

Catalog record

CREATORJunjie Sheng ∗, Yanqiu Lin ∗, Jiehao Wu ∗, Yanhong Huang, Jianqi Shi, Min Zhang, Xiangfeng Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14328

Browse the full library · About the Tower of Babel