ARTFEED — Contemporary Art Intelligence

Minimal-Core-Guided Repair for Neuro-Symbolic Constraint Solving

ai-technology · 2026-08-18

A recent preprint on arXiv (2608.14771) introduces a technique aimed at enhancing the dependability of language models in addressing constraint issues by correcting inaccurate translations. This method substitutes error notifications with proofs; if a produced program is unsatisfiable, it identifies a minimal unsatisfiable core based on the model's constraints, offering a clear signal that pinpoints the error. In testing across 77 problems with a precise oracle, the translation to Answer Set Programming proved faithful in six out of seven domains, with the sole exception being aggregate coverage scheduling.

Key facts

  • arXiv:2608.14771v1
  • Method: minimal-core-guided repair
  • Replaces error messages with proofs
  • Extracts minimal unsatisfiable core
  • Benchmark: 77 problems
  • Exact oracle used
  • Translation to Answer Set Programming
  • Faithful on six of seven domains
  • Fails on aggregate coverage scheduling

Entities

Institutions

  • arXiv

Sources