Skip to content

feat(fuzz): add grep_fuzz target for ReDoS prevention#1148

Merged
chaliy merged 3 commits intomainfrom
feat/issue-1099-grep-fuzz
Apr 8, 2026
Merged

feat(fuzz): add grep_fuzz target for ReDoS prevention#1148
chaliy merged 3 commits intomainfrom
feat/issue-1099-grep-fuzz

Conversation

@chaliy
Copy link
Copy Markdown
Contributor

@chaliy chaliy commented Apr 7, 2026

Summary

  • Add fuzz target for the grep builtin to detect catastrophic backtracking (ReDoS)
  • Tests basic, extended regex (-E), case-insensitive (-in), and inverted match (-vc) modes
  • Includes regex nesting depth guard to filter out pathological patterns

Closes #1099

Test plan

  • cargo check in fuzz crate passes
  • cargo fmt --check clean
  • cargo clippy clean

Closes #1099 — Fuzz target for the grep builtin to detect catastrophic
backtracking (ReDoS) in regex patterns. Tests basic, extended (-E),
case-insensitive (-in), and inverted match (-vc) modes.
@chaliy chaliy force-pushed the feat/issue-1099-grep-fuzz branch from 9973b2e to 4fab7fd Compare April 8, 2026 00:22
@chaliy chaliy merged commit 7c54739 into main Apr 8, 2026
18 checks passed
@chaliy chaliy deleted the feat/issue-1099-grep-fuzz branch April 8, 2026 00:50
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

fuzz: add grep_fuzz target for ReDoS prevention

1 participant