{"id":21538722,"url":"https://github.com/coq-community/pocklington","last_synced_at":"2025-03-17T21:38:36.632Z","repository":{"id":41308503,"uuid":"57213145","full_name":"coq-community/pocklington","owner":"coq-community","description":"Pocklington's criterion for primality in Coq [maintainer=@Casteran]","archived":false,"fork":false,"pushed_at":"2022-06-30T14:13:06.000Z","size":99,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-01-24T08:09:00.577Z","etag":null,"topics":["coq","docker-coq-action","nix-action","primality-testing","prime-numbers"],"latest_commit_sha":null,"homepage":"","language":"Coq","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-2.1","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}},"created_at":"2016-04-27T12:52:19.000Z","updated_at":"2021-12-10T12:58:28.000Z","dependencies_parsed_at":"2022-08-26T11:01:04.209Z","dependency_job_id":null,"html_url":"https://github.com/coq-community/pocklington","commit_stats":null,"previous_names":[],"tags_count":12,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coq-community%2Fpocklington","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coq-community%2Fpocklington/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coq-community%2Fpocklington/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/coq-community%2Fpocklington/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/coq-community","download_url":"https://codeload.github.com/coq-community/pocklington/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","primality-testing","prime-numbers"],"created_at":"2024-11-24T04:13:16.605Z","updated_at":"2025-03-17T21:38:36.589Z","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# Pocklington\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\n[docker-action-shield]: https://github.com/coq-community/pocklington/workflows/Docker%20CI/badge.svg?branch=master\n[docker-action-link]: https://github.com/coq-community/pocklington/actions?query=workflow:\"Docker%20CI\"\n\n[nix-action-shield]: https://github.com/coq-community/pocklington/workflows/Nix%20CI/badge.svg?branch=master\n[nix-action-link]: https://github.com/coq-community/pocklington/actions?query=workflow:\"Nix%20CI\"\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\nCoq formalization of Pocklington's criterion for checking primality of\nlarge natural numbers. Includes a formal proof of Fermat's little theorem.\n\n## Meta\n\n- Author(s):\n  - Olga Caprotti (initial)\n  - Martijn Oostdijk (initial)\n- Coq-community maintainer(s):\n  - Pierre Castéran ([**@Casteran**](https://github.com/Casteran))\n- License: [GNU Lesser General Public License v2.1 or later](LICENSE)\n- Compatible Coq versions: 8.7 or later\n- Additional dependencies: none\n- Coq namespace: `Pocklington`\n- Related publication(s):\n  - [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)\n\n## Building and installation instructions\n\nThe easiest way to install the latest released version of Pocklington\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-pocklington\n```\n\nTo instead build and install manually, do:\n\n``` shell\ngit clone https://github.com/coq-community/pocklington.git\ncd pocklington\nmake   # or make -j \u003cnumber-of-cores-on-your-machine\u003e \nmake install\n```\n\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoq-community%2Fpocklington","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcoq-community%2Fpocklington","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoq-community%2Fpocklington/lists"}