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 3 months ago
- 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☆35Aug 6, 2026Updated 2 months 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 minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 11 years ago
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆19Jul 17, 2026Updated 3 months ago
- A program logic for concurrent randomized programs☆17Nov 9, 2018Updated 7 years ago
- SML implementation of System T from PFPL.☆11Jun 28, 2017Updated 9 years ago
- ☆19Oct 7, 2026Updated last week
- A Toy Inverse Bidirectional Typechecker☆33May 13, 2019Updated 7 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
- AI Agents on 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.
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆17Mar 13, 2023Updated 3 years ago
- Coq library on rewriting theory and termination☆37Jul 7, 2026Updated 3 months ago
- Lean 4 JSON Schema library — types, validation, correctness proofs, and deriving handlers☆29Jul 16, 2026Updated 3 months ago
- System F-omega normalization by hereditary substitution in Agda☆63Aug 31, 2019Updated 7 years ago
- being the materials from my YOW LambdaJam 2016 talk☆11Jun 11, 2016Updated 10 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 5 years ago
- Micromega tactics for Mathematical Components☆31Aug 20, 2026Updated last month
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆48Mar 3, 2026Updated 7 months ago
- ☆11Jul 8, 2020Updated 6 years ago
- 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.
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 3 years ago
- Knowledge Graph constructed from Wikipedia☆21Dec 18, 2022Updated 3 years ago
- A simple λProlog interpreter☆21Nov 29, 2021Updated 4 years ago
- Algebraic Combinatorics in Coq☆39Aug 18, 2026Updated last month
- Haskell implementation of nominal datatypes and functions☆44Aug 4, 2020Updated 6 years ago
- A OCaml generator for well-typed terms (that use their arguments).☆13Feb 22, 2025Updated last year
- Haskell's Core in K.☆20Jun 21, 2017Updated 9 years ago
- Luck -- A Language for Property-Based Generators☆38Feb 28, 2025Updated last year
- A Coq-based framework to verify the correctness of Byzantine fault-tolerant distributed systems☆33Aug 13, 2019Updated 7 years ago
- AI Agents on 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.
- An OCurrent pipeline for testing submissions to opam-repository☆24Updated this week
- A Certified Interpreter for ML with Structural Polymorphism☆45Apr 11, 2025Updated last year
- An implementation of "A Typed, Algebraic Approach to Parsing"☆11Mar 21, 2022Updated 4 years ago
- Distributed algorithms in Lean 4☆20Jul 28, 2026Updated 2 months ago
- A quick reference for mapping Coq tactics to Lean tactics☆73Apr 23, 2021Updated 5 years ago
- Binary analysis in HOL☆47Aug 28, 2026Updated last month
- ☆17Nov 11, 2021Updated 4 years ago