Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Negation by default and unstratifiable logic programs
Bidoit N., Froidevaux C. Theoretical Computer Science78 (1):85-112,1991.Type:Article
Date Reviewed: Feb 1 1992

The question of what the “right” models of logic programs are has been discussed intensively. Following Clark’s completion semantics in 1978, various other semantics have been suggested, along with proposals for syntactic criteria for deciding whether a program has an acceptable model. In this paper a class of programs called “effectively stratifiable” programs is defined, and for each program in this class a unique model (its “default model”) is constructed. Some programs outside the class also have unique default models.

The paper is written clearly, and it gives a thorough comparison of stratifiable and locally stratifiable programs, and perfect, weakly perfect, stable, and well-founded models. The authors show that default models are equivalent to  stable  models (and note that default model semantics were defined prior to stable model semantics). On the other hand, neither weakly perfect model semantics nor default model semantics is more general than the other.

The claim that default semantics is more right or natural than other semantics is doubtful. The intended model is supplied by the programmer, not derived from the semantics. The paper hardly mentions any practical proof procedure that might be sound or complete with respect to default models. Without this, a programmer cannot reasonably ask whether a program has the behavior she or he intended.

Reviewer:  J. Gallagher Review #: CR115653
Bookmark and Share
 
Logic And Constraint Programming (F.4.1 ... )
 
 
Semantics Of Programming Languages (F.3.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Logic And Constraint Programming": Date
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
Logic and Prolog
Spencer-Smith R., Harvester Wheatsheaf, Hertfordshire, UK, 1991. Type: Book (9780135247945)
Mar 1 1993
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