rocq-community / regexp-BrzozowskiLinks
Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
☆14Updated 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:
- A reflection-based proof tactic for lattices in Coq☆21Updated 2 years ago
- a version of the 2048 game for Coq☆22Updated 2 years ago
- ☆13Updated 6 years ago
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆32Updated 6 years ago
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆13Updated 2 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- Relation algebra library for Coq☆49Updated last month
- Lenses in Coq☆17Updated 3 years ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆38Updated 3 months ago
- MPRI-2.4 Dependently-typed Functional Programming☆32Updated 5 years ago
- Partial Commutative Monoids☆32Updated 7 months ago
- Coq library on rewriting theory and termination☆37Updated last month
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆16Updated 2 years ago
- Formally verified Coq serialization library with support for extraction to OCaml☆24Updated 2 years ago
- Implementation of sprintf for Coq☆18Updated 5 years ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆35Updated last year
- Finite sets and maps for Coq with extensional equality☆30Updated last month
- Algebraic Combinatorics in Coq☆39Updated 3 months ago
- BibTeX bibliographies for proof engineering-related papers☆30Updated 6 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆24Updated last year
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Updated 6 years ago
- Implementation of Nuprl's type theory in Coq☆46Updated last year
- Congruence Closure Procedure in Cubical Agda☆18Updated 5 years ago
- Formalisation of a type unification algorithm in Coq proof assistant.☆21Updated 7 years ago
- A fornalisation of Grobner basis in ssreflect☆12Updated last month
- A Coq plugin to disable positivity check, guard check and termination check☆16Updated 6 years ago
- Repo of the original work on finally tagless (and a lot of other metaocaml work besides)☆43Updated 7 years ago
- Experimental type-checker for internally parametric type theory☆32Updated 9 months ago
- Fun plugin to play with the Gallina AST.☆38Updated 6 years ago
- Co-inductive interaction trees provide a way to represent (potentially) non-terminating programs with I/O behavior.☆18Updated 7 years ago