Barbara Liskov

Last updated
Barbara Liskov
Barbara Liskov MIT computer scientist 2010.jpg
Liskov in 2010
Born
Barbara Jane Huberman

(1939-11-07) November 7, 1939 (age 84)
Los Angeles, California, US
Alma mater
Known for
SpouseNathan Liskov (1970–)
Children1
Awards
Scientific career
Fields Computer science
Institutions Massachusetts Institute of Technology
Thesis A Program to Play Chess End Games  (1968)
Doctoral advisor John McCarthy [1]
Doctoral students

Barbara Liskov (born November 7, 1939, as Barbara Jane Huberman) is an American computer scientist who has made pioneering contributions to programming languages and distributed computing. Her notable work includes the introduction of abstract data types and the accompanying principle of data abstraction, along with the Liskov substitution principle, which applies these ideas to object-oriented programming, subtyping, and inheritance. Her work was recognized with the 2008 Turing Award, the highest distinction in computer science.

Contents

Liskov is one of the earliest women to have been granted a doctorate in computer science in the United States, and the second woman to receive the Turing award. She is currently an Institute Professor and Ford Professor of Engineering at the Massachusetts Institute of Technology. [2] [3]

Early life and education

Liskov was born November 7, 1939, in Los Angeles, California, [4] the eldest of Jane (née Dickhoff) and Moses Huberman's four children. [5] She earned her bachelor's degree in mathematics with a minor in physics at the University of California, Berkeley in 1961. At Berkeley, she had only one other female classmate in her major. [6] She applied to graduate mathematics programs at Berkeley and Princeton. At the time Princeton was not accepting female students in mathematics. [7] She was accepted at Berkeley but instead moved to Boston and began working at Mitre Corporation, where she became interested in computers and programming. She worked at Mitre for one year before taking a programming job at Harvard working on language translation. [7]

She then decided to go back to school and applied again to Berkeley, but also to Stanford and Harvard. In March 1968 she became one of the first women in the United States to be awarded a Ph.D. from a computer science department when she was awarded her degree from Stanford University. [8] [9] [10] At Stanford, she worked with John McCarthy and was supported to work in artificial intelligence. [7] The topic of her Ph.D. thesis was a computer program to play chess endgames for which she developed the important killer heuristic. [11]

Career

After graduating from Stanford, Liskov returned to Mitre to work as research staff. [2]

Liskov has led many significant projects, including the Venus operating system, a small, low-cost timesharing system; the design and implementation of CLU; Argus, the first high-level language to support implementation of distributed programs and to demonstrate the technique of promise pipelining; and Thor, an object-oriented database system. With Jeannette Wing, she developed a particular definition of subtyping, commonly known as the Liskov substitution principle. She leads the Programming Methodology Group at MIT, with a current research focus in Byzantine fault tolerance and distributed computing. [3] She was on the inaugural Engineering and Computer Science jury for the Infosys Prize in 2009. [12]

Recognition and awards

Liskov is a member of the National Academy of Engineering, the National Academy of Sciences and a fellow of the American Academy of Arts and Sciences and of the Association for Computing Machinery (ACM). In 2002, she was recognized as one of the top women faculty members at MIT, and among the top 50 faculty members in the sciences in the U.S. [13] In 2002, Discover magazine recognized Liskov as one of the 50 most important women in science. [14]

In 2004, Barbara Liskov won the John von Neumann Medal for "fundamental contributions to programming languages, programming methodology, and distributed systems". [15] On 19 November 2005, Barbara Liskov and Donald E. Knuth were awarded ETH Honorary Doctorates. [16] Liskov and Knuth were also featured in the ETH Zurich Distinguished Colloquium Series. [17] She was awarded a Doctorate Honoris Causa by the University of Lugano in 2011 [18] and by Universidad Politécnica de Madrid in 2018. [19]

Liskov received the 2008 Turing Award from the ACM in March 2009, [20] for her work in the design of programming languages and software methodology that led to the development of object-oriented programming. [21] Specifically, Liskov developed two programming languages, CLU [22] in the 1970s and Argus [23] in the 1980s. [21] The ACM cited her contributions to the practical and theoretical foundations of "programming language and system design, especially related to data abstraction, fault tolerance, and distributed computing". [24] In 2012 she was inducted into the National Inventors Hall of Fame. [25]

In 2023 Liskov was awarded the Benjamin Franklin Medal from the Franklin Institute for "seminal contributions to computer programming languages and methodology, enabling the implementation of reliable, reusable programs". [26]

Selected works

Liskov is the author of five books as of February 2023 and over one hundred technical papers.

Books

Selected papers

Personal life

In 1970, she married Nathan Liskov. [7] They have one son, Moses, who earned a PhD in computer science from MIT in 2004 and teaches computer science at the College of William and Mary. [2]

See also

Related Research Articles

<span class="mw-page-title-main">Computer science</span> Study of computation

Computer science is the study of computation, information, and automation. Computer science spans theoretical disciplines to applied disciplines.

