Professional Documents
Culture Documents
We shall not attempt to prove or justify the correctness of algorithms PC-2 and PC-
4, but it is reasonable to assume that they have the same post-condition as PC-1.
Cooper [1989] proposes an algorithm, which we shall call KS-1 here, for achieving
k-consistency. It borrows its ideas from Freuder’s solution synthesis algorithm
(which will be described in Chapter 9) and Han & Lee’s PC-4 algorithm. The fol-
lowing is the pseudo-code of KS-1: