Definition
Plain language
A simple database that maps names to values, like a giant dictionary.
As stated in the literature
A storage abstraction supporting Put(key,value) and Get(key) operations; used as the canonical test domain for the Inductive-Deductive Synthesis verified-systems paper.
Why it matters: It's the simplest useful storage abstraction, so it's a natural first target for any system claiming to synthesize verified distributed code.
For example, you can Put('user:42', 'Alice') and later Get('user:42') to retrieve 'Alice' back.
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