Skip to content

Adding fuzz targets for special graphs #1429

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 2 commits into
base: main
Choose a base branch
from

Conversation

Krishn1412
Copy link
Contributor

Added Fuzz targets for heavy-hex graph and lollipop graph to test their robustness for various inputs.

Added Fuzz targets for heavy-hex graph and lollipop graph to test their robustness for various inputs.
@coveralls
Copy link

Pull Request Test Coverage Report for Build 14405272801

Details

  • 0 of 0 changed or added relevant lines in 0 files are covered.
  • No unchanged relevant lines lost coverage.
  • Overall coverage remained the same at 95.84%

Totals Coverage Status
Change from base Build 14391902387: 0.0%
Covered Lines: 18637
Relevant Lines: 19446

💛 - Coveralls

@IvanIsCoding
Copy link
Collaborator

I will review #1430 later, but my opinion for fuzzing is:

  • we shoud fuzz random generators to verify assumptions about random graphs
  • we should not fuzz deterministic graph generators

In short, anything that takes a seed is a good candidate for fuzzing and everything that does not take a seed... well, we should let it pass.

It is mostly because the input space is smaller. We could write a for loop that creates all the lollipop graphs smaller than 512. Fuzzing doesn't hurt, but I think a more traditional test would have place here.

The same is not as true for randomizes functions as fuzzing could, in fact, lead to a different input that we generally would not be able to find.

@Krishn1412
Copy link
Contributor Author

Okay I understand. I was just trying to fit in fuzzing somehow for the special graphs. I'll move ahead with the random generators.

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.

3 participants