Mathematical Components

Mathematical Components compliant Analysis Library

Formal proof of the Four Color Theorem [maintainer=@ybertot]

Lecture notes for a short course on proving/programming in Coq via SSReflect.

Distributed Separation Logic: a framework for compositional verification of distributed protocols and their implementations in Coq

Monadic effects and equational reasoning in Coq

A Coq formalization of information theory and linear error-correcting codes

Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]

A course on formal verification at https://compsciclub.ru/en, Spring term 2021

Functional Data Structures and Algorithms in SSReflect [maintainer=@clayrat]

Finite sets, finite maps, multisets and generic sets

Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]

Ring, field, lra, nra, and psatz tactics for Mathematical Components

Finite sets and maps for Coq with extensional equality

Implementation of books from Bourbaki's Elements of Mathematics in Coq [maintainer=@thery]

The formal proof of the Odd Order Theorem

A proof of Abel-Ruffini theorem.

Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]

Micromega tactics for Mathematical Components

A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@anton-trunov]