[Oz] Filtering of values of constraint variables

Benko Tamas benko at iqsoft.hu
Wed Jan 31 10:59:19 CET 2001


Dear Denys,

> > In Prolog it looks like this:
> > 
> > % Try to filter out value V from variable X.
> > filter(X, V) :-
> >         (   \+ X = V -> X #\= V
> >         ;   true
> >         ).
> 
> It seems to me that, for finite domain and finite set variables, what
> you outline above is pointless since X=V fails precisely when V is no
> longer a value in the domain of X.

No, (because of the incompleteness of the FD solver) X=V can fail even if
the domain of X contains V.  It happens quite often that none of the
propagators posted on X can infer that V is inconsistent, but as soon as X
is instantiated to V, they detect the inconsistency.

I haven't really digested your whole mail yet, it might (and probably will)
help me.  Thank you.

--Tamas
-
Please send submissions to users at mozart-oz.org
and administriva mail to users-request at mozart-oz.org.
The Mozart Oz web site is at http://www.mozart-oz.org/.





More information about the mozart-users mailing list