Revera: Lean-verified POSIX regex engine with identical output in 6 languages

jedisct1 · x · 2026-09-03

Revera is a clean-room POSIX.1-2024 extended regex engine, machine-checked against a formal model in Lean 4 and generated into native Go, Rust, Zig, C, C++ and TypeScript libraries — same matches, same errors, same resource bounds everywhere. It offers bounded memory/steps and a contract API exposing per-match heap/stack/step bounds (e.g. 1158 bytes heap for inputs up to 64 KiB). The project argues regex dialect drift on security paths causes bypasses and crashes, with no true specification until now.

Related event: OneRegex Revera: verified regex engine across six languages(4 posts)→

Original post →

More from coding & agent

coding & agent channel →