Skip to content

TLA+ safety model#229

Merged
kruton merged 11 commits into
connectbot:mainfrom
kruton:tla-model
Jul 22, 2026
Merged

TLA+ safety model#229
kruton merged 11 commits into
connectbot:mainfrom
kruton:tla-model

Conversation

@kruton

@kruton kruton commented Jul 22, 2026

Copy link
Copy Markdown
Member

No description provided.

kruton added 10 commits July 21, 2026 21:26
This helps validate some invariants never happen like authentication bypass,
packets are not forged, etc. Currently it does not support the liveness part
of TLA+.
Instead of having a parallel, hand-written state machine for channels,
convert it to use its own KStateMachine. This will allow us to model
the behavior using TLA+ like the main state machine.
Before there was a vacuity problem with proving the safety of channels
around rekey. Re-arrange the state machine to allow TLA+ to prove it
is okay.
This helps with some claims about the registry we want to make with the
TLA+ model.
Global actions should not interfere with channels unless it is a
disconnect effect.
Rewriting the flow for TLA+ made a slight race condition.
@kruton
kruton merged commit f5eeeed into connectbot:main Jul 22, 2026
11 checks passed
@kruton
kruton deleted the tla-model branch July 22, 2026 05:19
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