CLU is a programming language created at the Massachusetts Institute of Technology (MIT) by Barbara Liskov and her students starting in 1973. While it did not find extensive use, it introduced many features that are used widely now, and is seen as a step in the development of object-oriented programming (OOP).

<span class="mw-page-title-main">Turing Award</span> American annual computer science prize

The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in the field of computer science and is often referred to as the "Nobel Prize of Computing".

<span class="mw-page-title-main">Leslie Lamport</span> American computer scientist and mathematician

Leslie B. Lamport is an American computer scientist and mathematician. Lamport is best known for his seminal work in distributed systems, and as the initial developer of the document preparation system LaTeX and the author of its first manual.

<span class="mw-page-title-main">Alan Perlis</span> American computer scientist (1922–1990)

Alan Jay Perlis was an American computer scientist and professor at Purdue University, Carnegie Mellon University and Yale University. He is best known for his pioneering work in programming languages and was the first recipient of the Turing Award.

<span class="mw-page-title-main">Robert W. Floyd</span> American computer scientist (1936–2001)

Robert W Floyd was a computer scientist. His contributions include the design of the Floyd–Warshall algorithm, which efficiently finds all shortest paths in a graph and his work on parsing; Floyd's cycle-finding algorithm for detecting cycles in a sequence was attributed to him as well. In one isolated paper he introduced the important concept of error diffusion for rendering images, also called Floyd–Steinberg dithering. He pioneered in the field of program verification using logical assertions with the 1967 paper Assigning Meanings to Programs. This was a contribution to what later became Hoare logic. Floyd received the Turing Award in 1978.

<span class="mw-page-title-main">Shafi Goldwasser</span> Israeli American computer scientist

Shafrira Goldwasser is an Israeli-American computer scientist and winner of the Turing Award in 2012. She is the RSA Professor of Electrical Engineering and Computer Science at Massachusetts Institute of Technology; a professor of mathematical sciences at the Weizmann Institute of Science, Israel; the director of the Simons Institute for the Theory of Computing at the University of California, Berkeley; and co-founder and chief scientist of Duality Technologies.

James Jay Horning was an American computer scientist and ACM Fellow.

<span class="mw-page-title-main">Leslie Valiant</span> British American computer scientist

Leslie Gabriel Valiant is a British American computer scientist and computational theorist. He was born to a chemical engineer father and a translator mother. He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University. Valiant was awarded the Turing Award in 2010, having been described by the A.C.M. as a heroic figure in theoretical computer science and a role model for his courage and creativity in addressing some of the deepest unsolved problems in science; in particular for his "striking combination of depth and breadth".

<span class="mw-page-title-main">John Guttag</span> American computer scientist

John Vogel Guttag is an American computer scientist, professor, and former head of the department of electrical engineering and computer science at MIT. He conducts research on computer networks and medical applications of AI as co-lead of the MIT Computer Science and Artificial Intelligence Laboratory's Networks and Mobile Systems Group.

<span class="mw-page-title-main">Jeannette Wing</span> American computer scientist

Jeannette Marie Wing is Avanessians Director of the Data Science Institute at Columbia University, where she is also a professor of computer science. Until June 30, 2017, she was Corporate Vice President of Microsoft Research with oversight of its core research laboratories around the world and Microsoft Research Connections. Prior to 2013, she was the President's Professor of Computer Science at Carnegie Mellon University, Pittsburgh, Pennsylvania, United States. She also served as assistant director for Computer and Information Science and Engineering at the NSF from 2007 to 2010. She was appointed the Columbia University executive vice president for research in 2021.

The Annual ACM Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science. STOC has been organized annually since 1969, typically in May or June; the conference is sponsored by the Association for Computing Machinery special interest group SIGACT. Acceptance rate of STOC, averaged from 1970 to 2012, is 31%, with the rate of 29% in 2012.

<span class="mw-page-title-main">Carl Hewitt</span> American computer scientist; Planner programming languagedesigner (1944-2022)

Carl Eddie Hewitt was an American computer scientist who designed the Planner programming language for automated planning and the actor model of concurrent computation, which have been influential in the development of logic, functional and object-oriented programming. Planner was the first programming language based on procedural plans invoked using pattern-directed invocation from assertions and goals. The actor model influenced the development of the Scheme programming language, the π-calculus, and served as an inspiration for several other programming languages.

Argus is a programming language created at MIT by Barbara Liskov between 1982 and 1988, in collaboration with Maurice Herlihy, Paul Johnson, Robert Scheifler, and William Weihl. It is an extension of the CLU language, and utilizes most of the same syntax and semantics. Argus was designed to support the creation of distributed programs, by encapsulating related procedures within objects called guardians, and by supporting atomic operations called actions.

Liuba Shrira is a professor of computer science at Brandeis University, whose research interests primarily involve distributed systems. Shrira is accredited with having coined the phrase "promise" when referring to the completion of an asynchronous operation and its resulting value for the JavaScript programming language

<span class="mw-page-title-main">Timeline of women in computing</span>

This is a timeline of women in computing. It covers the time when women worked as "human computers" and then as programmers of physical computers. Eventually, women programmers went on to write software, develop Internet technologies and other types of programming. Women have also been involved in computer science, various related types of engineering and computer hardware.

