tracking: trie debugging tool

[rkrasiuk]

Describe the feature

Create a tool for debugging state root errors. For two reth nodes 1) stable instance with valid root output and 2) unhealthy instance with invalid root output, create a tool that gathers enough information from stable node to triage the bug in unstable one.

The tool is supposed to retrieve the execution witness and pre-images for the target block where root mismatch has happened. Then it should diff the witness information from an unstable node against a stable one:

1. If they are different, the tool should compare the execution witnesses for the parent block:
   a) the tool should attempt the same process for the parent until it finds the highest ancestor with mismatched witness
   b) for the highest ancestor, the tool should unroll the witness into trie proofs and print them to stdout, leaf nodes should include key preimage and decoded values

2. If they are the same, the tool should take the execution and trie outputs of the block and compare them

The tool should be first implemented as CLI option for the new engine that would take in an RPC URL of a stable node.

Tasks

Beta Give feedback

1. feat(rpc): expose execution pre-images #10404
   A-rpc C-enhancement +2
   
2. Configurable bad block hook in new tree #10425
   A-blockchain-tree A-consensus C-enhancement +3
   
3. Add opcode tracer bad block hook #10550
   A-blockchain-tree A-cli C-enhancement S-stale +4
4. Create witness comparison tool #10549
   A-blockchain-tree A-cli A-rpc A-trie +4
5. Add witness bad block hook implementation #10547
   A-blockchain-tree A-cli C-enhancement +3
   
6. Introduce bad block hook crate #10546
   A-blockchain-tree A-cli +2
   

Additional context

No response

[shekhirin]

@rkrasiuk can this be closed? We have a basic version of the witness hook that's enough for our needs implemented, and we can iterate on it outside of this tracking issue.

[rkrasiuk]

good job @shekhirin @Rjected