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
- 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.
- 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 9 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.☆28Jun 29, 2026Updated 2 months ago
- 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 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.
- Mechanized Theory of Event Structures☆16Aug 16, 2023Updated 3 years ago
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆17Dec 10, 2019Updated 6 years ago
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆28Updated this week
- Lenses in Coq☆17Oct 7, 2022Updated 3 years ago
- A function definition package for Rocq☆236Aug 20, 2026Updated last week
- 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]☆74Updated this week
- Functions and proofs about game trees in Rocq, implemented as rose trees.☆20Apr 14, 2026Updated 4 months ago
- ☆39Updated this week
- 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☆256Jun 12, 2026Updated 2 months ago
- Category Theory in Agda☆13Jan 16, 2018Updated 8 years ago
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- 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☆169Updated this 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