verified
by foreverbell
Coq formalizations and proofs of (data) structures and algorithms.
AI summary
Algorithmic library
A collection of formalized and provable data structures and algorithms in Coq for educational purposes
- stars
- 46
- forks
- 3
- watching
- 4
Similar projects
Found by comparing what the projects do, not just their names.
Proof automation library
A Coq library demonstrating design patterns for automated proof automation and canonical structures
Formalism library
A comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination.
Coq math library
A Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems.
Formal verification toolkit
A collection of formal verification tools and libraries for writing secure and reliable software using the Coq proof assistant
Randomized algorithms reasoner
A library for reasoning about randomized algorithms in Coq
Formal math proofs
A personal repository of formally verified mathematics using the Coq proof assistant
Monoid library
A formalisation of Partial Commutative Monoids (PCMs) for verification of concurrent programs.
Data structure library
A comprehensive library of verified data structures and algorithms in Coq
Bitset library
A formalization of bitset operations in Coq with extraction to OCaml native integers.
Math library
A comprehensive formalization of mathematical structures and concepts for verified computation in Coq.
Algebra library
A Coq library providing algebraic data structures and algorithms
Modal logic proofs
Machine-checked proofs of soundness, completeness, and decidability for modal logics in Coq.
Proof assistant library
Python bindings for Coq's interactive proof assistant
Mathematics formalization library
Formalizes mathematics using the univalent point of view
Logical relation library
A Coq-based library for establishing logical relations in formal verification and proof assistance
