Skip to content

Draft: How Felix finds its bugs before you do - #173

Draft
el-bri-ga wants to merge 1 commit into
mainfrom
post/model-checked-broker
Draft

el-bri-ga wants to merge 1 commit into
mainfrom
post/model-checked-broker

Conversation

@el-bri-ga

Copy link
Copy Markdown
Contributor

Draft blog post: "How Felix finds its bugs before you do" (content/blog/model-checked-broker.md, draft = true, card cards/model-checked-broker.svg).

Covers the method (TLA+ models checked by TLC, a broken twin for every rule that must keep failing, the seeded simulator, history runs on real processes), four real bugs, a section on what none of it covers, and the quickstart.

Bugs featured:

  • Acknowledged on queue, refused at the fence claim, so the successor lacks an acknowledged write (model; felix #664)
  • A trim that hides the fence (model; felix #1662, #1663; links the existing post)
  • A short read taken as agreement, so replicas diverge (simulator seed 1; felix #2062, #2063)
  • A restarted copy that is never trusted again on an idle shard, so the shard stalls (simulator seed 3 plus a liveness property; felix #2109, #2114)
  • Also: a model that drifted from the code (felix #268, #527, #599)

Sources: felix docs/formal/README.md, docs/simulation.md, docs/history-checker.md, scripts/check_spec_pairing.py, .github/workflows/dst-nightly.yml, and the PRs and issues above.

Not for publishing before 0.8.0.

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant