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
- A formal proof of LaSalle's invariance principle☆12Feb 3, 2026Updated 9 months ago
- Foundational Verification of Hybrid Systems☆15Mar 23, 2017Updated 9 years ago
- Partial Commutative Monoids☆35Aug 6, 2026Updated 3 months 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
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 11 years ago
- SML implementation of System T from PFPL.☆11Jun 28, 2017Updated 9 years ago
- A program logic for concurrent randomized programs☆18Nov 9, 2018Updated 7 years ago
- 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
- Keywords to Write Command Lines ~ Partial porcelain around Cmdliner☆13Mar 28, 2026Updated 7 months ago
- Hanoi tower in Coq☆26Oct 28, 2026Updated last week
- A model-based QuickCheck test of ptrees (Patricia trees)☆13Jul 15, 2019Updated 7 years ago
- ☆22Dec 3, 2024Updated last year
- 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 reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]☆26Nov 3, 2021Updated 5 years ago
- Algebraic Combinatorics in Coq☆39Aug 18, 2026Updated 2 months ago
- Coq library on rewriting theory and termination☆37Updated this week
- A quick reference for mapping Coq tactics to Lean tactics☆73Apr 23, 2021Updated 5 years ago
- Experiments with modal types☆16Oct 20, 2020Updated 6 years ago
- being the materials from my YOW LambdaJam 2016 talk☆11Jun 11, 2016Updated 10 years ago
- bbs written in Ur/Web☆13Feb 21, 2016Updated 10 years ago
- System F-omega normalization by hereditary substitution in Agda☆63Aug 31, 2019Updated 7 years ago
- Lean 4 JSON Schema library — types, validation, correctness proofs, and deriving handlers☆29Jul 16, 2026Updated 3 months ago
- 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.
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆17Mar 13, 2023Updated 3 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 5 years ago
- Micromega tactics for Mathematical Components☆31Aug 20, 2026Updated 2 months ago
- Scheme compiler implemented in 2008 with friends☆13Aug 23, 2012Updated 14 years ago
- Lean formalization of extended regular expressions with lookarounds☆10Oct 18, 2026Updated 2 weeks ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 3 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆48Mar 3, 2026Updated 8 months ago
- Haskell implementation of nominal datatypes and functions☆44Aug 4, 2020Updated 6 years ago
- Haskell's Core in K.☆20Jun 21, 2017Updated 9 years ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Files related to my paper "Continuity of Godel's system T functionals via effectful forcing". MFPS'2013. Electronic Notes in Theoretical …☆13Sep 21, 2021Updated 5 years ago
- ☆20Updated this week
- Small example MirageOS unikernels.☆16Jun 14, 2019Updated 7 years ago
- A simple λProlog interpreter☆21Nov 29, 2021Updated 4 years ago
- An implementation of "A Typed, Algebraic Approach to Parsing"☆11Mar 21, 2022Updated 4 years ago
- Distributed algorithms in Lean 4☆21Jul 28, 2026Updated 3 months ago
- A Certified Interpreter for ML with Structural Polymorphism☆46Apr 11, 2025Updated last year