Task: Build an Evil Regex Detector
Task: Build an Evil Regex Detector: a task in Terminal-Lego-15k (Harbor dataset). Regular expression Denial of Service (ReDoS) attacks exploit regex patterns that exhibit catastrophic backtracking. These "evil" regex patterns can cause a regex engine to take exponential time on certain inputs…
The task
Regular expression Denial of Service (ReDoS) attacks exploit regex patterns that exhibit catastrophic backtracking. These "evil" regex patterns can cause a regex engine to take exponential time on certain inputs, effectively creating a denial of service.
Part of PrimeIntellect/Terminal-Lego-15k.