Bakery-Boulangerie specs don't satisfy `DeadlockFree` or `StarvationFree` liveness properties

Open
#109 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
5/5
Estimated time
Over a week
Newbie friendliness
25/100
Issue type
Bug
Clarity
Needs clarification
Activity status
Stale
Domain
tooling

Research direction

Inspect the Bakery-Boulangerie specifications and the fairness assumptions in Spec, which the issue identifies as insufficient. Determine the assumptions required for DeadlockFree and StarvationFree; the work is done when both liveness properties are satisfied by the specs.

Written by the indexing model from the issue text.

Description

I've been defining models as part of work on #107. Currently these properties fail so these specs can only be subject to safety checking. Some fairness assumptions are required for the properties to be satisfied. @muenchnerkindl any idea what those fairness assumptions would be? The one in Spec is insufficient.

Dominant language
TLA
Stars
1.6k
Forks
224
Avg merge
7d 16h
Merged PRs (30d)
4

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from tlaplus/Examples

All issues in tlaplus/Examples

Similar issues

More DevTools issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.