The Deductive Foundations of Computer Programming . By Zohar Manna and Richard Waldinger . Addison-Wesley, 1993 . xiv+717pp . ISBN 0-201-54886-0 . $46 .25 . The Deductive Foundations of Computer Programming is an introductory textbook in forma l logic, intended for undergraduate and graduate students in computer science . The title presumably refers to standard predicate logic, because that is the primary subject of the book . There i s particular emphasis on the construction of informal proofs, especially proofs by induction . The book addresses itself to computer scientists in particular by presenting a "machine-oriented " resolution-based proof system based on "deductive tableaux" (DT's), and by including axiomatic theories for such concepts as pairs, tuples (i .e. lists), trees, and several types of sorting . The DT system is not used in constructing proofs within the axiomatic theories . The book is a one-volume version of the earlier two-volume The Logical Basis for Compute r Programming . The reduction in size has been achieved by leaving out proofs, shortening th e treatment of such topics as unification and well-founded induction, and omitting some of th e example axiomatic theories . Most of the time is spent on
/lp/association-for-computing-machinery/book-review-the-deductive-foundations-of-computer-programming-by-zohar-VoxJLq410u