{
  "id": 20954663,
  "title": "Verifying formal models of Raft implementations",
  "url": "https://urgent.news/2026/11/20/verifying-formal-models-of-raft-implementations",
  "topic": "tech",
  "section": "Tech",
  "published": "2026-11-20T21:54:45.000Z",
  "source": {
    "name": "Lobsters",
    "slug": "lobsters",
    "url": "https://antithesis.com/blog/2026/verifying-formal-models/"
  },
  "original_language": "en",
  "account": "Antithesis demonstrated a method to verify the correctness of two Raft implementations, etcd and HashiCorp Raft, by combining AI and formal methods. They used AI, TLA+, and Antithesis to model the libraries with trace validation, iterating between model checking, Antithesis testing, and proof attempts to expose bugs in the code or gaps in the model. They patched bugs and refined the model until it was provable and all test runs were conformant. The final proofs established core Raft safety properties, such as Election Safety, Leader Completeness, and State-Machine Safety. The process showed that specific designs in the production libraries actually offer the same guarantees as the Raft paper, even with extensions like pre-votes, snapshots, leadership transfers, read indexes, async storage writes, and membership changes. They made the artifacts available for open review.",
  "summary": null,
  "key_points": [
    "Antithesis developed method to verify Raft implementations using AI and formal methods",
    "Combined AI, TLA+, and Antithesis for model checking, testing, and proof attempts"
  ],
  "editors_take": null,
  "illustration": null,
  "coverage": {
    "outlets": 1,
    "also_reported_by": []
  },
  "ai_generated": true,
  "disclaimer": "Summaries, key points and the editor’s take are written by software from other outlets’ reporting and may contain errors — always check the linked original."
}