CodeQL library for Java/Kotlin
codeql/java-all 0.9.2-dev (changelog, source)
Search

Module PolynomialReDoSQuery

Definitions and configurations for the Polynomial ReDoS query

Import path

import semmle.code.java.security.regexp.PolynomialReDoSQuery

Imports

DataFlow

Provides classes for performing local (intra-procedural) and global (inter-procedural) data flow analyses.

FlowSources

Provides classes representing various flow sources for taint tracking.

RegexFlowConfigs

Defines configurations and steps for handling regexes

Predicates

hasPolynomialReDoSResult

DEPRECATED: Use PolynomialRedosFlow instead.

Classes

PolynomialRedosConfig

DEPRECATED: Use PolynomialRedosFlow instead.

PolynomialRedosSink

A sink for polynomial redos queries, where a regex is matched.

Modules

PolynomialRedosConfig

A configuration for Polynomial ReDoS queries.

Aliases

PolynomialRedosFlow

Constructs a global taint tracking computation.

SuperlinearBackTracking

A parameterized module implementing the analysis described in the above papers.