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☆35Apr 28, 2026Updated 3 months ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- 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 week
- ☆13Jun 30, 2026Updated 3 weeks ago
- 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
- ☆23Dec 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
- 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 library on rewriting theory and termination☆37Jul 7, 2026Updated 3 weeks ago
- 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☆30May 27, 2026Updated 2 months ago
- haha I'm graduating☆14Jul 22, 2021Updated 5 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆48Mar 3, 2026Updated 4 months ago
- Distributed algorithms in Lean 4☆16Jun 26, 2026Updated last month
- ☆11Jul 8, 2020Updated 6 years ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 3 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.
- 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 2 weeks ago
- Haskell's Core in K.☆20Jun 21, 2017Updated 9 years ago
- Haskell implementation of nominal datatypes and functions☆44Aug 4, 2020Updated 5 years ago
- An OCurrent pipeline for testing submissions to opam-repository☆24Updated this week
- Serverless GPU API endpoints on Runpod - Get Bonus Credits • AdSkip the infrastructure headaches. Auto-scaling, pay-as-you-go, no-ops approach lets you focus on innovating your application.
- ☆17Nov 11, 2021Updated 4 years ago
- A quick reference for mapping Coq tactics to Lean tactics☆71Apr 23, 2021Updated 5 years ago
- A Coq-based framework to verify the correctness of Byzantine fault-tolerant distributed systems☆33Aug 13, 2019Updated 6 years ago
- A Certified Interpreter for ML with Structural Polymorphism☆45Apr 11, 2025Updated last year
- Binary analysis in HOL☆47Mar 9, 2026Updated 4 months ago
- Library to create Coq record update functions☆48Jun 8, 2026Updated last month
- A (formalised) general definition of type theories☆59Jun 10, 2021Updated 5 years ago