Chengyao Peng

Exploring Motif-based Heterogeneous Graph Learning for ReDoS Detection

Regular expressions (regexes) frequently exhibit super-linear worst-case behavior in regex engines, exposing software to Regex Denial-of-Service (ReDoS) attacks. Detecting such vulnerabilities is challenging, especially for extended features such as lookarounds and backreferences: existing static ap…