Static Analysis for Regular Expression Denial-of-Service Attacks

James Kirrage, Asiri Rathnayake, Hayo Thielecke

Regular expressions are a concise yet expressive language for expressing patterns. For instance, in networked software, they are used for input validation and intrusion detection.…