Sound Static Analysis of Regular Expressions for Vulnerabilities to Denial of Service Attacks
- 3 July 2022
- book chapter
- Published by Springer Nature
- p. 73-91
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- Exploring regular expression usage and context in Python2016
- Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA2016
- Analyzing Catastrophic Backtracking Behavior in Practical Regular Expression MatchingElectronic Proceedings in Theoretical Computer Science, 2014
- GPU acceleration of regular expression matching for large datasets2013
- Static Analysis for Regular Expression Denial-of-Service Attacks2013
- GENERAL ALGORITHMS FOR TESTING THE AMBIGUITY OF FINITE AUTOMATA AND THE DOUBLE-TAPE AMBIGUITY OF FINITE-STATE TRANSDUCERSInternational Journal of Foundations of Computer Science, 2011
- Regular-expression derivatives re-examinedJournal of Functional Programming, 2009
- A Prevention Model for Algorithmic Complexity Attacks2005
- On the degree of ambiguity of finite automataTheoretical Computer Science, 1991
- THE ABSTRACT THEORY OF AUTOMATARussian Mathematical Surveys, 1961