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. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Foundational Verification of Hybrid Systems☆15Mar 23, 2017Updated 9 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
- 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.
- 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…☆37Apr 1, 2026Updated last week
- 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 10 months ago
- An interval library for OCaml☆16Dec 9, 2022Updated 3 years ago
- Relation algebra library for Coq☆51Mar 20, 2026Updated 2 weeks ago
- DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- 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 25, 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 last month
- 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.☆18Mar 26, 2026Updated 2 weeks ago
- Monadic effects and equational reasoning in Rocq☆75Updated this week
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- A simple λProlog interpreter☆20Nov 29, 2021Updated 4 years ago
- Partial Commutative Monoids☆35Mar 17, 2026Updated 3 weeks ago
- The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]☆74Mar 24, 2026Updated 2 weeks ago
- Template project for program verification in the Rocq Prover, showcasing reasoning on CompCert's Clight language using the Verified Softw…☆35Mar 3, 2026Updated last month
- 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☆26Mar 30, 2026Updated last week
- Certified Machine Learning☆41Mar 10, 2021Updated 5 years ago
- An OCaml library implementing unifiable abstract binding trees (UABTs)☆28Nov 11, 2023Updated 2 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.
- 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☆14Mar 30, 2026Updated last week
- Formally verified Coq serialization library with support for extraction to OCaml☆24Oct 22, 2023Updated 2 years ago
- Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]☆25Nov 3, 2021Updated 4 years ago