arXiv AI By Daimy Van Caudenberg, Alexander Ek, Carlos Cantero, Bart Bogaerts

Towards a Certifying Grounder

Read the original on arXiv AI →

arXiv:2607. 21199v1 Announce Type: cross Abstract: Grounding, the translation of high-level theories into equivalent quantifier-free formulas, is a crucial step in declarative solving, yet it has so far escaped the proof-logging revolution.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

Hugging Face Trending Papers
Jul 23

Towards a Certifying Grounder

Grounding, the translation of high-level theories into equivalent quantifier-free formulas, is a crucial step in declarative solving, yet it has so far escaped the proof-logging revolution. When this grounding step is not certifying, there is no way of knowing that the obtained solutions actually correspond to the original problem specification, resulting in a trust gap.

arXiv AI
Sep 12

Extending SMT Solving with Non-Ground Clause Learning

The paper introduces a new calculus that integrates ground instantiations, CDCL(T)-style rules, and non‑ground conflict analysis for SMT solving. By performing resolution on the original non‑ground clauses, the solver learns more general, often non‑redundant clauses, potentially yielding exponentially shorter proofs. The approach also incorporates chronological backtracking and is shown to simulate several existing solving frameworks, including CDCL, SCL(FOL), SCL(T), and Resolution.

By Yasmine Briefs, Christoph Weidenbach