Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
☆15Jul 22, 2024Updated last year
Alternatives and similar repositories for regexp-Brzozowski
Users that are interested in regexp-Brzozowski are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆13Feb 14, 2023Updated 3 years ago
- Modular Finite Maps over Ordered Types in Coq [maintainers=@letouzey,@palmskog]☆11Jun 30, 2024Updated last year
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- Foundational Verification of Hybrid Systems☆15Mar 23, 2017Updated 9 years ago
- Partial Commutative Monoids☆35Mar 17, 2026Updated last week
- End-to-end encrypted cloud storage - Proton Drive • AdSpecial offer: 40% Off Yearly / 80% Off First Month. Protect your most important files, photos, and documents from prying eyes.
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 11 years ago
- A program logic for concurrent randomized programs☆14Nov 9, 2018Updated 7 years ago
- Micromega tactics for Mathematical Components☆28Updated this week
- 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
- SML implementation of System T from PFPL.☆11Jun 28, 2017Updated 8 years ago
- ☆23Dec 3, 2024Updated last year
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆16Mar 13, 2023Updated 3 years ago
- System F-omega normalization by hereditary substitution in Agda☆62Aug 31, 2019Updated 6 years ago
- being the materials from my YOW LambdaJam 2016 talk☆11Jun 11, 2016Updated 9 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.
- Coq library on rewriting theory and termination☆37Jan 27, 2026Updated 2 months ago
- Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]☆25Nov 3, 2021Updated 4 years ago
- ☆11Jul 8, 2020Updated 5 years ago
- ☆12Mar 5, 2026Updated 3 weeks ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆47Mar 3, 2026Updated 3 weeks ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 2 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- A simple λProlog interpreter☆20Nov 29, 2021Updated 4 years ago
- A OCaml generator for well-typed terms (that use their arguments).☆11Feb 22, 2025Updated last year
- Wordpress hosting with auto-scaling on Cloudways • AdFully Managed hosting built for WordPress-powered businesses that need reliable, auto-scalable hosting. Cloudways SafeUpdates now available.
- Luck -- A Language for Property-Based Generators☆37Feb 28, 2025Updated last year
- Haskell's Core in K.☆20Jun 21, 2017Updated 8 years ago
- An implementation of "A Typed, Algebraic Approach to Parsing"☆11Mar 21, 2022Updated 4 years ago
- Algebraic Combinatorics in Coq☆38Jan 25, 2026Updated 2 months ago
- A Coq-based framework to verify the correctness of Byzantine fault-tolerant distributed systems☆32Aug 13, 2019Updated 6 years ago
- Haskell implementation of nominal datatypes and functions☆44Aug 4, 2020Updated 5 years ago
- An OCurrent pipeline for testing submissions to opam-repository☆24Jan 14, 2026Updated 2 months ago
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆22Jul 13, 2023Updated 2 years ago
- Library to create Coq record update functions☆48Nov 25, 2025Updated 4 months ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click and start building anything your business needs.
- A (formalised) general definition of type theories☆59Jun 10, 2021Updated 4 years ago
- The Agda Universal Algebra Library (UALib) is a library of types and programs (theorems and proofs) that formalizes the foundations of un…☆20Dec 8, 2021Updated 4 years ago
- A Certified Interpreter for ML with Structural Polymorphism☆45Apr 11, 2025Updated 11 months ago
- A quick reference for mapping Coq tactics to Lean tactics☆71Apr 23, 2021Updated 4 years ago
- KITTeL/KoAT☆21Dec 19, 2018Updated 7 years ago
- Resources for "One Monad to Prove Them All"☆29Dec 31, 2018Updated 7 years ago
- Tiny Forth-like language implementation☆25Apr 14, 2024Updated last year