Towards the Systematic Testing of Regular Expression Engines Conference: Journal Ahead Workshop (JAWs) 2026; April 2026; Rio de Janeiro, Brazil Journal Ahead Workshop (JAWs) 2026 CCS: Software and its engineering Software testing and debugging CCS: Security and privacy Software security engineering

Berk Çakar, Dongyoon Lee, James C. Davis · 2026

Read Towards the Systematic Testing of Regular Expression Engines Conference: Journal Ahead Workshop (JAWs) 2026; April 2026; Rio de Janeiro, Brazil Journal Ahead Workshop (JAWs) 2026 CCS: Software and its engineering Software testing and debugging CCS: Security and privacy Software security engineering by Berk Çakar, Dongyoon Lee, James C. Davis (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-00311.txt.

Description

Çakar, Lee, and Davis survey regular-expression engine testing. Differential testing misleads, they argue, because regex dialects differ sharply, while naive fuzzing wastes effort on invalid inputs that exercise only parsers. They describe progress toward ReTest, pairing grammar-aware fuzzing with metamorphic testing for dialect-independent oracles. The team surveyed testing across 22 engines, analyzed 1,007 bugs and 156 vulnerabilities, and curated 16 metamorphic relations from Kleene algebra. A preliminary PCRE run reached three times the edge coverage of existing fuzzers and found three new memory-safety defects.

Catalog record

CREATORBerk Çakar, Dongyoon Lee, James C. Davis
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE53130
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.00311

Browse the full library · About the Tower of Babel