Coq formalizations and proofs of (data) structures and algorithms.
☆48May 13, 2018Updated 7 years ago
Alternatives and similar repositories for verified
Users that are interested in verified are comparing it to the libraries listed below
Sorting:
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆26Updated this week
- BibTeX bibliographies for proof engineering-related papers☆30Jul 24, 2019Updated 6 years ago
- Some scripts to help construct small reproducing examples of bugs, implement [Proof using], etc.☆46Mar 16, 2026Updated last week
- Lenses in Coq☆17Oct 7, 2022Updated 3 years ago
- Verified Software Toolchain☆487Updated this week
- ☆17Oct 16, 2018Updated 7 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆47Mar 3, 2026Updated 2 weeks ago
- A survey of semantics styles in Coq, from natural semantics through structural operational, axiomatic, and denotational semantics, to abs…☆57Feb 18, 2026Updated last month
- Implementation of sprintf for Coq☆19Apr 6, 2020Updated 5 years ago
- Category Theory in Agda☆13Jan 16, 2018Updated 8 years ago
- ☆39Mar 6, 2026Updated 2 weeks ago
- A Cheat Sheet for Coq Developers who want to try LeanProver☆19Jul 25, 2023Updated 2 years ago
- Automatic theorem proving via natural language reasoning with LLMs☆22May 16, 2025Updated 10 months ago
- LVC verified compiler☆60Nov 1, 2018Updated 7 years ago
- An abstract machine using indexed containers and their zippers☆13Dec 29, 2016Updated 9 years ago
- Collection of Distributed Protocol Verification Problems☆15Apr 27, 2024Updated last year
- Finite sets, finite maps, multisets and generic sets☆51Mar 6, 2026Updated 2 weeks ago
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆30Sep 15, 2021Updated 4 years ago
- Coq formalizations of Sequent Calculus, Natural Deduction, etc. systems for propositional logic☆46May 14, 2016Updated 9 years ago
- Formalization of normalization by evaluation for the fine-grain call-by-value language extended with algebraic effect theories☆15Oct 18, 2025Updated 5 months ago
- Functions and proofs about game trees in Rocq, implemented as rose trees.☆16Mar 10, 2026Updated last week
- A Coq library for reasoning (co)inductively on infinite sequences using LTL-like modal operators☆17Jan 7, 2023Updated 3 years ago
- ☆18May 10, 2022Updated 3 years ago
- Communication between Coq and SAT/SMT solvers☆165Mar 5, 2026Updated 2 weeks ago
- Notes and handouts from OPLSS 2019☆35Jun 28, 2019Updated 6 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- Lean4 bindings for raylib☆23Updated this week
- Stable sort algorithms and their stability proofs in Rocq☆25Dec 10, 2025Updated 3 months ago
- A certified Sudoku solver in Coq [maintainers=@siraben,@thery]☆19Nov 14, 2022Updated 3 years ago
- A function definition package for Coq☆236Updated this week
- A Coq development of the theory of Indexed W types with function extensionality.☆11Sep 13, 2017Updated 8 years ago
- Template project for program verification in the Rocq Prover, showcasing reasoning on CompCert's Clight language using the Verified Softw…☆35Mar 3, 2026Updated 2 weeks ago
- A program logic for concurrent randomized programs☆14Nov 9, 2018Updated 7 years ago
- A Library for Representing Recursive and Impure Programs in Coq☆245Jan 22, 2026Updated 2 months ago
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 6 years ago
- Reversible programming in Agda☆13Jun 22, 2023Updated 2 years ago
- A library of mechanised undecidability proofs in the Coq proof assistant.☆132Jan 2, 2026Updated 2 months ago
- Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]☆13Oct 31, 2025Updated 4 months ago