epfl-systemf / RegElk
Ocaml Linear Engine for JavaScript Regexes, implementing the algorithms described in Linear Matching of JavaScript Regular Expressions at PLDI24
☆12Updated 5 months ago
Related projects ⓘ
Alternatives and complementary repositories for RegElk
- Logical Relation for MLTT in Coq☆19Updated this week
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆12Updated last year
- Relation algebra library for Coq☆48Updated last week
- A Coq library for parametric coinduction☆43Updated last month
- A style guide for Coq☆17Updated 2 years ago
- Yet another plugin tutorial, this time as an exercise for 598☆38Updated last year
- An extension of the NbE algorithm to produce computational traces☆21Updated 2 years ago
- Mechanizations of Type Theories☆27Updated last week
- ☆51Updated last month
- BibTeX bibliographies for proof engineering-related papers☆30Updated 5 years ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆32Updated 2 months ago
- Gallina to Bedrock2 compilation toolkit☆50Updated last month
- A LaTeX package to make theorem names link to coqdoc webpages. Works with ntheorem, amsthm and the LLNCS and LIPIcs classes.☆15Updated 5 years ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆29Updated 3 months ago
- A reflection-based proof tactic for lattices in Coq☆20Updated last year
- A generic goal preprocessing tool for proof automation tactics in Coq☆14Updated 3 weeks ago
- ☆13Updated 4 months ago
- Deadlock freedom by type checking☆19Updated last year
- Type-preserving CPS translation for simply- and dependently-typed lambda calculi☆19Updated 7 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆33Updated 5 years ago
- An enhanced unification algorithm for Coq☆49Updated 5 months ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆45Updated 2 months ago
- Some scripts to help construct small reproducing examples of bugs, implement [Proof using], etc.☆39Updated 3 weeks ago
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 3 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]☆52Updated 2 months ago
- Official repository of the Autosubst 2 project.☆17Updated last year
- A monadic library for symbolic evaluation☆55Updated last week
- Library for Classical Coq☆38Updated 3 weeks ago
- A small Coq library for collecting side conditions and deferring their proof☆24Updated 5 years ago