| route-pattern | /:user_id/:repository |
| route-controller | files |
| route-action | disambiguate |
| fetch-nonce | v2:10a1b1d6-23bb-c70a-8e36-21378f89e82d |
| current-catalog-service-hash | f3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb |
| request-id | 8D92:3555CE:A7D7A0:E2E4D5:6A4D511C |
| html-safe-nonce | dd3b317af9fcd4f5e0295ebb264893c20ab6daaa21464e94d77708935ef8dcb0 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI4RDkyOjM1NTVDRTpBN0Q3QTA6RTJFNEQ1OjZBNEQ1MTFDIiwidmlzaXRvcl9pZCI6IjUyODQzMTI2Nzk0MDk2MDI4NDQiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | d45376bf8f3a9fb42536bdefbb5d215a7f82820f30635908600e3e32b2e45124 |
| hovercard-subject-tag | repository:215784967 |
| github-keyboard-shortcuts | repository,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | // |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/Starydark/Examples |
| twitter:image | https://opengraph.githubassets.com/786823521395193cd0b6900f9e6b33a334182525147eca5cb38008a623029e76/Starydark/Examples |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/786823521395193cd0b6900f9e6b33a334182525147eca5cb38008a623029e76/Starydark/Examples |
| og:image:alt | A collection of TLA+ specifications of varying complexities - Starydark/Examples |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| hostname | github.com |
| expected-hostname | github.com |
| None | 92571a8944142227b7e19cd10918b1ddd06e5066c1ad5bc7e4769cf6140a87e6 |
| turbo-cache-control | no-cache |
| go-import | github.com/Starydark/Examples git https://github.com/Starydark/Examples.git |
| octolytics-dimension-user_id | 23289015 |
| octolytics-dimension-user_login | Starydark |
| octolytics-dimension-repository_id | 215784967 |
| octolytics-dimension-repository_nwo | Starydark/Examples |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 52869867 |
| octolytics-dimension-repository_parent_nwo | tlaplus/Examples |
| octolytics-dimension-repository_network_root_id | 52869867 |
| octolytics-dimension-repository_network_root_nwo | tlaplus/Examples |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 56fc8347865a14e2ec811533d68f929cf4e0ec19 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| Skip to content | https://github.com/Starydark/Examples#start-of-content |
|
| https://github.com/ |
|
Sign in
| https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FStarydark%2FExamples |
| GitHub CopilotWrite better code with AI | https://github.com/features/copilot |
| GitHub Copilot appDirect agents from issue to merge | https://github.com/features/ai/github-app |
| MCP RegistryNewIntegrate external tools | https://github.com/mcp |
| ActionsAutomate any workflow | https://github.com/features/actions |
| CodespacesInstant dev environments | https://github.com/features/codespaces |
| IssuesPlan and track work | https://github.com/features/issues |
| Code ReviewManage code changes | https://github.com/features/code-review |
| GitHub Advanced SecurityFind and fix vulnerabilities | https://github.com/security/advanced-security |
| Code securitySecure your code as you build | https://github.com/security/advanced-security/code-security |
| Secret protectionStop leaks before they start | https://github.com/security/advanced-security/secret-protection |
| Why GitHub | https://github.com/why-github |
| Documentation | https://docs.github.com |
| Blog | https://github.blog |
| Changelog | https://github.blog/changelog |
| Marketplace | https://github.com/marketplace |
| View all features | https://github.com/features |
| Enterprises | https://github.com/enterprise |
| Small and medium teams | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| App Modernization | https://github.com/solutions/use-case/app-modernization |
| DevSecOps | https://github.com/solutions/use-case/devsecops |
| DevOps | https://github.com/solutions/use-case/devops |
| CI/CD | https://github.com/solutions/use-case/ci-cd |
| View all use cases | https://github.com/solutions/use-case |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| View all industries | https://github.com/solutions/industry |
| View all solutions | https://github.com/solutions |
| AI | https://github.com/resources/articles?topic=ai |
| Software Development | https://github.com/resources/articles?topic=software-development |
| DevOps | https://github.com/resources/articles?topic=devops |
| Security | https://github.com/resources/articles?topic=security |
| View all topics | https://github.com/resources/articles |
| Customer stories | https://github.com/customer-stories |
| Events & webinars | https://github.com/resources/events |
| Ebooks & reports | https://github.com/resources/whitepapers |
| Business insights | https://github.com/solutions/executive-insights |
| GitHub Skills | https://skills.github.com |
| Documentation | https://docs.github.com |
| Customer support | https://support.github.com |
| Community forum | https://github.com/orgs/community/discussions |
| Trust center | https://github.com/trust-center |
| Partners | https://github.com/partners |
| View all resources | https://github.com/resources |
| GitHub SponsorsFund open source developers | https://github.com/sponsors |
| Security Lab | https://securitylab.github.com |
| Maintainer Community | https://maintainers.github.com |
| Accelerator | https://github.com/accelerator |
| GitHub Stars | https://stars.github.com |
| Archive Program | https://archiveprogram.github.com |
| Topics | https://github.com/topics |
| Trending | https://github.com/trending |
| Collections | https://github.com/collections |
| Enterprise platformAI-powered developer platform | https://github.com/enterprise |
| GitHub Advanced SecurityEnterprise-grade security features | https://github.com/security/advanced-security |
| Copilot for BusinessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/premium-support |
| Pricing | https://github.com/pricing |
| Search syntax tips | https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax |
| documentation | https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax |
|
Sign in
| https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FStarydark%2FExamples |
|
Sign up
| https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E&source=header-repo&source_repo=Starydark%2FExamples |
| Reload | https://github.com/Starydark/Examples |
| Reload | https://github.com/Starydark/Examples |
| Reload | https://github.com/Starydark/Examples |
|
Starydark
| https://github.com/Starydark |
| Examples | https://github.com/Starydark/Examples |
| tlaplus/Examples | https://github.com/tlaplus/Examples |
|
Notifications
| https://github.com/login?return_to=%2FStarydark%2FExamples |
|
Fork
0
| https://github.com/login?return_to=%2FStarydark%2FExamples |
|
Star
0
| https://github.com/login?return_to=%2FStarydark%2FExamples |
|
Code
| https://github.com/Starydark/Examples |
|
Pull requests
0
| https://github.com/Starydark/Examples/pulls |
|
Actions
| https://github.com/Starydark/Examples/actions |
|
Projects
| https://github.com/Starydark/Examples/projects |
|
Security and quality
0
| https://github.com/Starydark/Examples/security |
|
Insights
| https://github.com/Starydark/Examples/pulse |
|
Code
| https://github.com/Starydark/Examples |
|
Pull requests
| https://github.com/Starydark/Examples/pulls |
|
Actions
| https://github.com/Starydark/Examples/actions |
|
Projects
| https://github.com/Starydark/Examples/projects |
|
Security and quality
| https://github.com/Starydark/Examples/security |
|
Insights
| https://github.com/Starydark/Examples/pulse |
| https://github.com/Starydark/Examples |
| Branches | https://github.com/Starydark/Examples/branches |
| Tags | https://github.com/Starydark/Examples/tags |
| https://github.com/Starydark/Examples/branches |
| https://github.com/Starydark/Examples/tags |
| 100 Commits | https://github.com/Starydark/Examples/commits/master/ |
| https://github.com/Starydark/Examples/commits/master/ |
| specifications | https://github.com/Starydark/Examples/tree/master/specifications |
| specifications | https://github.com/Starydark/Examples/tree/master/specifications |
| .gitignore | https://github.com/Starydark/Examples/blob/master/.gitignore |
| .gitignore | https://github.com/Starydark/Examples/blob/master/.gitignore |
| CNAME | https://github.com/Starydark/Examples/blob/master/CNAME |
| CNAME | https://github.com/Starydark/Examples/blob/master/CNAME |
| LICENSE.md | https://github.com/Starydark/Examples/blob/master/LICENSE.md |
| LICENSE.md | https://github.com/Starydark/Examples/blob/master/LICENSE.md |
| README.md | https://github.com/Starydark/Examples/blob/master/README.md |
| README.md | https://github.com/Starydark/Examples/blob/master/README.md |
| README | https://github.com/Starydark/Examples |
| License | https://github.com/Starydark/Examples |
| https://github.com/Starydark/Examples#welcome-to-tla-examples |
| https://github.com/Starydark/Examples#list-of-examples |
| A modified version of P2TCommit (Gray & Lamport, 2006) | https://github.com/tlaplus/Examples/tree/master/specifications/2PCwithBTM |
| IEEE 802.16 WiMAX Protocols | https://github.com/tlaplus/Examples/tree/master/specifications/802.16 |
| Asynchronous Byzantine agreement (Bracha & Toueg, 1985) | https://github.com/tlaplus/Examples/tree/master/specifications/aba-asyn-byz |
| Non-blocking atomic commitment with a reliable broadcast (Babaoğlu & Toueg, 1993) | https://github.com/tlaplus/Examples/tree/master/specifications/acp-nb |
| Wrong version of the non-blocking atomic commitment with a reliable broadcast (Babaoğlu & Toueg, 1993) | https://github.com/tlaplus/Examples/tree/master/specifications/acp-nb-wrong |
| Non-blocking atomic commitment with a simple broadcast (Babaoğlu & Toueg, 1993) | https://github.com/tlaplus/Examples/tree/master/specifications/acp-sb |
| Specification of a resource allocator | https://github.com/tlaplus/Examples/tree/master/specifications/allocator |
| The diversity of asynchronous communication (Chevrou et al., 2016) | https://github.com/tlaplus/Examples/tree/master/specifications/async-comm |
| Asynchronous reliable broadcast - Figure 7 (Srikanth & Toeug, 1987) | https://github.com/tlaplus/Examples/tree/master/specifications/bcastByz |
| Folklore reliable broadcast - Figure 4 (Chandra and Toueg, 1996) | https://github.com/tlaplus/Examples/tree/master/specifications/bcastFolklore |
| One-Step Byzantine asynchronous consensus (Song & Renesse, 2008) | https://github.com/tlaplus/Examples/tree/master/specifications/bosco |
| A variant of the bakery algorithm (Yoram & Patkin, 2015) | https://github.com/tlaplus/Examples/tree/master/specifications/Bakery-Boulangerie |
| Based on RFC3506 - Requirements and Design for Voucher Trading System (Fujimura & Eastlake) | https://github.com/tlaplus/Examples/tree/master/specifications/byihive |
| Byzantizing Paxos by Refinement (Lamport, 2011) | https://github.com/tlaplus/Examples/tree/master/specifications/byzpaxos |
| Consensus in one communication step (Brasileiro et al., 2001) | https://github.com/tlaplus/Examples/tree/master/specifications/c1cs |
| Multi-leader generalized consensus protocol (Arun et al., 2017) | https://github.com/tlaplus/Examples/tree/master/specifications/Caesar |
| A TLA+ specification of the solution to a nice puzzle. | https://github.com/tlaplus/Examples/tree/master/specifications/CarTalkPuzzle |
| An extension of the single-decree Paxos algorithm to a compare-and-swap type register (Rystsov) | https://github.com/tlaplus/Examples/tree/master/specifications/CASPaxos |
| Condition-based consensus (Mostefaoui et al., 2003) | https://github.com/tlaplus/Examples/tree/master/specifications/cbc_max |
| One-step consensus with zero-degradation (Dobre & Suri, 2006) | https://github.com/tlaplus/Examples/tree/master/specifications/cf1s-folklore |
| Leader election in a ring (Chang & Roberts, 1979) | https://github.com/tlaplus/Examples/tree/master/specifications/chang_roberts |
| Dataport protocal 505.89PT, only PDF files (Biggs & Noriaki, 2016) | https://github.com/tlaplus/Examples/tree/master/specifications/DataPort |
| Chandra and Toueg’s eventually perfect failure detector | https://github.com/tlaplus/Examples/tree/master/specifications/detector_chan96 |
| A very elementary example based on a puzzle from a movie | https://github.com/tlaplus/Examples/tree/master/specifications/DieHard |
| Mutual exclusion algorithm (Dijkstra, 1965) | https://github.com/tlaplus/Examples/tree/master/specifications/dijkstra-mutex |
| Disk Paxos (Gafni & Lamport, 2003) | https://github.com/tlaplus/Examples/tree/master/specifications/diskpaxos |
| Leaderless replication protocol based on Paxos (Moraru et al., 2013) | https://github.com/tlaplus/Examples/tree/master/specifications/egalitarian-paxos |
| Termination detection in a ring (Dijkstra et al., 1986) | https://github.com/tlaplus/Examples/tree/master/specifications/ewd840 |
| Shmuel safra's version of termination detection | https://github.com/tlaplus/Examples/tree/master/specifications/ewd998 |
| An extension of the classic Paxos algorithm, only PDF files (Lamport, 2006) | https://github.com/tlaplus/Examples/tree/master/specifications/fastpaxos |
| A variant of Paxos with flexible quorums (Howard et al., 2017) | https://github.com/tlaplus/Examples/tree/master/specifications/fpaxos |
| Hybrid logical clocks and hybrid vector clocks (Demirbas et al., 2014) | https://github.com/tlaplus/Examples/tree/master/specifications/HLC |
| Data center network L1 switch protocol, only PDF files (Thacker) | https://github.com/tlaplus/Examples/tree/master/specifications/L1 |
| Mutual exclusion (Lamport, 1978) | https://github.com/tlaplus/Examples/tree/master/specifications/lamport_mutex |
| Leaderless generalized-consensus algorithms (Losa, 2016) | https://github.com/tlaplus/Examples/tree/master/specifications/leaderless |
| The assignment problem, a variant of the allocation problem (Delporte-Gallet, 2018) | https://github.com/tlaplus/Examples/tree/master/specifications/losa_ap |
| Applying peculative linearizability to fault-tolerant message-passing algorithms and shared-memory consensus, only PDF files (Losa, 2014) | https://github.com/tlaplus/Examples/tree/master/specifications/losa_rda |
| Multi-leader consensus protocols (Peluso et al., 2016) | https://github.com/tlaplus/Examples/tree/master/specifications/m2paxos |
| A simplified part of Raft in MongoDB (Ongaro, 2014) | https://github.com/tlaplus/Examples/tree/master/specifications/mongo-repl-tla |
| The abstract specification of Generalized Paxos (Lamport, 2004) | https://github.com/tlaplus/Examples/tree/master/specifications/MultiPaxos |
| The N queens problem | https://github.com/tlaplus/Examples/tree/master/specifications/N-Queens |
| Naiad clock protocol, only PDF files (Murray et al., 2013) | https://github.com/tlaplus/Examples/tree/master/specifications/naiad |
| Asynchronous non-blocking atomic commit (Raynal, 1997) | https://github.com/tlaplus/Examples/tree/master/specifications/nbacc_ray97 |
| On the hardness of failure-sensitive agreement problems (Guerraoui, 2001) | https://github.com/tlaplus/Examples/tree/master/specifications/nbacg_guer01 |
| Non-functional properties of component-based software systems (Zschaler, 2010) | https://github.com/tlaplus/Examples/tree/master/specifications/nfc04 |
| Paxos consensus algorithm (Lamport, 1998) | https://github.com/tlaplus/Examples/tree/master/specifications/Paxos |
| A puzzle that was presented on an American radio program. | https://github.com/tlaplus/Examples/tree/master/specifications/Prisoners |
| Raft consensus algorithm (Ongaro, 2014) | https://github.com/tlaplus/Examples/tree/master/specifications/raft |
| Serializable snapshot isolation (Cahill et al., 2010) | https://github.com/tlaplus/Examples/tree/master/specifications/SnapshotIsolation |
| Spanning tree broadcast algorithm in Attiya and Welch’s book | https://github.com/tlaplus/Examples/tree/master/specifications/spanning |
| Examples to accompany the book Specifying Systems (Lamport, 2002) | https://github.com/tlaplus/Examples/tree/master/specifications/SpecifyingSystems |
| The same problem as CarTalkPuzzle | https://github.com/tlaplus/Examples/tree/master/specifications/Stones |
| Two proofs for showing that x+x is even, for any natural number x. | https://github.com/tlaplus/Examples/tree/master/specifications/sums_even |
| Synchronized round consensus algorithm (Demirbas) | https://github.com/tlaplus/Examples/tree/master/specifications/SyncConsensus |
| Channel counting algorithm (Mattern, 1987) | https://github.com/tlaplus/Examples/tree/master/specifications/Termination |
| Robert Floyd's cycle detection algorithm | https://github.com/tlaplus/Examples/tree/master/specifications/Tla-tortoise-hare |
| The well-known Towers of Hanoi puzzle. | https://github.com/tlaplus/Examples/tree/master/specifications/tower_of_hanoi |
| Consensus on transaction commit (Gray & Lamport, 2006) | https://github.com/tlaplus/Examples/tree/master/specifications/transaction_commit |
| The transitive closure of a relation | https://github.com/tlaplus/Examples/tree/master/specifications/TransitiveClosure |
| Two-phase handshaking | https://github.com/tlaplus/Examples/tree/master/specifications/TwoPhase |
| Voldemort distributed key value store | https://github.com/tlaplus/Examples/tree/master/specifications/VoldemortKV |
| Missionaries and Cannibals | https://github.com/tlaplus/Examples/tree/master/specifications/MissionariesAndCannibals |
| Misra Reachability Algorithm | https://github.com/tlaplus/Examples/tree/master/specifications/MisraReachability |
| Loop Invariance | https://github.com/tlaplus/Examples/tree/master/specifications/LoopInvariance |
| Teaching Concurrency | https://github.com/tlaplus/Examples/tree/master/specifications/TeachingConcurrency |
| Spanning Tree | https://github.com/tlaplus/Examples/tree/master/specifications/SpanningTree |
| Paxos | https://github.com/tlaplus/Examples/tree/master/specifications/PaxosHowToWinATuringAward |
| PaxosStore: high-availability storage made practical in WeChat. Proceedings of the VLDB Endowment(Zheng et al., 2017) | https://github.com/tlaplus/Examples/tree/master/specifications/TencentPaxos |
| BlockingQueue | https://github.com/lemmy/BlockingQueue/ |
| (LiveEnv) | https://gitpod.io/#https://github.com/lemmy/BlockingQueue/blob/master/BlockingQueue.tla |
| Paxos | https://github.com/neoschizomer/Paxos |
| Echo Algorithm | https://github.com/tlaplus/Examples/tree/master/specifications/echo |
| Cigarette Smokers problem | https://github.com/tlaplus/Examples/tree/master/specifications/CigaretteSmokers |
| Conway's Game of Life | https://github.com/tlaplus/Examples/tree/master/specifications/GameOfLife |
| Sliding puzzles | https://github.com/tlaplus/Examples/tree/master/specifications/SlidingPuzzles |
| PlusCal spec of a lock-Free set used by TLC | https://github.com/tlaplus/tlaplus/blob/master/tlatools/org.lamport.tlatools/src/tlc2/tool/fp/OpenAddressing.tla |
| Chameneos, a Concurrency Game | https://github.com/tlaplus/Examples/tree/master/specifications/Chameneos |
| A variant of Raft | https://github.com/HappyCS-Gu/Parallel-Raft-tla |
| https://github.com/Starydark/Examples#license |
| https://github.com/Starydark/Examples#support-or-contact |
| TLA+ group | https://groups.google.com/g/tlaplus |
|
Readme
| https://github.com/Starydark/Examples#readme-ov-file |
|
View license
| https://github.com/Starydark/Examples#License-1-ov-file |
| Please reload this page | https://github.com/Starydark/Examples |
|
Activity | https://github.com/Starydark/Examples/activity |
|
0
forks | https://github.com/Starydark/Examples/forks |
|
Report repository
| https://github.com/contact/report-content?content_url=https%3A%2F%2Fgithub.com%2FStarydark%2FExamples&report=Starydark+%28user%29 |
| Releases | https://github.com/Starydark/Examples/releases |
| Packages
0 | https://github.com/users/Starydark/packages?repo_name=Examples |
| Please reload this page | https://github.com/Starydark/Examples |
| Contributors | https://github.com/Starydark/Examples/graphs/contributors |
| Please reload this page | https://github.com/Starydark/Examples |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |