AlphaMaven AlphaMaven

Before Blockchains, There Was State Machine Replication (ft. Barbara Liskov and Tim Roughgarden)

Reported by A16zcrypto
Jun 19, 2026· 2 min read
Save Post LinkedIn Email
Key Takeaways
  • • Blockchain consensus mechanisms rely on foundational research from the 1980s, particularly state machine replication and Byzantine Fault Tolerance (PBFT) protocols developed by computer scientists including Turing Award winner Barbara Liskov, who did not initially envision applications to decentralized finance.
  • • Liskov's intellectual lineage spans from programming language modularity (CLU, Argus) through distributed systems fault tolerance to viewstamped replication, establishing the theoretical backbone that modern blockchain systems now depend upon for maintaining ledger consistency across faulty or malicious nodes.
  • • PBFT extended earlier benign-failure replication models to handle adversarial behavior on open networks, a critical conceptual bridge between academic distributed systems research and the practical requirements of decentralized consensus mechanisms.
  • • a16z crypto's "First Principles" series positions foundational computer science—not Bitcoin's 2008 whitepaper—as the true origin narrative for blockchain technology, arguing that decades of work in cryptography, mechanism design, economics, and distributed computing preceded and enabled cryptocurrency innovation.
Summary
The a16z crypto research team launched a limited educational series titled "First Principles" featuring conversations between Tim Roughgarden (a16z crypto Head of Research and Columbia University professor) and Barbara Liskov, an MIT professor and Turing Award-winning computer scientist. The episode, recorded in June 2026, traces the intellectual origins of modern blockchain systems to distributed systems research conducted in the 1980s—decades before cryptocurrency emerged as a mainstream concept.

Liskov's research trajectory provides the historical foundation for this narrative. Her work began in programming languages and modularity (notably the CLU language and Argus system) before expanding into distributed computing and fault tolerance. The episode examines her development of viewstamped replication and her foundational contributions to Practical Byzantine Fault Tolerance (PBFT), a protocol family that now underpins many contemporary blockchain consensus mechanisms. Critically, Liskov developed these ideas without anticipating their application to decentralized digital currencies or blockchain networks.

The conversation, moderated by research partner Ittai Abraham, explores several technical dimensions: why modularity matters in system design, how systems researchers conceptualized replication under benign failure conditions in the 1980s, the significance of "view changes" as a key architectural innovation, and how PBFT extended earlier work to address malicious behavior in open, adversarial internet environments. This last evolution—moving from fault tolerance to Byzantine fault tolerance—proved essential for securing blockchains against coordinated attacks by participants with financial incentives to behave maliciously.

The "First Principles" series more broadly challenges the popular narrative that Bitcoin's 2008 whitepaper appeared ex nihilo. Instead, a16z crypto positions blockchain innovation as a direct application of decades of foundational research across distributed systems, consensus protocols, cryptography, mechanism design, and economics. By featuring Liskov and other computing pioneers, the series documents how theoretical advances in one domain (academic distributed systems) enabled practical breakthroughs in another (decentralized finance) without explicit prior coordination between these research communities.

Go deeper than the headline

Research every firm in this story, track the ones that matter and get the daily briefing — free for 7 days.

Start your free 7-day trial

Sources

1 outlet

AlphaMaven summarised this story from the reporting below. Each link opens the original article.

A16zcrypto Before Blockchains, There Was State Machine Replication (ft. Barbara Liskov and Tim Roughgarden)