https://github.com/math-comp/cad
Formalizing Cylindrical Algebraic Decomposition related theories in mathcomp
https://github.com/math-comp/cad
coq mathcomp ssreflect
Last synced: 14 days ago
JSON representation
Formalizing Cylindrical Algebraic Decomposition related theories in mathcomp
- Host: GitHub
- URL: https://github.com/math-comp/cad
- Owner: math-comp
- License: lgpl-3.0
- Created: 2017-04-06T11:50:32.000Z (almost 9 years ago)
- Default Branch: master
- Last Pushed: 2024-12-12T12:52:44.000Z (about 1 year ago)
- Last Synced: 2025-03-27T09:22:12.677Z (11 months ago)
- Topics: coq, mathcomp, ssreflect
- Language: Coq
- Homepage:
- Size: 355 KB
- Stars: 0
- Watchers: 7
- Forks: 2
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Cylindical Algbebraic Decomposition
[![Docker CI][docker-action-shield]][docker-action-link]
[docker-action-shield]: https://github.com/math-comp/cad/actions/workflows/docker-action.yml/badge.svg?branch=master
[docker-action-link]: https://github.com/math-comp/cad/actions/workflows/docker-action.yml
This library contains a formal proof of Collins' Cylindical
Aglebraic Decomposition, using the Mathematical Components Library.
## Meta
- Author(s):
- Cyril Cohen (initial)
- Boris Djalal (initial)
- Quentin Vermande (initial)
- License: [GNU Lesser General Public License v3.0](LICENSE)
- Compatible Coq versions: Coq 8.18 or later
- Additional dependencies:
- [Hierarchy Builder >= 1.4.0 ](https://github.com/math-comp/hierarchy-builder)
- [MathComp ssreflect 2.2](https://math-comp.github.io)
- [MathComp algebra](https://math-comp.github.io)
- [MathComp fingroup](https://math-comp.github.io)
- [MathComp solvable](https://math-comp.github.io)
- [MathComp field](https://math-comp.github.io)
- [MathComp bigenough 1.0.1 or later](https://github.com/math-comp/bigenough)
- [MathComp bigenough 1.0.1 or later](https://github.com/math-comp/bigenough)
- [MathComp multinomials 2.2.0 or later](https://github.com/math-comp/multninomials)
- [MathComp real-closed 2.0.1 or later](https://github.com/math-comp/real-closed)
- [MathComp classical 1.1.0 or later](https://github.com/math-comp/analysis)
- [MathComp analysis 1.1.0 or later](https://github.com/math-comp/analysis)
- Coq namespace: `SemiAlgebraic`
- Related publication(s):
- [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)
## Building and installation instructions
The easiest way to install the latest released version of Cylindical Algbebraic Decomposition
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-mathcomp-cad
```
To instead build and install manually, do:
``` shell
git clone https://github.com/math-comp/cad.git
cd cad
make # or make -j
make install
```