{"id":15168726,"url":"https://github.com/kamirus/fine-grained-shift0-dollar","last_synced_at":"2026-01-23T14:45:31.229Z","repository":{"id":235621072,"uuid":"536969705","full_name":"Kamirus/fine-grained-shift0-dollar","owner":"Kamirus","description":"Coq Formalisation of \"A Fine-Grained Evaluation Strategy for Delimited-Control Operators shift0/dollar\"","archived":false,"fork":false,"pushed_at":"2022-09-20T09:41:48.000Z","size":545,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-16T09:41:35.198Z","etag":null,"topics":["control-operators","coq","delimited-continuations","formalization","lambda-calculus"],"latest_commit_sha":null,"homepage":"","language":"Coq","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/Kamirus.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}},"created_at":"2022-09-15T10:12:58.000Z","updated_at":"2022-09-15T10:50:34.000Z","dependencies_parsed_at":null,"dependency_job_id":"528ff1f1-a439-4551-a610-ce8f30fe9f55","html_url":"https://github.com/Kamirus/fine-grained-shift0-dollar","commit_stats":{"total_commits":4,"total_committers":1,"mean_commits":4.0,"dds":0.0,"last_synced_commit":"8205d2217b66ca05a513f74110f39b6b11b8f01b"},"previous_names":["kamirus/fine-grained-shift0-dollar"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kamirus%2Ffine-grained-shift0-dollar","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kamirus%2Ffine-grained-shift0-dollar/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kamirus%2Ffine-grained-shift0-dollar/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kamirus%2Ffine-grained-shift0-dollar/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Kamirus","download_url":"https://codeload.github.com/Kamirus/fine-grained-shift0-dollar/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248819353,"owners_count":21166474,"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":["control-operators","coq","delimited-continuations","formalization","lambda-calculus"],"created_at":"2024-09-27T06:41:04.223Z","updated_at":"2026-01-23T14:45:31.191Z","avatar_url":"https://github.com/Kamirus.png","language":"Coq","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Delimited-Control Operators shift0/dollar:\n- **Thesis**: [A Fine-Grained Evaluation Strategy for Delimited-Control Operators shift0/dollar](Thesis.pdf)\n- **Contribution**:\n  - Formalise `λ$` calculus with its **evaluation** strategy\n  - Introduce an **evaluation** strategy for `λc$` (a fine-grained version of `λ$`)\n  - Define **similarity** relations to prove **correspondance** between both calculi in a form of **simulations** which state that: *similar terms compute to similar values*\n- Files:\n  - [`λ$` calculus](LambdaDollar.v) (paper reference: [section 2.2](https://ii.uni.wroc.pl/~dabi/publications/APLAS12/materzok-biernacki-aplas12.pdf))\n  - [`λc$` calculus: a Fine-Grained version of `λ$`](LambdaLetDollar.v) (paper reference: [Figure 1](https://dl.acm.org/doi/10.1145/3479394.3479399))\n  - Correspondence between `λ$` and `λc$`:\n    - [Simulation: `λ$` to `λc$`](LambdaDollarToLet.v)\n    - [Simulation: `λc$` to `λ$`](LambdaLetToDollar.v)\n\nMakefile generated by `coq_makefile -f _CoqProject *.v -o Makefile`\n\n---\n\n*This is an archived sub-repository of [lambda-formalizations](https://github.com/Kamirus/lambda-formalizations) that hosts the formalisation code of my thesis.*\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkamirus%2Ffine-grained-shift0-dollar","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkamirus%2Ffine-grained-shift0-dollar","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkamirus%2Ffine-grained-shift0-dollar/lists"}