Bakery-Boulangerie specs don't satisfy `DeadlockFree` or `StarvationFree` liveness properties
Open
Nobody has claimed this yet.
- Dominant language
- TLA
- Stars
- 1.6k
- Forks
- 224
- Avg merge
- 7d 16h
- Merged PRs (30d)
- 4
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.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
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.
Assessment
- Domain
- tooling
- Issue type
- Bug
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100