Skip to content

Take FlashWithMutex without the CMP abstraction - #125

Merged
Qian-Cheng-nju merged 1 commit into
mainfrom
mku-flash-cmp-split
Aug 18, 2026
Merged

Take FlashWithMutex without the CMP abstraction#125
Qian-Cheng-nju merged 1 commit into
mainfrom
mku-flash-cmp-split

Conversation

@lemmy

@lemmy lemmy commented Aug 18, 2026

Copy link
Copy Markdown
Collaborator

Upstream tlaplus/Examples#226 moves the Murphi model's CMP Other-node abstraction into a separate FlashWithMutexCMP.tla. That abstraction exists so that model checking one node count stands for all of them; TLAPS proves the protocol for every constant value, so its ABS_* rules, the Env_o conjunct in every UNCHANGED list, and the Other-widened NodeU were only ever noise in a proof target -- and noise interleaved with the protocol's own actions.

The benchmark tracks the protocol alone. All 17 theorem statements are unchanged, so the targets are the same; the regenerated model drops 268 lines and nine Defs files lose the ABS_* actions and the fairness conjuncts that existed to keep them live.

Upstream tlaplus/Examples#226 moves the Murphi model's CMP Other-node
abstraction into a separate FlashWithMutexCMP.tla. That abstraction exists so
that model checking one node count stands for all of them; TLAPS proves the
protocol for every constant value, so its ABS_* rules, the Env_o conjunct in
every UNCHANGED list, and the Other-widened NodeU were only ever noise in a
proof target -- and noise interleaved with the protocol's own actions.

The benchmark tracks the protocol alone. All 17 theorem statements are
unchanged, so the targets are the same; the regenerated model drops 268 lines
and nine Defs files lose the ABS_* actions and the fairness conjuncts that
existed to keep them live.
@Qian-Cheng-nju
Qian-Cheng-nju merged commit 7b9a8b2 into main Aug 18, 2026
1 check passed
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.

2 participants