rocq-community / regexp-BrzozowskiLinks
Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
☆15Updated 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 version of the 2048 game for Coq☆22Updated 2 years ago
- ☆13Updated 6 years ago
- A reflection-based proof tactic for lattices in Coq☆21Updated 2 years ago
- Finite sets and maps for Coq with extensional equality☆30Updated 2 weeks ago
- Relation algebra library for Coq☆50Updated this week
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆35Updated last year
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆32Updated 6 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 7 years ago
- Formally verified Coq serialization library with support for extraction to OCaml☆24Updated 2 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆24Updated last year
- Congruence Closure Procedure in Cubical Agda☆19Updated 5 years ago
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆13Updated 2 years ago
- Research material of Erik Palmgren (1963–2019)☆21Updated 9 months ago
- Implementation of Nuprl's type theory in Coq☆46Updated last year
- BibTeX bibliographies for proof engineering-related papers☆30Updated 6 years ago
- Fintie Sets in Cubical Agda☆12Updated 6 years ago
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆16Updated 2 years ago
- Algebraic Combinatorics in Coq☆39Updated this week
- Coq library on rewriting theory and termination☆37Updated last month
- Formalisation of a type unification algorithm in Coq proof assistant.☆21Updated 7 years ago
- Intrinsic Verification of Formal Grammar Theory☆27Updated 2 months ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆36Updated 6 years ago
- Experimental type-checker for internally parametric type theory☆32Updated 10 months ago
- A Redex model of CIC as specified in Chapter 4 of the Coq reference manual.☆34Updated 8 years ago
- Fun plugin to play with the Gallina AST.☆38Updated 6 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆26Updated 5 years ago
- MPRI-2.4 Dependently-typed Functional Programming☆32Updated 5 years ago
- Examples from our paper "Capturing the Future by Replaying the Past"☆23Updated last year
- Partial Commutative Monoids☆32Updated 7 months ago
- All the code I've ever written in Ltac2☆11Updated 5 years ago