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

Distributed systems require robust replication protocols to maintain reliability amidst node failures and malicious attacks. Turing Award-winning computer scientist Barbara Liskov traces the evolution of these systems, beginning with her work on CLU and the introduction of guardians to manage concurrency and atomic transactions. ViewStamp Replication emerged as a critical advancement for handling benign failures by enabling primary-backup transitions, a concept that later informed modern blockchain architectures. The subsequent development of Practical Byzantine Fault Tolerance (PBFT) extended these principles to address malicious actors through the use of certificates and 3F+1 replica thresholds. These protocols demonstrate the enduring power of modularity and first-principles thinking in systems design. As AI reshapes the field, the focus shifts toward higher-level design, verification, and the containment of malicious behavior, underscoring the necessity of deep foundational knowledge for future researchers.