Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Logic programming
Deville Y., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990. Type: Book (9780201175769)
Date Reviewed: Apr 1 1992

Deville presents a methodology for the systematic construction of correct and efficient logic programs from informal specifications. He assumes that the reader has a knowledge of Prolog.

A logic program is produced in three steps: the elaboration of a specification, the construction of a logic description, and the development of a program in a logic programming language. The book is divided into three major parts that deal with these three steps. Part 1 (consisting of chapter 2) deals with the elaboration of a specification. Part 2 (chapters 3, 4, 5, and 6) deals with the construction of a logic description. Part 3 (chapters 7, 8, 9, and 10) deals with the derivation of a correct and efficient logic program from a logic description. Chapter 1 stresses the need for a methodology and points out the differences between Prolog and programming in logic. The methodology is evaluated in chapter 11.

The book is based on the author’s research for the master’s and doctoral degrees. The book contains a large number of exercises (without solutions), an extensive bibliography, and a detailed index. Except for the description of Prolog, the book is self-contained. It can be used as the main textbook or as a supplementary book for courses on logic programming, Prolog programming, or programming methodology.

The book is a valuable contribution. Whereas several books (for example, Gries [1] and Backhouse [2]) address the development of correct and efficient imperative programs from specifications, this book is one of the few to address the derivation of correct and efficient logic programs from specifications (another is Hogger [3]).

Reviewer:  R. B. Abhyankar Review #: CR123480
1) Gries, D. (Ed.) The science of programming. Springer-Verlag, New York, 1981. See <CR> 24, 10 (Oct. 1983), Rev. 40,725.
2) Backhouse, R. C. Program construction and verification. Prentice Hall International, Hertfordshire, UK, 1986.
3) Hogger, C. J. Introduction to logic programming. Academic Press, London, 1984.
Bookmark and Share
 
Logic And Constraint Programming (F.4.1 ... )
 
 
Prolog (F.4.1 ... )
 
 
Design (D.2.10 )
 
 
Specifying And Verifying And Reasoning About Programs (F.3.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Logic And Constraint Programming": Date
Negation by default and unstratifiable logic programs
Bidoit N., Froidevaux C. Theoretical Computer Science 78(1): 85-112, 1991. Type: Article
Feb 1 1992
Programming in three-valued logic
Delahaye J. (ed), Thibau V. Theoretical Computer Science 78(1): 189-216, 1991. Type: Article
Jan 1 1992
Essentials of logic programming
Hogger C., Oxford University Press, Inc., New York, NY, 1990. Type: Book (9780198538325)
Sep 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy