
Barbara Liskov
American computer scientist and pioneer of programming languages and distributed systems · 1939
- Born
- November 7, 1939
- Country
- United States
- Section
- Computing
- Awards
- Turing Award
Biography
Barbara Liskov is an American computer scientist whose work on programming languages and distributed systems, meaning programs that run across several networked machines, has shaped how software is built today. Her contributions, developed mainly from the 1970s onward, earned her the 2008 Turing Award, the highest honour in computer science.
Born Barbara Jane Huberman on November 7, 1939, in Los Angeles, California, she was the eldest of four children of Jane Dickhoff and Moses Huberman. She earned a bachelor's degree in mathematics, with a minor in physics, at the University of California, Berkeley, in 1961, where she was one of very few women in her major. She applied to graduate mathematics programmes at Berkeley and Princeton, but Princeton did not admit women to mathematics at the time. She was accepted at Berkeley but moved instead to Boston to work at MITRE Corporation, a research organisation linked to the US government, where her interest in computers and programming began.
After a year at MITRE she took a programming job at Harvard, working on machine translation between languages. She then decided to pursue a doctorate in computer science and applied again to Berkeley, as well as to Stanford and Harvard. In March 1968 she became one of the first women in the United States to receive a Ph.D. from a computer science department, at Stanford University. There she worked with John McCarthy, one of the founders of artificial intelligence, who supported her research. Her thesis described a program that played chess endgames, and in it she developed the so-called killer heuristic, a method that quickly sets aside unpromising moves so the program has fewer positions to examine.
After Stanford she returned to MITRE as a research staff member, where she led the design of Venus, a small, low-cost time-sharing operating system that let several users share one computer in turns, a valuable idea when machines were scarce and expensive. She later joined MIT, where she has spent most of her career and where she is now an Institute Professor and Ford Professor of Engineering. She leads the Programming Methodology Group, whose current work focuses on Byzantine fault tolerance, the ability of a distributed system to keep working even when some components fail or give contradictory information.
Her most influential project is CLU, designed in the 1970s, the first language to put data abstraction into practice. The idea is to separate what a data structure does from how it does it internally, so that the rest of the program only uses the permitted operations. In the 1980s she developed Argus, the first high-level language to support building distributed programs, which also demonstrated promise pipelining, a way of chaining requests between machines without waiting for each reply in turn. Later she led Thor, an object-oriented database system. Her work on CLU and Argus is often said to have influenced widely used languages such as Java, C++, C# and Ada.
One of her best-known contributions came with Jeannette Wing, with whom she developed a precise definition of subtyping, the question of when one type can safely stand in for another. Known as the Liskov substitution principle, it holds that an object of a subtype should be usable wherever the original type is expected without the program behaving incorrectly. It is widely taught in software engineering courses and object-oriented design textbooks as a rule for reasoning about behavioural compatibility.
Liskov is the author of several books and over a hundred technical papers, and she is a member of the US National Academy of Engineering and the National Academy of Sciences. She received the John von Neumann Medal in 2004 for her contributions to programming languages, programming methodology and distributed systems. The 2008 Turing Award, given by the Association for Computing Machinery, recognised her work on the theoretical and practical foundations of language and system design, especially data abstraction, fault tolerance and distributed computing; she was only the second woman to receive it. In 2018 the Universidad Politécnica de Madrid awarded her an honorary doctorate.
In her personal life, she married Nathan Liskov in 1970, and they had a son, Moses, born in 1975, who also earned a computer science Ph.D. at MIT and now teaches at the College of William & Mary. Her legacy lives on in how programmers think about organising data and in how systems spanning networks are designed, themes that remain central to computing today.
Main contributions
- 1968Ph.D. in computer science at Stanford, with a thesis on a program that plays chess endgames and the killer heuristic.
- 1970Venus, a small, low-cost operating system that let several users share one computer in turns.
- 1974CLU, a programming language that was a pioneer in putting data abstraction into practice.
- 1988Argus, the first high-level language to support building distributed programs, which introduced promise pipelining.
- 1994Thor, an object-oriented database system.
- 1994Liskov substitution principle, defined with Jeannette Wing, on when a subtype can stand in for its original type.
- 2008Turing Award, the highest distinction in computer science, for her work on data abstraction, fault tolerance and distributed computing.
Teachers and students
Studied under:
Taught:
Trivia and anecdotes
Princeton did not admit women
When she applied for graduate study in mathematics, Princeton did not accept women in that field, which helped steer her toward computer science.
A chess thesis
Her doctoral thesis dealt with a program for playing chess endgames, a problem in the artificial intelligence field led by her adviser, John McCarthy.
Related discoveries and inventions
- 1987Liskov substitution principleAn object-oriented programming principle stating that an object of a subclass can stand in for an object of its parent class without breaking the program.
Their contemporaries
While Barbara Liskov was alive (1939–)…
Alive at the same time
Discovered or invented in those years
- 1945ComputerA programmable machine that takes in data, processes it by following stored instructions, and produces results, able to switch tasks simply by running different software.
- 1957Artificial satelliteAn artificial satellite is a human-made object placed in orbit around a celestial body, usually Earth, to collect information, relay signals, or carry out a specific task.
- 1969InternetA global network of interconnected computer networks that communicate using the TCP/IP protocol suite.
- 1971EmailA network service that lets users send and receive digital messages through addressed mailboxes, much like postal mail but electronic.
- 1973Mobile phoneA handheld wireless phone that lets people make and receive calls while moving across a cellular network area.
- 1989World Wide WebA system of linked documents and resources, connected by hyperlinks and accessed over the Internet with web browsers.
Stephen Cook1939 · Computing
Donald Knuth1938 · Computing
Alan Kay1940 · Computing
Ivan Sutherland1938 · Computing
Bob Kahn1938 · Computing
Manuel Blum1938 · Computing