{"id":19428039,"url":"https://github.com/hengxin/tlaps-examples","last_synced_at":"2026-02-12T16:01:21.244Z","repository":{"id":146885294,"uuid":"197107395","full_name":"hengxin/tlaps-examples","owner":"hengxin","description":"Examples for TLAPS (TLA+ Proof System)","archived":false,"fork":false,"pushed_at":"2020-05-09T13:08:12.000Z","size":4991,"stargazers_count":14,"open_issues_count":1,"forks_count":6,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-08-26T01:26:48.095Z","etag":null,"topics":["formal-methods","theorem-prover","theorem-proving","tlaplus","tlaps"],"latest_commit_sha":null,"homepage":null,"language":"TeX","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/hengxin.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-07-16T02:39:50.000Z","updated_at":"2025-03-17T00:35:21.000Z","dependencies_parsed_at":null,"dependency_job_id":"3ed9951b-b1b1-408d-a3b5-b20a0ab9bcf3","html_url":"https://github.com/hengxin/tlaps-examples","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/hengxin/tlaps-examples","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hengxin%2Ftlaps-examples","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hengxin%2Ftlaps-examples/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hengxin%2Ftlaps-examples/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hengxin%2Ftlaps-examples/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hengxin","download_url":"https://codeload.github.com/hengxin/tlaps-examples/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hengxin%2Ftlaps-examples/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29371395,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-12T08:51:36.827Z","status":"ssl_error","status_checked_at":"2026-02-12T08:51:26.849Z","response_time":55,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["formal-methods","theorem-prover","theorem-proving","tlaplus","tlaps"],"created_at":"2024-11-10T14:13:54.986Z","updated_at":"2026-02-12T16:01:21.239Z","avatar_url":"https://github.com/hengxin.png","language":"TeX","funding_links":[],"categories":[],"sub_categories":[],"readme":"# tlaps-examples \n\n\u003e Examples for TLA+ Proof System\n\nAdapted from the examples accompany with [the tlaps tool](https://tla.msr-inria.inria.fr/tlaps/content/Download/Binaries/Linux.html).\n\n- [Euclid](https://github.com/hengxin/tlaps-examples/tree/master/Euclid)\n  - [Euclid-Hyperbook](https://github.com/hengxin/tlaps-examples/tree/master/Euclid/Euclid-Hyperbook)\n    - Proofs about Euclid's Algorithm. \n    - Ref: Chapter 11 \"Correctness of Euclid's Algorithm\" of Hyperbook\n  - [Euclid-TLAPS-Example](https://github.com/hengxin/tlaps-examples/tree/master/Euclid/Euclid-TLAPS-Example)\n    - Proofs about Euclid's Algorithm. \n    - From tlaps/examples\n\n\n***TODO:*** re-organized\n\nAllocator.tla:\n   allocator managing a set of resources\n\nBakery.tla\nAtomicBakery.tla\nAtomicBakeryWithoutSMT.tla\n   different versions of Lamport's bakery algorithm,\n   Bakery.tla being the most faithful representation\n   with non-atomic operations on shared registers\n\nBubbleSort.tla\n   the classic BubbleSort algorithm as a PlusCal\n   algorithm, and its correctness proof\n\nEuclid.tla\n   proofs about Euclid's algorithm for computing the\n   GCD of two positive integers, cf. the TLAPS tutorial\n\nPeterson.tla:\n   Peterson's algorithm for mutual exclusion\n   between two processes using shared memory\n\nSimpleMutex.tla:\n   the essence of many mutual exclusion protocols\n\nSumAndMax.tla:\n   a simple challenge problem from VSTTE 2010\n\n------------------------------------------------------------\nSub-directories:\n\npaxos/Paxos.tla\n   TLA+ specification of the Paxos consensus algorithm\n   and a proof of its correctness (safety)\n\ntwo-phase/*.tla\n   two-phase handshake\n\ncantor/Cantor*.tla\n   several proofs of Cantor's theorem using TLA+'s\n   hierarchical proof language\n\nconsensus/PaxosProof.tla\n   high level specification of Consensus with two\n   refinements implementing an abstract Paxos algorithm\n   (incomplete and largely superseded by paxos/)\n\ndata/*.tla\n   various theorems on sets, sequences and graphs (incomplete)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhengxin%2Ftlaps-examples","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhengxin%2Ftlaps-examples","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhengxin%2Ftlaps-examples/lists"}