Background
Liskov was born in 1939 California, the eldest of Jane (née Dickhoff) and Moses Huberman"s four children.
( Written by a world-renowned expert on programming metho...)
Written by a world-renowned expert on programming methodology, and the winner of the 2008 Turing Award, this book shows how to build production-quality programs--programs that are reliable, easy to maintain, and quick to modify. Its emphasis is on modular program construction: how to get the modules right and how to organize a program as a collection of modules. The book presents a methodology effective for either an individual programmer, who may be writing a small program or a single module in a larger one; or a software engineer, who may be part of a team developing a complex program comprised of many modules. Both audiences will acquire a solid foundation for object-oriented program design and component-based software development from this methodology. Because each module in a program corresponds to an abstraction, such as a collection of documents or a routine to search the collection for documents of interest, the book first explains the kinds of abstractions most useful to programmers: procedures; iteration abstractions; and, most critically, data abstractions. Indeed, the author treats data abstraction as the central paradigm in object-oriented program design and implementation. The author also shows, with numerous examples, how to develop informal specifications that define these abstractions--specifications that describe what the modules do--and then discusses how to implement the modules so that they do what they are supposed to do with acceptable performance. Other topics discussed include: • Encapsulation and the need for an implementation to provide the behavior defined by the specification • Tradeoffs between simplicity and performance • Techniques to help readers of code understand and reason about it, focusing on such properties as rep invariants and abstraction functions • Type hierarchy and its use in defining families of related data abstractions • Debugging, testing, and requirements analysis • Program design as a top-down, iterative process, and design patterns The Java programming language is used for the book's examples. However, the techniques presented are language independent, and an introduction to key Java concepts is included for programmers who may not be familiar with the language.
http://www.amazon.com/gp/product/0201657686/?tag=2022091-20
(Abstraction and Specification in Program Development offe...)
Abstraction and Specification in Program Development offers professionals in program design and software engineering a methodology that will enable them to construct programs that are reliable and reasonably easy to understand, modify, and maintain. Good programming involves the systematic mastery of complexity, and this book provides the first unified treatment of the techniques of abstraction and specification, which, the authors argue, are the linchpin of any effective approach to programming. They place particular emphasis on the use of data abstraction to produce highly modular programs. The authors focus on the process of decomposing large program projects into independent modules that can be assigned to independent working groups. They discuss methods of decomposition, the kinds of modules that are most useful in this process, and techniques to increase the likelihood that modules produced can in fact be recombined to solve the original programming problem. There are many examples of abstractions throughout the text, and each chapter ends with pertinent references and exercises. Most of the sample implementations in the book are written in CLU, one of a growing number of languages able to support data abstraction. Sufficient material is included, however, to allow the reader to work in Pascal as well. The material in this book was developed by the authors during a decade of teaching undergraduate, graduate, and professional-level courses. Barbara Liskov, the developer of CLU, is Professor and John Guttag an Associate Professor of Computer Science at MIT. Abstraction and Specification in Program Development is included in the MIT Electrical Engineering and Computer Science series.
http://www.amazon.com/gp/product/0262121123/?tag=2022091-20
university professor computer scientist
Liskov was born in 1939 California, the eldest of Jane (née Dickhoff) and Moses Huberman"s four children.
Bachelor in Mathematics, University California, Berkeley, 1961. Master of Science in Computer Science, Stanford University, 1965. Doctor of Philosophy in Computer Science, Stanford University, 1968.
Doctor of Philosophy (honorary), Eidgenössische Technische Hochschule, Zurich, 2005.
Applications programmer Mitre Corporation, Bedford, Massachusetts, 1961-1962, member technical staff, computer science Research and Development, 1968-1972. Programmer, language translation project Harvard University, Cambridge, 1962-1963. Graduate research assistant in artificial intelligence Stanford University, Palo Alto, California, 1963-1968.
Assistant professor, department electrical engineering and computer science Massachusetts Institute of Technology, Cambridge, Massachusetts, 1972—1976, associate professor, department electrical engineering and computer science, 1976—1980, professor, department electrical engineering and computer science, since 1980, associate head for computer science, 2001—2004, Nippon Electric Corporation professor, software science and engineering, 1986—1997, Ford Professor Engineering, 1997—2008, associate provost for faculty equity, since 2007, Institute Professor, Department Electrical Engineering and Computer Science, since 2008, head, computer science and artificial intelligence laboratory programming methodology group. Consultant on computer related issues for Bolt, Beranek, Newman, Candence, Digital Equipment Corporation, Hewlett-Packard, Intermetrics, NCR, Prime Computer, Cisco Systems. Served on numerous advisory committee Computer Science and Telecommunications Board National Research Council, Computer and Information Science and Engineering Advisory Committee for the National Science Foundation.
Lecturer in field.
(Abstraction and Specification in Program Development offe...)
( Written by a world-renowned expert on programming metho...)
Fellow American Academy Arts and Sciences, Association Computing Machinery (special interest groups on databases, operating systems and programming languages, SIGSOFT Impact Paper award for Abstraction Mechanisms in Chartered Life Underwriter, 2007, SIGPLAN Programming Languages Achievement award, 2007, A.M. Turning prize, 2008). Member Institute of Electrical and Electronics Engineers (member technical committee on operating systems and on software engineering, John von Neumann medal, 2004), National Academy of Engineering.
Married Nate Liskov.