{"id":19838991,"url":"https://github.com/objectionary/proof","last_synced_at":"2025-02-28T19:15:26.617Z","repository":{"id":214430016,"uuid":"731516758","full_name":"objectionary/proof","owner":"objectionary","description":"Proof of 𝜑-calculus confluence","archived":false,"fork":false,"pushed_at":"2025-02-18T09:38:59.000Z","size":2620,"stargazers_count":6,"open_issues_count":10,"forks_count":0,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-02-18T10:35:28.651Z","etag":null,"topics":["eolang","lean4"],"latest_commit_sha":null,"homepage":"http://www.objectionary.com/proof/","language":"Lean","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/objectionary.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.txt","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":"2023-12-14T09:01:14.000Z","updated_at":"2025-02-18T09:29:29.000Z","dependencies_parsed_at":"2023-12-28T06:48:40.580Z","dependency_job_id":"dfe0c30c-61af-4f1e-837e-23eb863ae10b","html_url":"https://github.com/objectionary/proof","commit_stats":null,"previous_names":["objectionary/proof"],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/objectionary%2Fproof","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/objectionary%2Fproof/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/objectionary%2Fproof/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/objectionary%2Fproof/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/objectionary","download_url":"https://codeload.github.com/objectionary/proof/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241209528,"owners_count":19927734,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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":["eolang","lean4"],"created_at":"2024-11-12T12:19:50.686Z","updated_at":"2025-02-28T19:15:26.598Z","avatar_url":"https://github.com/objectionary.png","language":"Lean","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Proof of Confluence for 𝜑-calculus\n\nFormalization of 𝜑-calculus variants and corresponding confluence results.\n\n## About\n\nWe aim to formalize, using a computer proof assistant Lean 4,\n𝜑-calculus and the rewrite rules for normalization\nof 𝜑-programs (see \u003chttps://github.com/objectionary/normalizer\u003e).\nWe are particularly interested in the confluence of the rewrite system.\nTo formalize this, we first focus on the minimal version of the calculus[^1],\nand then gradually add features to match [EO](https://github.com/objectionary/eo)[^2].\n\n## Installation\n\nIf you use VS Code, get [lean4 extension](https://github.com/leanprover/vscode-lean4).\nOtherwise, install [`elan`](https://github.com/leanprover/elan), version manager for Lean.\n\nIn VScode, make sure to open the root directory of the project.\nThen run the following from the Terminal:\n\n```sh\nlake build\n```\n\n[^1]: Nikolai Kudasov and Violetta Sim. 2023. _Formalizing 𝜑-Calculus: A Purely Object-Oriented Calculus of Decorated Objects._ In Proceedings of the 24th ACM International Workshop on Formal Techniques for Java-like Programs (FTfJP '22). Association for Computing Machinery, New York, NY, USA, 29–36. \u003chttps://doi.org/10.1145/3611096.3611103\u003e\n\n[^2]: Yegor Bugayenko. 2022. _EOLANG and φ-calculus._ \u003chttps://arxiv.org/abs/2111.13384\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fobjectionary%2Fproof","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fobjectionary%2Fproof","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fobjectionary%2Fproof/lists"}