Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/coq-community/almost-full
Coq development of almost-full relations, including the Ramsey Theorem, useful for proving termination [maintainer=@palmskog]
https://github.com/coq-community/almost-full
coq docker-coq-action nix-action paper-artifacts ramsey termination
Last synced: about 1 month ago
JSON representation
Coq development of almost-full relations, including the Ramsey Theorem, useful for proving termination [maintainer=@palmskog]
- Host: GitHub
- URL: https://github.com/coq-community/almost-full
- Owner: coq-community
- License: mit
- Created: 2020-02-10T20:42:04.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2023-12-30T09:23:44.000Z (about 1 year ago)
- Last Synced: 2024-04-22T06:26:30.396Z (9 months ago)
- Topics: coq, docker-coq-action, nix-action, paper-artifacts, ramsey, termination
- Language: Coq
- Homepage:
- Size: 1.47 MB
- Stars: 3
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Almost Full
[![Docker CI][docker-action-shield]][docker-action-link]
[![Nix CI][nix-action-shield]][nix-action-link]
[![Contributing][contributing-shield]][contributing-link]
[![Code of Conduct][conduct-shield]][conduct-link]
[![Zulip][zulip-shield]][zulip-link]
[![DOI][doi-shield]][doi-link]
[docker-action-shield]: https://github.com/coq-community/almost-full/actions/workflows/docker-action.yml/badge.svg?branch=master
[docker-action-link]: https://github.com/coq-community/almost-full/actions/workflows/docker-action.yml
[nix-action-shield]: https://github.com/coq-community/almost-full/actions/workflows/nix-action.yml/badge.svg?branch=master
[nix-action-link]: https://github.com/coq-community/almost-full/actions/workflows/nix-action.yml
[contributing-shield]: https://img.shields.io/badge/contributions-welcome-%23f7931e.svg
[contributing-link]: https://github.com/coq-community/manifesto/blob/master/CONTRIBUTING.md
[conduct-shield]: https://img.shields.io/badge/%E2%9D%A4-code%20of%20conduct-%23f15a24.svg
[conduct-link]: https://github.com/coq-community/manifesto/blob/master/CODE_OF_CONDUCT.md
[zulip-shield]: https://img.shields.io/badge/chat-on%20zulip-%23c1272d.svg
[zulip-link]: https://coq.zulipchat.com/#narrow/stream/237663-coq-community-devs.20.26.20users
[doi-shield]: https://zenodo.org/badge/DOI/10.1007/978-3-642-32347-8_17.svg
[doi-link]: https://doi.org/10.1007/978-3-642-32347-8_17
Coq development of almost-full relations, including the Ramsey
Theorem, useful for proving termination.
## Meta
- Author(s):
- Dimitrios Vytiniotis (initial)
- Thierry Coquand (initial)
- David Wahlstedt (initial)
- Coq-community maintainer(s):
- Karl Palmskog ([**@palmskog**](https://github.com/palmskog))
- License: [MIT License](LICENSE)
- Compatible Coq versions: 8.11 or later
- Additional dependencies: none
- Coq namespace: `AlmostFull`
- Related publication(s):
- [Stop When You Are Almost-Full](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.225.3021&rep=rep1&type=pdf) doi:[10.1007/978-3-642-32347-8_17](https://doi.org/10.1007/978-3-642-32347-8_17)
## Building and installation instructions
The easiest way to install the latest released version of Almost Full
is via [OPAM](https://opam.ocaml.org/doc/Install.html):
```shell
opam repo add coq-released https://coq.inria.fr/opam/released
opam install coq-almost-full
```
To instead build and install manually, do:
``` shell
git clone https://github.com/coq-community/almost-full.git
cd almost-full
make # or make -j
make install
```
## Documentation
Included files:
- `AlmostFull.v`: Basic setup, connections to well-founded relations
- `AFConstructions.v`: Almost-full relation constructions and type-based combinators
- `AlmostFullInduction.v`: Various induction principles
- `AFExamples.v`: Examples
- `Terminator.v`: Deriving the Terminator proof rule