3 papers
cs.SE2026
Towards the Systematic Testing of Regular Expression Engines
Berk Ãakar, Dongyoon Lee, James C. Davis
Software engineers use regular expressions (regexes) across a wide range of domains and tasks. To support regexes, software projects must integrate a regex engine, whether provided…
cs.CR2026
Regular Expression Denial of Service Induced by Backreferences
Yichen Liu, Berk Ãakar, Aman Agrawal +3
This paper presents the first systematic study of denial-of-service vulnerabilities in Regular Expressions with Backreferences (REwB). We introduce the Two-Phase Memory Automaton (…
cs.SE2025
Is Reuse All You Need? A Systematic Comparison of Regular Expression Composition Strategies
Berk Ãakar, Charles M. Sale, Sophie Chen +2
Composing regexes is a common but challenging engineering activity. Software engineers struggle with regex complexity, leading to defects, performance issues, and security vulnerab…