Skip to content
This repository has been archived by the owner on Aug 17, 2022. It is now read-only.

Fuzzing failure #318

Open
slide-bot opened this issue Nov 30, 2020 · 1 comment
Open

Fuzzing failure #318

slide-bot opened this issue Nov 30, 2020 · 1 comment

Comments

@slide-bot
Copy link
Collaborator

Daily slide fuzzing failed. Last 30 lines of the output log are as follows:

Reproduce with:

	cargo fuzz run slide_fuzzer fuzz/artifacts/slide_fuzzer/slow-unit-3c88a97ff1d6557c235c51d7b4160c65253365cd

Minimize test case with:

	cargo fuzz tmin slide_fuzzer fuzz/artifacts/slide_fuzzer/slow-unit-3c88a97ff1d6557c235c51d7b4160c65253365cd


────────────────────────────────────────────────────────────────────────────────

Failing input:

	fuzz/artifacts/slide_fuzzer/crash-6ae63c336da0add2fa825c45f9c58f0ba5231a08

Output of `std::fmt::Debug`:

	"7x^371 / x"

Reproduce with:

	cargo fuzz run slide_fuzzer fuzz/artifacts/slide_fuzzer/crash-6ae63c336da0add2fa825c45f9c58f0ba5231a08

Minimize test case with:

	cargo fuzz tmin slide_fuzzer fuzz/artifacts/slide_fuzzer/crash-6ae63c336da0add2fa825c45f9c58f0ba5231a08

────────────────────────────────────────────────────────────────────────────────

Error: Fuzz target exited with exit code: 77

Download this test case at https://free.keep.sh/4q6ZJQnh0cRXc4W7/slow-unit-3c88a97ff1d6557c235c51d7b4160c65253365cd

Command run output

Fuzz output file

@ayazhafiz
Copy link
Collaborator

The problem is that polynomials are stored as arrays (so 7x^371 + x looks like 1 | ... 370 slots ... | 7), but this breaks down quickly when you need to do work with high-dimensional polynomial. So it's better to represent it as a dense graph of degree -> coefficient.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants