{"id":21538734,"url":"https://github.com/coq-community/almost-full","last_synced_at":"2025-03-17T21:38:39.723Z","repository":{"id":45479043,"uuid":"239608933","full_name":"coq-community/almost-full","owner":"coq-community","description":"Coq development of almost-full relations, including the Ramsey Theorem, useful for proving termination [maintainer=@palmskog]","archived":false,"fork":false,"pushed_at":"2023-12-30T09:23:44.000Z","size":1545,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-01-24T08:09:00.506Z","etag":null,"topics":["coq","docker-coq-action","nix-action","paper-artifacts","ramsey","termination"],"latest_commit_sha":null,"homepage":"","language":"Coq","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/coq-community.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}},"created_at":"2020-02-10T20:42:04.000Z","updated_at":"2021-12-11T19:19:02.000Z","dependencies_parsed_at":"2023-10-16T11:49:35.318Z","dependency_job_id":null,"html_url":"https://github.com/coq-community/almost-full","commit_stats":null,"previous_names":[],"tags_count":4,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coq-community%2Falmost-full","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coq-community%2Falmost-full/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coq-community%2Falmost-full/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coq-community%2Falmost-full/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/coq-community","download_url":"https://codeload.github.com/coq-community/almost-full/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244114683,"owners_count":20400404,"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":["coq","docker-coq-action","nix-action","paper-artifacts","ramsey","termination"],"created_at":"2024-11-24T04:13:17.538Z","updated_at":"2025-03-17T21:38:39.706Z","avatar_url":"https://github.com/coq-community.png","language":"Coq","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003c!---\nThis file was generated from `meta.yml`, please do not edit manually.\nFollow the instructions on https://github.com/coq-community/templates to regenerate.\n---\u003e\n# Almost Full\n\n[![Docker CI][docker-action-shield]][docker-action-link]\n[![Nix CI][nix-action-shield]][nix-action-link]\n[![Contributing][contributing-shield]][contributing-link]\n[![Code of Conduct][conduct-shield]][conduct-link]\n[![Zulip][zulip-shield]][zulip-link]\n[![DOI][doi-shield]][doi-link]\n\n[docker-action-shield]: https://github.com/coq-community/almost-full/actions/workflows/docker-action.yml/badge.svg?branch=master\n[docker-action-link]: https://github.com/coq-community/almost-full/actions/workflows/docker-action.yml\n\n[nix-action-shield]: https://github.com/coq-community/almost-full/actions/workflows/nix-action.yml/badge.svg?branch=master\n[nix-action-link]: https://github.com/coq-community/almost-full/actions/workflows/nix-action.yml\n\n[contributing-shield]: https://img.shields.io/badge/contributions-welcome-%23f7931e.svg\n[contributing-link]: https://github.com/coq-community/manifesto/blob/master/CONTRIBUTING.md\n\n[conduct-shield]: https://img.shields.io/badge/%E2%9D%A4-code%20of%20conduct-%23f15a24.svg\n[conduct-link]: https://github.com/coq-community/manifesto/blob/master/CODE_OF_CONDUCT.md\n\n[zulip-shield]: https://img.shields.io/badge/chat-on%20zulip-%23c1272d.svg\n[zulip-link]: https://coq.zulipchat.com/#narrow/stream/237663-coq-community-devs.20.26.20users\n\n\n[doi-shield]: https://zenodo.org/badge/DOI/10.1007/978-3-642-32347-8_17.svg\n[doi-link]: https://doi.org/10.1007/978-3-642-32347-8_17\n\nCoq development of almost-full relations, including the Ramsey\nTheorem, useful for proving termination.\n\n## Meta\n\n- Author(s):\n  - Dimitrios Vytiniotis (initial)\n  - Thierry Coquand (initial)\n  - David Wahlstedt (initial)\n- Coq-community maintainer(s):\n  - Karl Palmskog ([**@palmskog**](https://github.com/palmskog))\n- License: [MIT License](LICENSE)\n- Compatible Coq versions: 8.11 or later\n- Additional dependencies: none\n- Coq namespace: `AlmostFull`\n- Related publication(s):\n  - [Stop When You Are Almost-Full](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.225.3021\u0026amp;rep=rep1\u0026amp;type=pdf) doi:[10.1007/978-3-642-32347-8_17](https://doi.org/10.1007/978-3-642-32347-8_17)\n\n## Building and installation instructions\n\nThe easiest way to install the latest released version of Almost Full\nis via [OPAM](https://opam.ocaml.org/doc/Install.html):\n\n```shell\nopam repo add coq-released https://coq.inria.fr/opam/released\nopam install coq-almost-full\n```\n\nTo instead build and install manually, do:\n\n``` shell\ngit clone https://github.com/coq-community/almost-full.git\ncd almost-full\nmake   # or make -j \u003cnumber-of-cores-on-your-machine\u003e \nmake install\n```\n\n\n## Documentation\n\nIncluded files:\n- `AlmostFull.v`: Basic setup, connections to well-founded relations\n- `AFConstructions.v`: Almost-full relation constructions and type-based combinators\n- `AlmostFullInduction.v`: Various induction principles \n- `AFExamples.v`: Examples\n- `Terminator.v`: Deriving the Terminator proof rule\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoq-community%2Falmost-full","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcoq-community%2Falmost-full","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoq-community%2Falmost-full/lists"}