Trouver des bugs dans regex avec du fuzzing par comparaison d'oracle (en)

L’auteur construit un fuzzer maison pour retrouver un bug connu dans la crate Rust regex, en comparant ses résultats avec ceux de regex_lite utilisé comme oracle. L’article détaille les techniques de génération de chaînes aléatoires : choix d’un alphabet restreint, sous-ensembles aléatoires et longueurs courtes pour maximiser les chances de révéler des bugs subtils. Une étude de cas concrète sur les tests génératifs appliqués aux moteurs d’expressions régulières.