The rise of blockchains over the last decade has attracted growing attention from both academia and industry, leading to the development of several highly-visible systems and algorithms. These blockchain-based systems come, however, with many caveats in terms of performance and scalability, that are inherent to the total order that blockchain algorithms seek to achieve on their operations, which implies in turn a Byzantine-tolerant agreement.