rocq-community / regexp-BrzozowskiLinks
Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
☆13Updated last year
Alternatives and similar repositories for regexp-Brzozowski
Users that are interested in regexp-Brzozowski are comparing it to the libraries listed below
Sorting:
- Relation algebra library for Coq☆49Updated 5 months ago
- a version of the 2048 game for Coq☆22Updated last year
- ☆13Updated 5 years ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆32Updated last year
- A reflection-based proof tactic for lattices in Coq☆22Updated last year
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆13Updated 2 years ago
- Tiny verified SAT-solver☆28Updated 3 years ago
- A fornalisation of Grobner basis in ssreflect☆12Updated 2 months ago
- Congruence Closure Procedure in Cubical Agda☆17Updated 5 years ago
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆31Updated 6 years ago
- Research material of Erik Palmgren (1963–2019)☆21Updated 5 months ago
- ☆16Updated 3 months ago
- BibTeX bibliographies for proof engineering-related papers☆30Updated 6 years ago
- ☆18Updated 3 years ago
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆25Updated last week
- Finite sets and maps for Coq with extensional equality☆30Updated 3 months ago
- Implementation of Nuprl's type theory in Coq☆45Updated 9 months ago
- Formally verified Coq serialization library with support for extraction to OCaml☆24Updated last year
- Algebraic Combinatorics in Coq☆39Updated 8 months ago
- proof script associated to tutorial material☆17Updated last year
- ☆17Updated 2 months ago
- Bedrock Bit Vector Library☆28Updated 3 months ago
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆16Updated 2 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆26Updated 4 years ago
- Partial Commutative Monoids☆29Updated 3 months ago
- Lenses in Coq☆17Updated 2 years ago
- Building A Correct-By-Construction Proof Checkers For Type Theories☆25Updated this week
- A modular library for CDCL(T) SMT solvers, with [wip] proof generation.☆25Updated 7 months ago
- Co-inductive interaction trees provide a way to represent (potentially) non-terminating programs with I/O behavior.☆18Updated 7 years ago