Coq formalizations and proofs of (data) structures and algorithms.
☆47May 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
- Lenses in Coq☆17Oct 7, 2022Updated 3 years ago
- Implementation of sprintf for Coq☆19Apr 6, 2020Updated 5 years ago
- BibTeX bibliographies for proof engineering-related papers☆30Jul 24, 2019Updated 6 years ago
- A survey of semantics styles in Coq, from natural semantics through structural operational, axiomatic, and denotational semantics, to abs…☆57Feb 18, 2026Updated last week
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆26Feb 17, 2026Updated last week
- Some scripts to help construct small reproducing examples of bugs, implement [Proof using], etc.☆46Dec 17, 2025Updated 2 months ago
- Verified Software Toolchain☆489Updated this week
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆47Updated this week
- Two attempts at formalizing Löb's Theorem, (one based on http://lesswrong.com/lw/t6/the_cartoon_guide_to_l%C3%B6bs_theorem/). Write-up at…☆25Jun 30, 2023Updated 2 years ago
- Reversible programming in Agda☆13Jun 22, 2023Updated 2 years ago
- A Coq development of the theory of Indexed W types with function extensionality.☆11Sep 13, 2017Updated 8 years ago
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆69Mar 31, 2025Updated 11 months ago
- LVC verified compiler☆60Nov 1, 2018Updated 7 years ago
- Coq formalizations of Sequent Calculus, Natural Deduction, etc. systems for propositional logic☆45May 14, 2016Updated 9 years ago
- ☆13Nov 23, 2019Updated 6 years ago
- Some basic libraries for Coq.☆14Sep 9, 2025Updated 5 months ago
- Functions and proofs about game trees in Rocq, implemented as rose trees.☆13Dec 2, 2025Updated 2 months ago
- ☆49Mar 29, 2021Updated 4 years ago
- Finite sets, finite maps, multisets and generic sets☆51Feb 18, 2026Updated last week
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆30Sep 15, 2021Updated 4 years ago
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 6 years ago
- Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]☆13Oct 31, 2025Updated 4 months ago
- Gallina to Bedrock2 compilation toolkit☆65Updated this week
- ☆39Feb 18, 2026Updated last week
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆35Jul 31, 2024Updated last year
- Mechanized Theory of Event Structures☆16Aug 16, 2023Updated 2 years ago
- A Coq plugin to disable positivity check, guard check and termination check☆16Nov 2, 2019Updated 6 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- Collection of Distributed Protocol Verification Problems☆15Apr 27, 2024Updated last year
- ☆15Dec 16, 2025Updated 2 months ago
- ☆17Oct 16, 2018Updated 7 years ago
- proof script associated to tutorial material☆17Oct 29, 2023Updated 2 years ago
- Lean4 bindings for raylib☆23Updated this week
- ☆15Aug 3, 2025Updated 6 months ago
- A function definition package for Coq☆236Updated this week
- Formalising Type Theory in a modular way for translations between type theories☆95Jan 10, 2018Updated 8 years ago
- A Library for Representing Recursive and Impure Programs in Coq☆244Jan 22, 2026Updated last month
- A library of mechanised undecidability proofs in the Coq proof assistant.☆131Jan 2, 2026Updated 2 months ago