Definition
Plain language
A verified distributed key-value store published in 2016 that's used as a benchmark for AI-driven verification.
As stated in the literature
A 2016 verified causally-consistent key-value store whose Rocq specification and implementation took expert engineers nearly a year to produce; the central benchmark for the Inductive-Deductive Synthesis paper.
Why it matters: It serves as a concrete yardstick for whether AI can match expert effort on hard, real-world formal-verification work.
For example, AI-driven verification systems are judged in part by whether they can reproduce Chapar's specification and proofs in far less than the year it originally took human experts.
Heard on the show
“A verified key-value store called Chapar took expert engineers somewhere between nine and twelve months to build and prove correct.”Episode 075 — Growing Code and Proof Together: Verified Systems in Ten Hours Instead of a Year