{"id":26166149,"url":"https://github.com/andreadlm/master-thesis","last_synced_at":"2026-01-31T09:31:16.502Z","repository":{"id":240250216,"uuid":"801987289","full_name":"andreadlm/master-thesis","owner":"andreadlm","description":"A LEAN-certified reversibilization of Meyer-Ritchie LOOP language. Master thesis in computer science.","archived":false,"fork":false,"pushed_at":"2024-10-03T07:12:32.000Z","size":199,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-06-25T07:07:06.441Z","etag":null,"topics":["lean","lean4","programming-languages","reversible-computation"],"latest_commit_sha":null,"homepage":"https://andreadlm.github.io/master-thesis/MasterThesis.html","language":"Lean","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/andreadlm.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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,"zenodo":null}},"created_at":"2024-05-17T09:47:44.000Z","updated_at":"2024-10-03T16:40:57.000Z","dependencies_parsed_at":"2024-05-17T15:57:02.801Z","dependency_job_id":"28bfb8bd-b38d-41e0-a0b4-06cff522adaf","html_url":"https://github.com/andreadlm/master-thesis","commit_stats":null,"previous_names":["andreadlm/master-thesis"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/andreadlm/master-thesis","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/andreadlm%2Fmaster-thesis","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/andreadlm%2Fmaster-thesis/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/andreadlm%2Fmaster-thesis/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/andreadlm%2Fmaster-thesis/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/andreadlm","download_url":"https://codeload.github.com/andreadlm/master-thesis/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/andreadlm%2Fmaster-thesis/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28936132,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-31T08:53:31.997Z","status":"ssl_error","status_checked_at":"2026-01-31T08:51:38.521Z","response_time":128,"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":["lean","lean4","programming-languages","reversible-computation"],"created_at":"2025-03-11T16:36:42.186Z","updated_at":"2026-01-31T09:31:16.487Z","avatar_url":"https://github.com/andreadlm.png","language":"Lean","funding_links":[],"categories":[],"sub_categories":[],"readme":"# A Lean-certified reversibilization of Meyer-Ritchie LOOP language\nUniversity of Turin, master thesis in computer science.\n\nThis project introduces the Lean formalization of SCORE, a minimal reversible programming language \ndesigned as a reversible adaptation of Meyer and Ritchie's LOOP language. SCORE can be understood as \nan extension of Matos' SRL language with native support for stacks. The language is _reversible_, \nmeaning that for every program, it is possible to compute the inverse program using a syntax-directed \ninversion function. The operational semantics of the language is defined through an interpreter and\nits invertibility property is proved. Additionally, the project provides a formal proof that two \ncompilers, one a generalization of the other, transform any LOOP program into an equivalent SCORE \nprogram.\n\n## Documentation\nThe full documentation of the project can be read [here](https://andreadlm.github.io/master-thesis/) \nand is generated automatically from the source `.lean` files.\n\n## Configuring\nAfter downloading the project, run\n```shell\nlake update\n```\nto download/update all the dependecies.\n\n## Building\nTo build the project run\n```shell\nlake build\n```\n\nTo build the executable run\n```shell\nlake build l2s\n```\n\n### Building the docs\nTo build the documentation run:\n```shell\nlake build MasterThesis:docs\n```\nThe root of the built docs will be `.lake/build/doc/index.html`.\n\n## Running\n\u003e [!IMPORTANT]\n\u003e The command line version currently doesn't work on Windows due to a known \n[issue](https://github.com/leanprover/lean4/issues/4159) with lake.\n\nTo execute the compiler from the command line run:\n\n```shell\nlake exe l2s -o \u003coutput_file\u003e \u003cinput_file\u003e\n```\n\nor directly, after building the executable:\n```shell\ncd .lake\\build\\bin\n.\\l2s -o \u003coutput_file\u003e \u003cinput_file\u003e\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fandreadlm%2Fmaster-thesis","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fandreadlm%2Fmaster-thesis","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fandreadlm%2Fmaster-thesis/lists"}