Computer Science – Software Engineering
Scientific paper
2002-07-11
Computer Science
Software Engineering
14 pages; Alexandre Tessier, editor; WLPE 2002, http://xxx.lanl.gov/abs/cs.SE/0207052
Scientific paper
Constraint logic programming combines declarativity and efficiency thanks to constraint solvers implemented for specific domains. Value withdrawal explanations have been efficiently used in several constraints programming environments but there does not exist any formalization of them. This paper is an attempt to fill this lack. Furthermore, we hope that this theoretical tool could help to validate some programming environments. A value withdrawal explanation is a tree describing the withdrawal of a value during a domain reduction by local consistency notions and labeling. Domain reduction is formalized by a search tree using two kinds of operators: operators for local consistency notions and operators for labeling. These operators are defined by sets of rules. Proof trees are built with respect to these rules. For each removed value, there exists such a proof tree which is the withdrawal explanation of this value.
No associations
LandOfFree
Value withdrawal explanations: a theoretical tool for programming environments does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Value withdrawal explanations: a theoretical tool for programming environments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Value withdrawal explanations: a theoretical tool for programming environments will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-185260