Skip to content
Change the repository type filter

All

    Repositories list

    • Linden

      Public
      Formal Verification for JavaScript Regular Expressions
      Rocq Prover
      0000Updated Sep 19, 2025Sep 19, 2025
    • An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
      Rust
      481001Updated Sep 18, 2025Sep 18, 2025
    • librrd

      Public
      Railroad diagram (RRD) layout library. Try it out at https://systemf.epfl.ch/etc/librrd/.
      Scala
      0100Updated Sep 18, 2025Sep 18, 2025
    • scala3

      Public
      The Scala 3 compiler, also known as Dotty.
      Scala
      1.1k000Updated Sep 17, 2025Sep 17, 2025
    • coq

      Public
      Coq is a formal proof management system. It provides a formal language to write mathematical definitions, executable algorithms and theorems together with an environment for semi-interactive development of machine-checked proofs.
      OCaml
      693100Updated Aug 25, 2025Aug 25, 2025
    • Warblre

      Public
      A Coq Mechanization of ECMAScript 2023 Regexes
      OCaml
      1800Updated Aug 18, 2025Aug 18, 2025
    • Conformance Checker for Specifications
      Python
      1000Updated Jul 30, 2025Jul 30, 2025
    • Adding a linear regex engine with native compilation
      C++
      4.2k100Updated Jul 18, 2025Jul 18, 2025
    • rebar

      Public
      A biased barometer for gauging the relative speed of some regex engines on a curated set of tasks.
      Python
      20000Updated May 13, 2025May 13, 2025
    • Scala
      2100Updated Jan 30, 2025Jan 30, 2025
    • TeX
      2000Updated Oct 3, 2024Oct 3, 2024
    • optitrust

      Public
      OptiTrust (w/ RVM case study)
      OCaml
      3000Updated Sep 18, 2024Sep 18, 2024
    • 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).
      C++
      1.2k400Updated Aug 28, 2024Aug 28, 2024
    • RegElk

      Public
      Ocaml Linear Engine for JavaScript Regexes, implementing the algorithms described in Linear Matching of JavaScript Regular Expressions at PLDI24
      OCaml
      01800Updated May 29, 2024May 29, 2024
    • Java
      0100Updated Jan 5, 2024Jan 5, 2024