arXiv AI By Jesse Comer, Fangzhu Shen, Shuo Zhang, Mayur Naik, Sudeepa Roy, Val Tannen

Whiel: A Neurosymbolic Platform for Certified Relational Program Verification

Read the original on arXiv AI →

Whiel is a Lean‑certified neurosymbolic platform for reasoning about imperative relational programs. It encodes containment and equivalence for Datalog, its negated extensions, and core graph query fragments, and can represent optimized evaluation algorithms and first‑order specifications of integrity constraints, schema mappings, and views. The system uses Hoare‑style reasoning with prophecy variables and leveled invariants, and supports neurosymbolic discovery of loop invariants verified by the Vampire theorem prover, with counterexamples fed back into the pipeline and solutions translated into Lean proof certificates.

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.

arXiv AI
Oct 9

Decidable By Construction: Design-Time Verification for Truly Fearless Systems

The paper presents a design-time verification framework for truly fearless concurrent and distributed systems. It describes a compiler that tracks wait‑for edges, preserves proofs while lowering code directly to native CPU, GPU, NPU, and FPGA targets, and uses a Program Semantic Graph to maintain the values and relationships that justify boundary contracts. Four verification tiers—structural inference, local arithmetic checks, reusable domain lemmas, and probabilistic relational proofs—enable comprehensive verification without developer annotations, supporting distributed proofs with Iris, Actris, and Aneris.

By Houston Haynes
arXiv AI
Jun 16

VeriGraph: Towards Verifiable Data-Analytic Agents

arXiv:2606. 16603v1 Announce Type: cross Abstract: LLM-based agents have demonstrated strong capabilities in data-intensive analytical tasks, yet their outputs are rarely verifiable: a reliance on linear text trajectories makes their reasoning difficult to audit.

By Jiajie Jin, Zhao Yang, Wenle Liao, Yuyang Hu, Guanting Dong, Xiaoxi Li, Yutao Zhu, Zhicheng Dou