E2E Fuzzer Tool for celestia-node tests

[evan-forbes]

It would be really useful to have a tool to fuzz as many possible scenarios that could happen in celestia-app. This would include things like all possible transactions, validator set changes, block sizes, evidence in the block, and potentially even invalid blocks that are signed over.

We first only target this tool for the non-determinism tests, but in theory (not required to close this issue) could be implemented as a tool that could be applied to any network.

AC

• create and submit each tx type that we support
  • exception for IBC messages due to the infra required, but those would be a huge bonus
  • ideally this also includes executing the current upgrade, but this is assuming we are using a rolling upgrade. I'm okay with separating this out as well
• Full blocks

Bonus (not required for merging)

• IBC messages
• Rapid changes in the validator set ref Add the ability test rapid voting power changes #2382

[rootulp]

Consider adding a fuzz test that generates a valid block that contains strange padding or reorders blobs in a namespace.

[evan-forbes]

ref #1162, as simplifying the programmatic signing of txs could be useful