Coq formalizations and proofs of (data) structures and algorithms.
☆48May 13, 2018Updated 8 years ago
Alternatives and similar repositories for verified
Users that are interested in verified are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Tiny dependent calculus with inference of irrelevance and erasure☆15Jan 17, 2020Updated 6 years ago
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- A Coq plugin to disable positivity check, guard check and termination check☆16Nov 2, 2019Updated 6 years ago
- Base Formality libraries☆10Mar 4, 2019Updated 7 years ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- End-to-end encrypted email - Proton Mail • AdSpecial offer: 40% Off Yearly / 80% Off First Month. All Proton services are open source and independently audited for security.
- Template project for program verification in the Rocq Prover, showcasing reasoning on CompCert's Clight language using the Verified Softw…☆36Mar 3, 2026Updated 5 months ago
- Agda formalization of Intuitionistic Propositional Logic☆23Nov 14, 2025Updated 8 months ago
- BibTeX bibliographies for proof engineering-related papers☆30Jul 24, 2019Updated 7 years ago
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 7 years ago
- Fast Setup for Proof by Reflection, in Two Lines of Ltac.☆14Jan 12, 2021Updated 5 years ago
- A certified semantics for relational programming workout.☆27Jun 29, 2026Updated last month
- Based on paper by Greg Morrisett , TAL-0 is the design of a RISC-style typed assembly language which focuses on control-flow safety.☆23Dec 14, 2016Updated 9 years ago
- N2O: Standard ML Application Server☆18Nov 6, 2021Updated 4 years ago
- Formalization in Coq of algorithms used in compilers for the Compiler.org project☆15Dec 22, 2018Updated 7 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Mechanized Theory of Event Structures☆16Aug 16, 2023Updated 2 years ago
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆16Dec 10, 2019Updated 6 years ago
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆28Jul 29, 2026Updated last week
- Lenses in Coq☆17Oct 7, 2022Updated 3 years ago
- A function definition package for Rocq☆238Jul 2, 2026Updated last month
- A general yet easy-to-use formalization of Big O, Big Theta, and more based on seminormed vector spaces.☆35May 14, 2017Updated 9 years ago
- The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]☆75Jul 23, 2026Updated 2 weeks ago
- Functions and proofs about game trees in Rocq, implemented as rose trees.☆20Apr 14, 2026Updated 3 months ago
- ☆39Jul 27, 2026Updated 2 weeks ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- ☆16Feb 18, 2025Updated last year
- Resources for "One Monad to Prove Them All"☆29Dec 31, 2018Updated 7 years ago
- ☆15Oct 24, 2017Updated 8 years ago
- ☆17Oct 16, 2018Updated 7 years ago
- proof script associated to tutorial material☆16Jul 1, 2026Updated last month
- Calculus of Constructions☆18Jul 17, 2019Updated 7 years ago
- A showcase of interesting code and proof developments in Cedille☆36Jun 10, 2025Updated last year
- A Library for Representing Recursive and Impure Programs in Coq☆255Jun 12, 2026Updated last month
- Category Theory in Agda☆13Jan 16, 2018Updated 8 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Collection of Distributed Protocol Verification Problems☆16Apr 27, 2024Updated 2 years ago
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆74Mar 31, 2025Updated last year
- Communication between Coq and SAT/SMT solvers☆169Jul 28, 2026Updated last week
- A Model of Relationally Parametric System F in Coq☆24May 27, 2015Updated 11 years ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 3 years ago
- Co-inductive interaction trees provide a way to represent (potentially) non-terminating programs with I/O behavior.☆18Jul 9, 2018Updated 8 years ago
- Implementation of sprintf for Coq☆19Apr 6, 2020Updated 6 years ago