{"id":21193203,"url":"https://github.com/math-comp/cad","last_synced_at":"2026-01-30T08:45:53.729Z","repository":{"id":80921868,"uuid":"87423533","full_name":"math-comp/cad","owner":"math-comp","description":"Formalizing Cylindrical Algebraic Decomposition related theories in mathcomp","archived":false,"fork":false,"pushed_at":"2024-12-12T12:52:44.000Z","size":364,"stargazers_count":0,"open_issues_count":2,"forks_count":2,"subscribers_count":7,"default_branch":"master","last_synced_at":"2025-03-27T09:22:12.677Z","etag":null,"topics":["coq","mathcomp","ssreflect"],"latest_commit_sha":null,"homepage":"","language":"Coq","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/math-comp.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":"2017-04-06T11:50:32.000Z","updated_at":"2024-12-11T16:30:23.000Z","dependencies_parsed_at":"2024-12-04T14:38:04.062Z","dependency_job_id":null,"html_url":"https://github.com/math-comp/cad","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Fcad","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Fcad/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Fcad/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Fcad/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/math-comp","download_url":"https://codeload.github.com/math-comp/cad/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248764376,"owners_count":21158074,"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","mathcomp","ssreflect"],"created_at":"2024-11-20T19:13:27.989Z","updated_at":"2026-01-30T08:45:53.675Z","avatar_url":"https://github.com/math-comp.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# Cylindical Algbebraic Decomposition\n\n[![Docker CI][docker-action-shield]][docker-action-link]\n\n[docker-action-shield]: https://github.com/math-comp/cad/actions/workflows/docker-action.yml/badge.svg?branch=master\n[docker-action-link]: https://github.com/math-comp/cad/actions/workflows/docker-action.yml\n\n\n\n\nThis library contains a formal proof of Collins' Cylindical\nAglebraic Decomposition, using the Mathematical Components Library.\n\n## Meta\n\n- Author(s):\n  - Cyril Cohen (initial)\n  - Boris Djalal (initial)\n  - Quentin Vermande (initial)\n- License: [GNU Lesser General Public License v3.0](LICENSE)\n- Compatible Coq versions: Coq 8.18 or later\n- Additional dependencies:\n  - [Hierarchy Builder \u003e= 1.4.0 ](https://github.com/math-comp/hierarchy-builder)\n  - [MathComp ssreflect 2.2](https://math-comp.github.io)\n  - [MathComp algebra](https://math-comp.github.io)\n  - [MathComp fingroup](https://math-comp.github.io)\n  - [MathComp solvable](https://math-comp.github.io)\n  - [MathComp field](https://math-comp.github.io)\n  - [MathComp bigenough 1.0.1 or later](https://github.com/math-comp/bigenough)\n  - [MathComp bigenough 1.0.1 or later](https://github.com/math-comp/bigenough)\n  - [MathComp multinomials 2.2.0 or later](https://github.com/math-comp/multninomials)\n  - [MathComp real-closed 2.0.1 or later](https://github.com/math-comp/real-closed)\n  - [MathComp classical 1.1.0 or later](https://github.com/math-comp/analysis)\n  - [MathComp analysis 1.1.0 or later](https://github.com/math-comp/analysis)\n- Coq namespace: `SemiAlgebraic`\n- Related publication(s):\n  - [A Constructive Formalisation of Semi-algebraic Sets and Functions](https://hal.inria.fr/hal-01643919) doi:[10.1145/3167099](https://doi.org/10.1145/3167099)\n\n## Building and installation instructions\n\nThe easiest way to install the latest released version of Cylindical Algbebraic Decomposition\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-mathcomp-cad\n```\n\nTo instead build and install manually, do:\n\n``` shell\ngit clone https://github.com/math-comp/cad.git\ncd cad\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%2Fmath-comp%2Fcad","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmath-comp%2Fcad","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmath-comp%2Fcad/lists"}