A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.
☆21Mar 19, 2015Updated 11 years ago
Alternatives and similar repositories for verified-parser-example
Users that are interested in verified-parser-example are comparing it to the libraries listed below
Sorting:
- Foundational Verification of Hybrid Systems☆15Mar 23, 2017Updated 8 years ago
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆13Feb 14, 2023Updated 3 years ago
- All the code I've ever written in Ltac2☆11Jan 19, 2021Updated 5 years ago
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 6 years ago
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- Coq library for serialization to S-expressions☆20Jul 3, 2023Updated 2 years ago
- Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainer=@Justme0606]☆40May 13, 2025Updated 10 months ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36Oct 28, 2025Updated 4 months ago
- A Coq plugin to disable positivity check, guard check and termination check☆16Nov 2, 2019Updated 6 years ago
- A program logic for concurrent randomized programs☆14Nov 9, 2018Updated 7 years ago
- Modular Finite Maps over Ordered Types in Coq [maintainers=@letouzey,@palmskog]☆11Jun 30, 2024Updated last year
- A simple BDD library for OCaml☆13May 20, 2025Updated 9 months ago
- An interval library for OCaml☆16Dec 9, 2022Updated 3 years ago
- Relation algebra library for Coq☆51Feb 17, 2026Updated last month
- LL(1) parser generator verified in Coq☆48Jan 30, 2020Updated 6 years ago
- A Certified Interpreter for ML with Structural Polymorphism☆45Apr 11, 2025Updated 11 months ago
- Micromega tactics for Mathematical Components☆28Mar 3, 2026Updated 2 weeks ago
- Formalization in Coq of algorithms used in compilers for the Compiler.org project☆15Dec 22, 2018Updated 7 years ago
- gallina frontend for CompCert☆19Jul 6, 2019Updated 6 years ago
- A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@ant…☆25Mar 3, 2026Updated 2 weeks ago
- An example Mirage unikernel that runs as a Qubes AppVM☆23Nov 25, 2020Updated 5 years ago
- A library for verifying graph-manipulating programs. Powered by Coq and VST. Compatible with CompCert.☆18Aug 21, 2025Updated 6 months ago
- Monadic effects and equational reasoning in Rocq☆75Dec 19, 2025Updated 3 months ago
- A simple λProlog interpreter☆20Nov 29, 2021Updated 4 years ago
- Partial Commutative Monoids☆35Updated this week
- The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]☆74Mar 6, 2026Updated last week
- 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
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆22May 20, 2021Updated 4 years ago
- CRDTs - Conflict-Free Replicated Data Types for OCaml☆47Sep 15, 2016Updated 9 years ago
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆26Updated this week
- Certified Machine Learning☆41Mar 10, 2021Updated 5 years ago
- 🌍 🐓 Formal verification for JavaScript☆19Jul 10, 2023Updated 2 years ago
- An OCaml library implementing unifiable abstract binding trees (UABTs)☆28Nov 11, 2023Updated 2 years ago
- Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]☆15Jul 22, 2024Updated last year
- A Coq plugin that implements exceptions in Coq☆13Jan 7, 2021Updated 5 years ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Apr 27, 2023Updated 2 years ago
- Topological sort algorithm☆15Jan 15, 2026Updated 2 months ago
- Formally verified Coq serialization library with support for extraction to OCaml☆24Oct 22, 2023Updated 2 years ago