A ideia seria usar a lib exrex para averiguar o que pode vir a ser pareado pelas regexps usadas no projeto, além de gerar testes para evitar regressões em modificações futuras.
O problema é remover da regexp original todos os wildcards e quantificadores. Ex: a regexp .* efetivamente gera qualquer coisa, o que não é interessante testar.