Skip to content
@LindenRegex

LindenRegex

README.md

The Linden Regex project aims to take a new look at modern regexes.

  • We work on new linear-time algorithms to match modern regex features.
  • We design and mechanize the semantics of real-world regex languages.
  • We write mechanized proofs of regex properties, and of the correctness of matching algorithms.

Check out the project homepage.

Pinned Loading

  1. Linden Linden Public

    Formal Verification for JavaScript Regular Expressions

    Rocq Prover 7

  2. RegElk RegElk Public

    Ocaml Linear Engine for JavaScript Regexes, implementing the algorithms described in Linear Matching of JavaScript Regular Expressions at PLDI24

    OCaml 23 3

  3. Warblre Warblre Public

    A Rocq Mechanization of ECMAScript 2023 Regexes

    OCaml 12 4

Repositories

Showing 10 of 10 repositories
  • Linden Public

    Formal Verification for JavaScript Regular Expressions

    LindenRegex/Linden’s past year of commit activity
    Rocq Prover 7 0 0 3 Updated Apr 7, 2026
  • Warblre Public

    A Rocq Mechanization of ECMAScript 2023 Regexes

    LindenRegex/Warblre’s past year of commit activity
    OCaml 12 4 0 3 Updated Apr 7, 2026
  • RegElk Public

    Ocaml Linear Engine for JavaScript Regexes, implementing the algorithms described in Linear Matching of JavaScript Regular Expressions at PLDI24

    LindenRegex/RegElk’s past year of commit activity
    OCaml 23 3 0 0 Updated Apr 2, 2026
  • lindenregex.github.io Public
    LindenRegex/lindenregex.github.io’s past year of commit activity
    HTML 0 0 0 0 Updated Mar 30, 2026
  • VirtualTrees Public
    LindenRegex/VirtualTrees’s past year of commit activity
    0 0 0 0 Updated Mar 25, 2026
  • .github Public
    LindenRegex/.github’s past year of commit activity
    0 0 0 0 Updated Mar 23, 2026
  • rebar Public Forked from BurntSushi/rebar

    A biased barometer for gauging the relative speed of some regex engines on a curated set of tasks.

    LindenRegex/rebar’s past year of commit activity
    Python 0 Unlicense 26 0 0 Updated Mar 20, 2026
  • rust-regex Public Forked from rust-lang/regex

    An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

    LindenRegex/rust-regex’s past year of commit activity
    Rust 1 Apache-2.0 519 0 2 Updated Mar 20, 2026
  • SpecMerger Public

    Conformance Checker for Specifications

    LindenRegex/SpecMerger’s past year of commit activity
    Python 1 1 0 0 Updated Dec 3, 2025
  • re2-lookbehinds Public Forked from google/re2

    This fork extends the RE2 regex engine with support for captureless lookbehinds. This implements the algorithm described in the Linear Matching of JavaScript Regular Expressions PLDI 2024 paper (section 4.1).

    LindenRegex/re2-lookbehinds’s past year of commit activity
    C++ 4 BSD-3-Clause 1,301 0 0 Updated Aug 28, 2024

Top languages

Loading…