Before Blockchains, There Was State Machine Replication
The a16z Show
Jul 13
Before Blockchains, There Was State Machine Replication
Before Blockchains, There Was State Machine Replication

The a16z Show
Jul 13
Shownote
Shownote
Every blockchain today relies on replication techniques first developed in the
1980s by researchers who weren't thinking about cryptocurrencies at all.
In this episode, Tim Roughgarden speaks with MIT professor and Turing Award
winner Barbara Liskov, one of the pioneers of programming languages, fault
tolerance, and distributed systems. Joined by a16z crypto research partner Ittai
Abraham, they trace the evolution of ideas that now underpin modern blockchain
networks.
The conversation explores viewstamped replication, Practical Byzantine Fault
Tolerance (PBFT), state machine replication, and why concepts developed decades
before Bitcoin became the foundation for today's blockchain protocols. Along the
way, Liskov reflects on the relationship between theory and practice, the
importance of modularity and formal reasoning, and why AI is creating a new
generation of systems research.
Resources:
Follow Tim Roughgarden on X: https://x.com/Tim_Roughgarden
[https://x.com/Tim_Roughgarden]
Follow Ittai Abraham on X: https://x.com/ittaia [https://x.com/ittaia]
Follow a16z Crypto on X: https://x.com/a16zcrypto [https://x.com/a16zcrypto]
Subscribe to The a16z Crypto Show: https://a16zcrypto.substack.com/subscribe/
[https://a16zcrypto.substack.com/subscribe/]
Stay Updated:
Find a16z on YouTube: YouTube [https://www.youtube.com/@a16z]
Find a16z on X [https://x.com/a16z]
Find a16z on LinkedIn [https://www.linkedin.com/company/a16z]
Listen to the a16z Show on Spotify
[https://open.spotify.com/show/5bC65RDvs3oxnLyqqvkUYX?si=3E8B3qT9TyiwAHJ7JnaKbg]
Listen to the a16z Show on Apple Podcasts
[https://podcasts.apple.com/us/podcast/a16z-podcast/id842818711]
Follow our host: https://twitter.com/eriktorenberg
[https://twitter.com/eriktorenberg]
Please note that the content here is for informational purposes only; should NOT
be taken as legal, business, tax, or investment advice or be used to evaluate
any investment or security; and is not directed at any investors or potential
investors in any a16z fund. a16z and its affiliates may maintain investments in
the companies discussed. For more details please see a16z.com/disclosures.
Hosted by Simplecast, an AdsWizz company. See pcm.adswizz.com
[https://pcm.adswizz.com] for information about our collection and use of
personal data for advertising.
Highlights
Highlights
In this episode, a Turing Award winner and a16z crypto research partner join the host to trace the intellectual history of distributed systems, from foundational academic research to the core protocols that power modern blockchains. The conversation reveals how ideas developed decades before Bitcoin became the bedrock of today's crypto networks.
Chapters
Chapters
From Programming Languages to Distributed Systems: How a Paper Sparked a New Research Path
00:00Building Reliable Systems: Viewstamped Replication and the Challenge of Benign Failures
13:12From Byzantine Faults to Blockchains: How PBFT Became the Foundation of Crypto Networks
25:22Transcript
Transcript
Barbara Liskov: When DARPA had recognized that this was a serious problem, the problem of malicious attacks, and was looking for research in that area. I had a student, Miguel Castro, he came to me and he said, why don't we see whether we can figure out a ...