Barbara Liskov
MIT Institute Professor & ACM A.M. Turing Award Laureate
Barbara Liskov
MIT Institute Professor & ACM A.M. Turing Award Laureate
Biographical Overview
Pioneered abstract data types, behavioral subtyping, and distributed fault-tolerant algorithms. Liskov created the CLU programming language (introducing data abstraction, iterators, and exceptions), formulated the Liskov Substitution Principle (LSP), and co-invented Practical Byzantine Fault Tolerance (PBFT).
"Modularity based on abstraction is the hallmark of a good program."
— Barbara Liskov
Historical Context & Impact
Liskov invented abstract data types and behavioral subtyping because 1970s software projects regularly collapsed under unmanageable complexity. She proved that modular programs remain maintainable only when calling code depends strictly on an interface's contract rather than its internal implementation details.