Skip to content

Correct definitions of Lamport properties - #56

Open
dabrahams wants to merge 9 commits into
stlab:mainfrom
dabrahams:patch-3
Open

dabrahams wants to merge 9 commits into
stlab:mainfrom
dabrahams:patch-3

Conversation

@dabrahams

@dabrahams dabrahams commented Oct 10, 2026 •

Copy link
Copy Markdown
Contributor

…and all the consequences of those corrections. Also delete needless caveats
about composability, since that has been demonstrated.

f upholds P means given any finite trace b s.t. b |= P, f(b) |= P
where f(b) is the behavior prefix that starts with the behavior prefix b and continues with the states produced by
applying f in b's final state.

Given the above, if f upholds P and g upholds P, for any finite behavior prefix b s.t. b |= P:
f(b) = b' |= P
b' |= P => g(b') |= b
thus g(f(b)) |= P.

Thus anything that does not compose is not a Lamport property.

Fixes #52

@dabrahams

Copy link
Copy Markdown
Contributor Author

@sean-parent gentle bump

This branch has not been deployed

No deployments
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.

This paragraph is confused and dilutes the usefulness of the document.

1 participant