{"id":17770874,"url":"https://github.com/sacerdot/crumbling-abstract-machines","last_synced_at":"2026-02-13T16:13:07.824Z","repository":{"id":45324443,"uuid":"246886101","full_name":"sacerdot/Crumbling-Abstract-Machines","owner":"sacerdot","description":"This repository contains the formalization of part of the theory behind the Crumbling Abstract Machines, that has been introduced and partially developed in Beniamino Accattoli, Andrea Condoluci, Giulio Guerrieri, and Claudio Sacerdoti Coen. 2019. Crumbling Abstract Machines. In Proceedings of ACM Conference (Conference’17). ACM, New York, NY,USA,39 pages.","archived":false,"fork":false,"pushed_at":"2021-12-21T09:08:31.000Z","size":875,"stargazers_count":2,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-09-07T10:34:18.985Z","etag":null,"topics":["abstract-machines","formalization","lambda-calculus"],"latest_commit_sha":null,"homepage":"","language":"Mathematica","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/sacerdot.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}},"created_at":"2020-03-12T16:52:01.000Z","updated_at":"2025-06-13T09:21:09.000Z","dependencies_parsed_at":"2022-07-19T03:17:09.249Z","dependency_job_id":null,"html_url":"https://github.com/sacerdot/Crumbling-Abstract-Machines","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"purl":"pkg:github/sacerdot/Crumbling-Abstract-Machines","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sacerdot%2FCrumbling-Abstract-Machines","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sacerdot%2FCrumbling-Abstract-Machines/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sacerdot%2FCrumbling-Abstract-Machines/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sacerdot%2FCrumbling-Abstract-Machines/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sacerdot","download_url":"https://codeload.github.com/sacerdot/Crumbling-Abstract-Machines/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sacerdot%2FCrumbling-Abstract-Machines/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29412058,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-13T06:24:03.484Z","status":"ssl_error","status_checked_at":"2026-02-13T06:23:12.830Z","response_time":78,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: 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":["abstract-machines","formalization","lambda-calculus"],"created_at":"2024-10-26T21:27:36.434Z","updated_at":"2026-02-13T16:13:07.775Z","avatar_url":"https://github.com/sacerdot.png","language":"Mathematica","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Crumbling-Abstract-Machines\n\nThis repository contains the formalization of part of the theory behind the Crumbling Abstract Machines, that has been introduced and partially developed in Beniamino Accattoli, Andrea Condoluci, Giulio Guerrieri, and Claudio Sacerdoti Coen. 2019. [Crumbling Abstract Machines](https://arxiv.org/abs/1907.06057). In Proceedings of ACM Conference (Conference’17). ACM, New York, NY,USA,39 pages.\n\nAll the data can be interpreted using the proof assistant [Matita](http://matita.cs.unibo.it/).\n\nThis software is released under the GNU GPLv3 license, which is included in the main directory of the project.\n## List of remarkable results (file, name)\n- Lemma 4.2 (underline_readback.ma, four_dot_two)\n- Remark 4.1.1 (underline_readback.ma, four_dot_one_dot_one)\n- Remark 4.1.2 (\\*)(underline_readback.ma, fv_lemma)\n- Lemma 5.9 (underline_readback.ma, size_lemma)\n- Lemma 4.5.1 (well_named.ma, four_dot_one_dot_four)\n- Lemma 4.5.2 (closed.ma, closed2)\n- Lemma 4.5.3 (well_named.ma, four_dot_five_dot_three)\n- Lemma 4.5.4 (4dot5dot4.ma, term)\n- Lemma 4.5.5 (4dot5dot5.ma, four_dot_five_dot_five)\n- Lemma 5.5.3 (\\*) (other4dot4dot5.ma, alpha_e_idem)\n- Lemma 5.5.4 (\\*)(4dot5dot5.ma, four_dot_five_dot_five_alpha)\n- Lemma 5.3 (transitions.ma, five_dot_three)\n\nLemma that are marked whith (\\*) have been partially or totally reformulated and proved in order to replace some incorrect results of [Crumbling Abstract Machines](https://arxiv.org/abs/1907.06057).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsacerdot%2Fcrumbling-abstract-machines","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsacerdot%2Fcrumbling-abstract-machines","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsacerdot%2Fcrumbling-abstract-machines/lists"}