/
© 2026 RiffOn. All rights reserved.

Get your free personalized podcast brief

We scan new podcasts and send you the top 5 insights daily.

  1. The a16z Show
  2. Before Blockchains, There Was State Machine Replication
Before Blockchains, There Was State Machine Replication

Before Blockchains, There Was State Machine Replication

The a16z Show · Jul 13, 2026

Turing Award winner Barbara Liskov on the distributed systems research—state machine replication and PBFT—that laid the foundation for blockchains.

Turing Award Winner Barbara Liskov Shifted Distributed Systems From Unreliable User-Locking to Replica-Based Control

Early distributed systems relied on users locking replicas, which was fragile as it depended on remote actors. Barbara Liskov's key insight was to shift control to the replicas themselves, making them responsible for coordination. This paradigm shift was foundational for modern, robust replication protocols.

Before Blockchains, There Was State Machine Replication thumbnail

Before Blockchains, There Was State Machine Replication

The a16z Show·2 days ago

Software Modularity Is Directly Analogous to Proving Mathematical Theorems With Lemmas

Barbara Liskov connects building modular software to constructing a mathematical proof. Each module, with its clear specification, is like a lemma: proven correct independently. This allows for reasoning about the whole system by relying on module specifications, not their internal implementation details, mirroring how lemmas support a larger theorem.

Before Blockchains, There Was State Machine Replication thumbnail

Before Blockchains, There Was State Machine Replication

The a16z Show·2 days ago

Foundational Blockchain Tech PBFT Originated from a DARPA Call to Combat Malicious Internet Attacks

Practical Byzantine Fault Tolerance (PBFT), a key protocol for many blockchains, wasn't a pure academic exercise. It was directly motivated by a DARPA request for proposals seeking research to handle malicious actors on the internet, highlighting the critical role of government R&D funding in driving deep tech innovation.

Before Blockchains, There Was State Machine Replication thumbnail

Before Blockchains, There Was State Machine Replication

The a16z Show·2 days ago

Past Academic Communities Were Less Specialized, Fostering Critical Cross-Pollination of Ideas

Barbara Liskov recalls a time when top database and operating systems researchers attended the same small conferences. This proximity made it easy to see the field as a whole and borrow concepts, like applying database transactions to distributed systems—a process much harder in today's fragmented, hyper-specialized academic landscape.

Before Blockchains, There Was State Machine Replication thumbnail

Before Blockchains, There Was State Machine Replication

The a16z Show·2 days ago

Viewstamped Replication and Paxos Were Independently Invented Due to a 'Mutual Lack of Understanding'

Liskov's Viewstamped Replication and Lamport's Paxos, essentially the same protocol, were developed concurrently but unrecognized as such for a decade. The creators and community failed to see the similarity, highlighting how communication gaps and different terminologies can obscure simultaneous invention even among experts in the same field.

Before Blockchains, There Was State Machine Replication thumbnail

Before Blockchains, There Was State Machine Replication

The a16z Show·2 days ago

The Future Software Engineer's Job Is Not Writing Code, But Verifying AI-Generated Systems

As AI handles low-level coding, Barbara Liskov suggests the crucial human skill will be working at a higher level of abstraction. The future engineer's role will involve design, modularity, and verification to ensure the systems AI builds are correct, safe, and meet specifications, rather than focusing on implementation minutiae.

Before Blockchains, There Was State Machine Replication thumbnail

Before Blockchains, There Was State Machine Replication

The a16z Show·2 days ago

Effective Teaching and Groundbreaking Research Both Stem From First-Principles Thinking

Barbara Liskov asserts that teaching and research are deeply connected. Good teaching requires breaking down complex topics into their first principles. Similarly, good research demands a complete understanding of fundamentals and an honest awareness of what you *don't* understand, which is precisely where new insights emerge.

Before Blockchains, There Was State Machine Replication thumbnail

Before Blockchains, There Was State Machine Replication

The a16z Show·2 days ago