#017 · Women in TechIconicLocked in

Barbara Liskov

The Substitution Principle

CLU, abstract data types, and the L in SOLID

Rating

94Impact score
Technical depth98
Went first94
Openness86
Influence95
FromUSA
Era1968-present

Domains

Programming languagesData abstractionDistributed systems

Scouting report

Designed CLU, which introduced abstract data types, iterators and a serious treatment of exceptions, and which shows up in the ancestry of most modern languages. The Liskov substitution principle is the L in SOLID. Also did foundational work on Byzantine fault tolerance with Miguel Castro. Turing Award, 2008.

Curator’s note

You use her ideas whether or not you have heard the name.

Portrait

Painted from a photograph of Barbara Liskov by Dennis Hamilton from Seattle, Washington, USA, licensed CC BY 2.0.

Sources