Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
☆15Jul 22, 2024Updated 2 years ago
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.☆15Feb 14, 2023Updated 3 years ago
- Modular Finite Maps over Ordered Types in Coq [maintainers=@letouzey,@palmskog]☆11Jun 22, 2026Updated last month
- 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☆36Aug 6, 2026Updated last week
- 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.
- 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☆17Nov 9, 2018Updated 7 years ago
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆19Jul 17, 2026Updated last month
- ☆16Aug 7, 2026Updated last week
- SML implementation of System T from PFPL.☆11Jun 28, 2017Updated 9 years ago
- Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainer=@Justme0606]☆40May 13, 2025Updated last year
- ☆22Dec 3, 2024Updated last year
- Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]☆26Nov 3, 2021Updated 4 years ago
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆17Mar 13, 2023Updated 3 years ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- Coq library on rewriting theory and termination☆37Jul 7, 2026Updated last month
- System F-omega normalization by hereditary substitution in Agda☆63Aug 31, 2019Updated 6 years ago
- being the materials from my YOW LambdaJam 2016 talk☆11Jun 11, 2016Updated 10 years ago
- Micromega tactics for Mathematical Components☆31Jul 29, 2026Updated 2 weeks ago
- haha I'm graduating☆14Jul 22, 2021Updated 5 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆48Mar 3, 2026Updated 5 months ago
- Distributed algorithms in Lean 4☆17Jul 28, 2026Updated 3 weeks ago
- ☆11Jul 8, 2020Updated 6 years ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 3 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- A simple λProlog interpreter☆21Nov 29, 2021Updated 4 years ago
- A OCaml generator for well-typed terms (that use their arguments).☆13Feb 22, 2025Updated last year
- Luck -- A Language for Property-Based Generators☆37Feb 28, 2025Updated last year
- Knowledge Graph constructed from Wikipedia☆19Dec 18, 2022Updated 3 years ago
- An implementation of "A Typed, Algebraic Approach to Parsing"☆11Mar 21, 2022Updated 4 years ago
- Algebraic Combinatorics in Coq☆38Jul 10, 2026Updated last month
- Haskell's Core in K.☆20Jun 21, 2017Updated 9 years ago
- Haskell implementation of nominal datatypes and functions☆44Aug 4, 2020Updated 6 years ago
- An OCurrent pipeline for testing submissions to opam-repository☆24Aug 6, 2026Updated last week
- Open source password manager - Proton Pass • AdSecurely store, share, and autofill your credentials with Proton Pass, the end-to-end encrypted password manager trusted by millions.
- ☆17Nov 11, 2021Updated 4 years ago
- A quick reference for mapping Coq tactics to Lean tactics☆72Apr 23, 2021Updated 5 years ago
- A Coq-based framework to verify the correctness of Byzantine fault-tolerant distributed systems☆33Aug 13, 2019Updated 7 years ago
- A Certified Interpreter for ML with Structural Polymorphism☆45Apr 11, 2025Updated last year
- Binary analysis in HOL☆47Mar 9, 2026Updated 5 months ago
- Library to create Coq record update functions☆49Jun 8, 2026Updated 2 months ago
- A (formalised) general definition of type theories☆59Jun 10, 2021Updated 5 years ago