Regular Expression Denial of Service Induced by Backreferences

Yichen Liu, Stony Brook University; Berk Çakar, Purdue University; Aman Agrawal and Minseok Seo, Stony Brook University; James C Davis, Purdue University; Dongyoon Lee, Stony Brook University