An Empirical Study on Regular Expression Bugs.

Peipei Wang Chris Brown Jamie A. Jennings Kathryn T. Stolee

Published in: MSR (2020)

Keyphrases

regular expressions
static analysis
pattern matching
query language
finite automata
semistructured data
source code
xml schema
deterministic finite automata
regular path queries
query evaluation
matching algorithm
cost model
test cases
np complete
databases
graph databases
string matching
similarity measure