The Mathematical Components repository

The Mathematical Components Library is an extensive and coherent
repository of formalized mathematical theories. It is based on
the Coq/Rocq proof assistant, powered with the
SSReflect
language.

These formal theories cover a wide spectrum of topics, ranging from the formal theory of general purpose data structures like lists, prime numbers or finite graphs, to advanced topics in algebra. The repository includes the foundation of formal theories used in a formal proof of the Four Colour Theorem (Appel-Haken, 1976) and a mechanization of the Odd Order Theorem (Feit-Thompson, 1963), a landmark result of finite group theory, which utilizes the library extensively.

Installation

If you already have OPAM installed (a fresh or up to date version of opam 2 is required):

opam repo add rocq-released https://rocq-prover.org/opam/released
opam install rocq-mathcomp-boot

Additional packages go by the name of rocq-mathcomp-algebra,
rocq-mathcomp-field, etc… See INSTALL for detailed
installation instructions in other scenarios.

How to get help

• The website of the MathComp library
  contains:
  • links to the HTML documentation of the last version as well as the documentation of previous versions,
  • a list of tutorials.
• The Mathematical Components Book
  provides a comprehensive introduction to the library.
• Experienced users hang around at
  StackOverflow
  listening to the ssreflect and coq tags.
• The primary venue for help and questions about the library nowadays
  is Zulip.
• Developers and users can also be reached via
  the ssreflect mailing list (low volume).

About the stability of the MathComp library

• The MathComp library has been regularly released since 2008.
  Recently, we have been releasing a new version twice a year,
  in line with the released of the Coq/Rocq proof assistant.
• Changes are documented systematically in CHANGELOG.md for releases
  and doc/changelog for unreleased changes.
• We use deprecation warnings to help transitioning to new versions
  (see CONTRIBUTING.md for details about the deprecation policy).

Publications and Tools using MathComp

A collection of papers using the Mathematical Components library