Metraipolis › archive › dc_94ea851fe4d7

Whiel: A Neurosymbolic Platform for Certified Relational Program Verification — arXiv:2611.05612

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.05612
License (as archived)
CC0-1.0
Archived
2026-11-05T18:17:26.522Z
SHA-256 of the archived text
bbc1f8fbc296988e48f48dc25078b3f67101b05fb88c9f860fcf26cfd52103a2
Stable URL of this page
https://metraipolis.com/documento/dc_94ea851fe4d7

How to cite

Whiel: A Neurosymbolic Platform for Certified Relational Program Verification — arXiv:2611.05612 — arXiv (en), https://arxiv.org/abs/2611.05612 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_94ea851fe4d7 (Metraipolis archive dc_94ea851fe4d7, sha256 bbc1f8fbc296988e48f48dc25078b3f67101b05fb88c9f860fcf26cfd52103a2)
BibTeX
@misc{dc94ea851fe4d7,
  title = {Whiel: A Neurosymbolic Platform for Certified Relational Program Verification — arXiv:2611.05612},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.05612},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_94ea851fe4d7; sha256 bbc1f8fbc296988e48f48dc25078b3f67101b05fb88c9f860fcf26cfd52103a2},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.05612. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We present the Whiel (a contraction of Whi(le-R)el) system for Lean-certified reasoning about imperative relational programs. The system can encode containment and equivalence problems for Datalog, its extensions with negation, and the core fragment of graph query languages. It can also represent optimized or incremental evaluation algorithms that are not expressible in the original query language, as well as first-order specifications of integrity constraints, schema mappings, and views arising in data integration, exchange, and sharing. Whiel's program states are database instances, and its imperative structure enables compositional Hoare-style reasoning with first-order relational specifications, using prophecy variables and leveled invariants to support inductive arguments. Whiel supports neurosymbolic discovery of loop invariants whose verification conditions can be checked using the Vampire first-order theorem prover. Counterexamples are fed back into the neurosymbolic pipeline, while proposed solutions are translated into Lean proof certificates. To validate the Whiel system, we evaluate its performance on a curated benchmark suite. In summary, we envision the Whiel system as a tool for tackling mathematically demanding, typically undecidable problems involving complex query and constraint languages, with a high degree of trust in its output.

Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno).
Categorie arXiv: Databases (cs.DB) ; Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO).
Pagina del lavoro: https://arxiv.org/abs/2611.05612 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-05T18:12:49.029Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).