Case Study: Formalizing Grug's Jellyfish Merkle Tree with Quint↗FeaturedInformal Systems
Case study written with my colleagues Gabriela Moreira and Josef Widder for Informal Systems. A technical exploration of formally specifying the Jellyfish Merkle Tree data structure using Quint. We break down the space-efficient sparse Merkle tree implementation originally designed for Left Curve's Grug, translating its complex operations into formal specifications for better understanding and verification.