Before Blockchains, There Was State Machine Replication (ft. Barbara Liskov and Tim Roughgarden)
Show notes
Every blockchain today leans on replication ideas worked out in the 1980s, by a Turing Award winner who wasn’t thinking about how it might apply to money at all.
In this episode of First Principles, a16z crypto Head of Research and Columbia professor Tim Roughgarden speaks with Barbara Liskov, MIT professor, Turing Award winner, and one of the most influential computer scientists in programming languages, data abstraction, fault tolerance, and distributed computing. a16z crypto research partner Ittai Abraham joins the conversation.
The discussion traces Liskov’s path from programming languages and modularity to distributed systems research; from CLU and Argus to viewstamped replication; and from benign failures to Practical Byzantine Fault Tolerance, or PBFT — a protocol family whose ideas now shape many modern blockchain systems. Liskov explains why modularity matters, how systems researchers thought about replication in the 1980s, why view changes were such a key idea, and how PBFT extended earlier work to handle malicious behavior on the internet.
The conversation also explores the bridge between theory and practice, the importance of proofs and specifications, and why the next generation of systems research may be reshaped by AI. First Principles is a special, limited series from a16z crypto about the scientific roots of modern computing — especially blockchains — told through rare conversations with the pioneers who helped shape the foundational ideas behind distributed systems, consensus protocols, economics, mechanism design, cryptography, zero-knowledge, and more. People often tell the story of the Bitcoin whitepaper as if it appeared out of nowhere. But the ideas behind Bitcoin — and behind blockchains more broadly — come from decades of computer science, economics, mathematics, and cryptography.
First Principles is a guide to that lineage, as told by the people who helped build it.
Highlights:
00:00 Intro: How do systems stay reliable when parts fail?
01:18 Barbara Liskov’s path from programming languages to distributed systems
05:45 Why modularity is “everything”
07:22 The replication problem: keeping data available across many machines 09:58 Viewstamped replication and the “ledger” before blockchains
16:32 Why good research starts with what you don’t understand
18:10 Leslie Lamport, Paxos, and the inevitability of ideas in the right time, in the right place
21:48 Practical Byzantine Fault Tolerance: what changes when replicas can lie
19:35 How PBFT bridged theory and practical systems
22:38 Why you should never trust an individual replica
28:39 Why blockchains are state machine replication in the wild
31:27 AI, verification, and the future of computer science
Follow:
Tim Roughgarden: https://twitter.com/Tim_Roughgarden
Ittai Abraham: https://twitter.com/ittaia
Follow a16z crypto: X: https://twitter.com/a16zcrypto
LinkedIn: https://www.linkedin.com/showcase/a16zcrypto/posts/
YouTube: https://www.youtube.com/@a16zcrypto
Substack: https://a16zcrypto.substack.com/subscribe/
*** As always, none of the following should be taken as investment, business, legal, or tax advice. Please see a16z.com/disclosures for more important information, including a link to a list of our investments.
Hosted by Simplecast, an AdsWizz company. See pcm.adswizz.com for information about our collection and use of personal data for advertising.