Search papers, labs, and topics across Lattice.
This paper adapts the StreamLLM approach to Answer Set Programming (ASP), using LLMs to generate streamliner constraints that reduce the search space of combinatorial problems. Multiple LLMs are prompted to propose candidate constraints based on a few training instances, filtering out those that introduce errors or degrade performance. Experiments on ASP Competition benchmarks show that a virtual best encoding (VBE) using the generated streamliners achieves speedups of up to 4-5x compared to the original encoding.
LLMs can automatically discover constraints that dramatically accelerate Answer Set Programming solvers, achieving up to 5x speedups on standard benchmarks.
Streamliner constraints reduce the search space of combinatorial problems by ruling out portions of the solution space. We adapt the StreamLLM approach, which uses Large Language Models (LLMs) to generate streamliners for Constraint Programming, to Answer Set Programming (ASP). Given an ASP encoding and a few small training instances, we prompt multiple LLMs to propose candidate constraints. Candidates that cause syntax errors, render satisfiable instances unsatisfiable, or degrade performance on all training instances are discarded. The surviving streamliners are evaluated together with the original encoding, and we report results for a virtual best encoding (VBE) that, for each instance, selects the fastest among the original encoding and its streamlined variants. On three ASP Competition benchmarks (Partner Units Problem, Sokoban, Towers of Hanoi), the VBE achieves speedups of up to 4--5x over the original encoding. Different LLMs produce semantically diverse constraints, not mere syntactic variations, indicating that the approach captures genuine problem structure.
