52 results for “topic:mathcomp”
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.
High level commands to declare a hierarchy based on packed classes
Distributed Separation Logic: a framework for compositional verification of distributed protocols and their implementations in Coq
Monadic effects and equational reasoning in Rocq
A Rocq formalization of information theory and linear error-correcting codes
The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]
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
Finite sets, finite maps, multisets and generic sets
Functional Data Structures and Algorithms in SSReflect [maintainer=@clayrat]
Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]
Graph Theory [maintainers=@chdoc,@damien-pous]
Ring, field, lra, nra, and psatz tactics for Mathematical Components
The formal proof of the Odd Order Theorem
Implementation of books from Bourbaki's Elements of Mathematics in Coq [maintainer=@thery]
Finite sets and maps for Coq with extensional equality
A proof of Abel-Ruffini theorem.
Micromega tactics for Mathematical Components
Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]
Stable sort algorithms and their stability proofs in Rocq
A formal proof of the irrationality of zeta(3), the Apéry constant [maintainer=@amahboubi,@pi8027]
A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@anton-trunov]
Formalization of the basic actuarial mathematics using Coq
Tool for suggesting lemma names in Coq verification projects
Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components and SSReflect [maintainers=@CohenCyril,@palmskog]
Multinomials for the Mathematical Components library.
Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]