From Prompts to Proofs: When Language Becomes an SMT Theory
Opening — Why this matters now Large language models have become fluent, persuasive, and occasionally brilliant. They are also, inconveniently, inconsistent. Ask them to reason across multi-clause policies, compliance documents, or regulatory text, and performance begins to wobble. The issue is not vocabulary. It is structure. The paper Neurosymbolic Language Reasoning as Satisfiability Modulo Theory introduces Logitext, a framework that treats LLM reasoning itself as an SMT theory fileciteturn0file0. Instead of asking models to “reason better,” it embeds them into a solver loop. The result is a system that interleaves natural language interpretation with formal constraint propagation. ...