nWave-ai/nWave / nWave/skills/nw-formal-verification-tlaplus
nw-formal-verification-tlaplus
VerifiedLoad when writing a Quint or TLA+/PlusCal model to get runnable syntax, check commands and state-space limits; decision rules are in nw-solution-architect-formal-verification.
Model syntax and commands
Choose
Quint for state machines and invariants (fast quint run). TLA+/TLC for liveness under fairness, PlusCal processes, or when Quint's backend cannot finish. Start with safety, add liveness after.
Quint
module counter {
var n: int
action init = n' = 0
action step = any { all { n < 3, n' = n + 1 }, all { n > 0, n' = n - 1 } }
val inRange = n >= 0 and n <= 3
}
initsets every variable withx' = ...;any { a, b }is a choice;all { guard, update }is one atomic step and assigns every variable.- Invariant: a boolean
val. Temporal:temporal p = eventually(q); alsoalways,weakFair(action, vars),strongFair(action, vars). Nondeterminism:nondet x = oneOf(Set(1, 2)).
| Purpose | Command |
|---|---|
| Typecheck | quint typecheck M.qnt |
| Counterexample search | quint run M.qnt --invariant=inRange --max-steps=20 --max-samples=1000 |
Bounded symbolic safety check (Apalache): no violation within --max-steps steps, not a proof for all depths | quint verify M.qnt --init=init --step=step --invariant=inRange --max-steps=N |
| Liveness | quint verify M.qnt --init=init --step=step --temporal=PROP --backend tlc |
If the sandbox refuses the backend server: quint compile --target json M.qnt > M.qnt.json, then apalache-mc check --init=init --next=step --inv=inRange --length=10 M.qnt.json (safety only).
TLA+ / TLC
---- MODULE M ----...====;VARIABLES x;Init == x = 0;Next == \/ A \/ B;Spec == Init /\ [][Next]_x /\ WF_x(A).Inv == x \in 0..3;Live == <>(x = 3);WF_x(A)weak,SF_x(A)strong fairness.M.cfg:SPECIFICATION Spec,INVARIANT Inv,PROPERTY Live,CONSTANT N = 2, optionalSYMMETRY,CONSTRAINT.- Run:
java -jar tla2tools.jar -config M.cfg -workers auto M.tla; large models: add-simulate -depth 100. - PlusCal: labels are atomic steps, processes interleave only between labels;
fair processis weakly fair;either/orchooses;awaitblocks. Example:
process Transfer \in 1..2
begin
Debit: accounts[from] := accounts[from] - amount;
Credit: accounts[to] := accounts[to] + amount;
end process;
Invariant accounts["a"] + accounts["b"] = 200 fails if a crash step is added between labels without compensation.
State space
Use 2 processes and 2-4 messages, then grow; doubling a parameter roughly squares the states. Merge labels that need no interleaving, add SYMMETRY for interchangeable nodes, model the protocol not the transport, split into focused models. Use Apalache when TLC passes about 10M states.
Modeling mistakes to avoid
Model each of these: spontaneous abort or crash (volatile state lost, persistent kept); message loss and duplication; lock state kept separate from a node's belief about it; compensation in reverse order; merge commutative, associative and idempotent; at most one leader per term.
Related skills
| Skill | Stars | Updated | Works with | Status | Install |
|---|---|---|---|---|---|
| slack-gif-creatoranthropics/skillsKnowledge and utilities for creating animated GIFs optimized for Slack. Provides constraints, validation tools, and animation concepts. Use when users request animated GIFs for Slack like "make me a GIF of X doing Y for Slack." | Stars: 198k | Updated | Claude CodeCodex | Verified | Install |
| ponytailDietrichGebert/ponytailLazy senior dev mode for any coding task: the smallest change that fully solves it, and a reply a busy human understands in one read. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailList every `shortcut:` comment (and older `ponytail:` ones) as a debt ledger. One-shot report, changes nothing. Use for "ponytail debt", "what did ponytail defer", "list the shortcuts", /ponytail-debt. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |