5.9 0/1 Propagators

Using the mapping from 0 and 1 to the truth values false and true, respectively, logical connectives between finite domain integers are defined. If at most one argument is a free variable, it will be constrained to a finite domain integer in \{0,1\}. Such a finite domain integer is also called a 0/1-integer. The propagators exploit equality and may also post equality between variables.

The operational semantics is detailed only for FD.conj. For the remaining propagators, the operational semantics is defined accordingly, exploiting as much information as possible (including coreferences).


{FD.conj $D1 $D2 $D3}

D3 is the conjunction of D1 and D2. The operational semantics can be described by the following code

[D1 D2 D3] ::: 0#1
cond D1=0  then D3=0             
[]   D1=1  then D2=D3            
[]   D2=0  then D3=0             
[]   D2=1  then D1=D3            
[]   D3=1  then D1=1 D2=1    
[]   D1=D2 then D1=D3           


{FD.disj $D1 $D2 $D3}

D3 is the disjunction of D1 and D2.


{FD.exor $D1 $D2 $D3}

D3 is the exclusive disjunction of D1 and D2.


{FD.nega $D1 $D2}

D2 is the negation of D1.


{FD.impl $D1 $D2 $D3}

D3 is the implication of D2 by D1 (``{\tt D1}\rightarrow{\tt D2}'').


{FD.equi $D1 $D2 $D3}

D3 is the equivalence of D1 by D2 (``{\tt D1}\leftrightarrow{\tt D2}'').

Denys Duchier, Leif Kornstaedt, Martin Homik, Tobias Müller, Christian Schulte and Peter Van Roy
Version 1.4.0 (20080702)