libcoq-mathcomp-ssreflect - 1.15.0-1+b4 main

The Mathematical Components Library is an extensive and coherent
repository of formalized mathematical theories. It is based on the
Coq proof assistant, powered with the Coq/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 formalization technique adopted in the library, called "small
scale reflection", leverages the higher-order nature of Coq's
underlying logic to provide effective automation for many small,
clerical proof steps. This is often accomplished by restating
("reflecting") problems in a more concrete form, hence the name. For
example, arithmetic comparison is not an abstract predicate, but
rather a function computing a Boolean.
.
This package installs the small scale reflection language extension
and the minimal set of libraries to take advantage of it (sequences,
booleans and boolean predicates, natural numbers and types with decidable
equality, finite types, finite sets, finite functions, finite graphs,
basic arithmetics and prime numbers, big operators...).