Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/coq-community/pocklington
Pocklington's criterion for primality in Coq [maintainer=@Casteran]
https://github.com/coq-community/pocklington
coq docker-coq-action nix-action primality-testing prime-numbers
Last synced: about 1 month ago
JSON representation
Pocklington's criterion for primality in Coq [maintainer=@Casteran]
- Host: GitHub
- URL: https://github.com/coq-community/pocklington
- Owner: coq-community
- License: lgpl-2.1
- Created: 2016-04-27T12:52:19.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2022-06-30T14:13:06.000Z (over 2 years ago)
- Last Synced: 2024-04-22T06:26:30.583Z (9 months ago)
- Topics: coq, docker-coq-action, nix-action, primality-testing, prime-numbers
- Language: Coq
- Homepage:
- Size: 96.7 KB
- Stars: 2
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Pocklington
[![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]
[docker-action-shield]: https://github.com/coq-community/pocklington/workflows/Docker%20CI/badge.svg?branch=master
[docker-action-link]: https://github.com/coq-community/pocklington/actions?query=workflow:"Docker%20CI"
[nix-action-shield]: https://github.com/coq-community/pocklington/workflows/Nix%20CI/badge.svg?branch=master
[nix-action-link]: https://github.com/coq-community/pocklington/actions?query=workflow:"Nix%20CI"
[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
Coq formalization of Pocklington's criterion for checking primality of
large natural numbers. Includes a formal proof of Fermat's little theorem.
## Meta
- Author(s):
- Olga Caprotti (initial)
- Martijn Oostdijk (initial)
- Coq-community maintainer(s):
- Pierre Castéran ([**@Casteran**](https://github.com/Casteran))
- License: [GNU Lesser General Public License v2.1 or later](LICENSE)
- Compatible Coq versions: 8.7 or later
- Additional dependencies: none
- Coq namespace: `Pocklington`
- Related publication(s):
- [Formal and Efficient Primality Proofs by Use of Computer Algebra Oracles](https://core.ac.uk/download/pdf/82730602.pdf) doi:[10.1006/jsco.2001.0457](https://doi.org/10.1006/jsco.2001.0457)
## Building and installation instructions
The easiest way to install the latest released version of Pocklington
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-pocklington
```
To instead build and install manually, do:
``` shell
git clone https://github.com/coq-community/pocklington.git
cd pocklington
make # or make -j
make install
```