<span class="mw-page-title-main">ACM SIGOPS</span> ACMs Special Interest Group on Operating Systems

ACM SIGOPS is the Association for Computing Machinery's Special Interest Group on Operating Systems, an international community of students, faculty, researchers, and practitioners associated with research and development related to operating systems. The organization sponsors international conferences related to computer systems, operating systems, computer architectures, distributed computing, and virtual environments. In addition, the organization offers multiple awards recognizing outstanding participants in the field, including the Dennis M. Ritchie Doctoral Dissertation Award, in honor of Dennis Ritchie, co-creator of the C programming language and Unix operating system.

References

  1. ↑ Barbara Liskov at the Mathematics Genealogy Project
  2. 1 2 3 "Barbara Liskov". A.M. Turing Award. Association for Computing Machinery. Retrieved 28 August 2021.
  3. 1 2 Barbara Liskov, Programming Methodology Group, MIT.
  4. ↑ Karagianis, Liz (Fall 2009). "Top Prize". MIT Spectrum. Retrieved 10 July 2016.
  5. ↑ "Jane Siegel: Obituary". San Francisco Chronicle (via Legacy.com). January 24, 2010. Retrieved 2014-11-18.
  6. ↑ D'Agostino, Susan (20 November 2019). "The Architect of Modern Algorithms". Quanta Magazine. Retrieved 2020-10-21.
  7. 1 2 3 4 Guttag, John (2005-01-01). The electron and the bit: electrical engineering and computer science at the Massachusetts Institute of Technology, 1902–2002. Cambridge, Mass.: MIT, Electrical Engineering and Computer Science Dept. OCLC   61332947.
  8. ↑ "Barbara Liskov". EngineerGirl. Retrieved 2007-09-06. Profile from the National Academies of Engineering.
  9. ↑ "UW-Madison Computer Science Ph.D.s Awarded, May 1965 – August 1970" . Retrieved 2010-11-08. PhDs granted at UW-Madison Computer Sciences Department.
  10. ↑ "Barbara Liskov | Biography, A.M. Turing Award, & Facts". Encyclopedia Britannica. Retrieved 2021-09-25.
  11. ↑ Huberman (Liskov), Barbara Jane (1968). A program to play chess end games (PDF) (Report). Technical Report CS 106, Stanford Artificial Intelligence Project Memo AI-65. Stanford University Department of Computer Science. Archived from the original (PDF) on February 11, 2017.
  12. ↑ "Infosys Prize - Jury 2009". Infosys Science Foundation. Retrieved 1 March 2021.
  13. ↑ "MIT's magnificent seven: Women faculty members cited as top scientists". MIT News Office. Cambridge, MA. 5 Nov 2002. Retrieved 29 October 2012.
  14. ↑ Svitil, Kathy (13 November 2002). "The 50 Most Important Women in Science". Discover. Retrieved 1 May 2019.
  15. ↑ IEEE John von Neumann Medal Recipients from the website of IEEE
  16. ↑ "Honorary Doctors". Zurich: ETH Computer Science. 22 March 2006. Archived from the original on 8 January 2013. Retrieved 29 October 2012. Barbara Liskov and Donald E. Knuth were awarded the title ETH Honorary Doctor on 19 November 2005.
  17. ↑ "Distinguished Lecturers Barbara Liskov and Donald E. Knuth". Zurich: ETH Computer Science. January 2006. Archived from the original on 8 January 2013. Retrieved 29 October 2012.
  18. ↑ "USI Honorary Doctorates". USI. Retrieved 2021-05-16.
  19. ↑ elEconomista.es. "Barbara Liskov, nueva doctora honoris causa por la UPM - elEconomista.es" (in Spanish). Retrieved 2018-06-11.
  20. ↑ Weisman, Robert (March 10, 2009). "Top prize in computing goes to MIT professor". The Boston Globe .
  21. 1 2 Barbara Liskov Wins Turing Award | March 10, 2009 from the Dr. Dobb's Journal website
  22. ↑ Liskov, B.; Snyder, A.; Atkinson, R.; Schaffert, C. (August 1977). "Abstraction mechanisms in CLU". Communications of the ACM . 20 (8): 564–576. CiteSeerX   10.1.1.112.656 . doi:10.1145/359763.359789. S2CID   17343380.
  23. ↑ Liskov, B. (March 1988). "Distributed programming in Argus". Comm. ACM . 31 (3): 300–312. doi: 10.1145/42392.42399 . S2CID   16233001.
  24. ↑ "ACM Names Barbara Liskov Recipient of the 2008 ACM A.M. Turing Award". Association for Computing Machinery. Archived from the original on 2012-07-16. Retrieved 2009-03-10.
  25. ↑ "Spotlight | National Inventors Hall of Fame". Invent.org. 2013-11-21. Archived from the original on 2016-08-14. Retrieved 2016-05-31.
  26. ↑ "Barbara H. Liskov, Ph.D." Retrieved 2024-03-25.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.