| 1 |
/*** |
| 2 |
!Test |
| 3 |
expected: |
| 4 |
- !Result |
| 5 |
solution: !Solution |
| 6 |
assignment: |
| 7 |
- true |
| 8 |
- true |
| 9 |
- true |
| 10 |
***/ |
| 11 |
|
| 12 |
% |
| 13 |
% SAT instance based on a DIMACS SAT problem generated by ./dimacs2minizinc.pl |
| 14 |
% |
| 15 |
% boolean variables |
| 16 |
array [1..3] of var bool : assignment; |
| 17 |
% formula |
| 18 |
array [1..21] of int: Formula = [ 1, 2, 3, 1, 2, -3, 1, -2, 3, 1, -2, -3, -1, 2, 3, -1, 2, -3, -1, -2, 3 ]; |
| 19 |
|
| 20 |
% |
| 21 |
% constraints |
| 22 |
% |
| 23 |
|
| 24 |
% clause 1 |
| 25 |
constraint ( |
| 26 |
( ( Formula[1] > 0 ) == assignment[1] ) \/ |
| 27 |
( ( Formula[2] > 0 ) == assignment[2] ) \/ |
| 28 |
( ( Formula[3] > 0 ) == assignment[3] ) |
| 29 |
); |
| 30 |
% clause 2 |
| 31 |
constraint ( |
| 32 |
( ( Formula[4] > 0 ) == assignment[1] ) \/ |
| 33 |
( ( Formula[5] > 0 ) == assignment[2] ) \/ |
| 34 |
( ( Formula[6] > 0 ) == assignment[3] ) |
| 35 |
); |
| 36 |
% clause 3 |
| 37 |
constraint ( |
| 38 |
( ( Formula[7] > 0 ) == assignment[1] ) \/ |
| 39 |
( ( Formula[8] > 0 ) == assignment[2] ) \/ |
| 40 |
( ( Formula[9] > 0 ) == assignment[3] ) |
| 41 |
); |
| 42 |
% clause 4 |
| 43 |
constraint ( |
| 44 |
( ( Formula[10] > 0 ) == assignment[1] ) \/ |
| 45 |
( ( Formula[11] > 0 ) == assignment[2] ) \/ |
| 46 |
( ( Formula[12] > 0 ) == assignment[3] ) |
| 47 |
); |
| 48 |
% clause 5 |
| 49 |
constraint ( |
| 50 |
( ( Formula[13] > 0 ) == assignment[1] ) \/ |
| 51 |
( ( Formula[14] > 0 ) == assignment[2] ) \/ |
| 52 |
( ( Formula[15] > 0 ) == assignment[3] ) |
| 53 |
); |
| 54 |
% clause 6 |
| 55 |
constraint ( |
| 56 |
( ( Formula[16] > 0 ) == assignment[1] ) \/ |
| 57 |
( ( Formula[17] > 0 ) == assignment[2] ) \/ |
| 58 |
( ( Formula[18] > 0 ) == assignment[3] ) |
| 59 |
); |
| 60 |
% clause 7 |
| 61 |
constraint ( |
| 62 |
( ( Formula[19] > 0 ) == assignment[1] ) \/ |
| 63 |
( ( Formula[20] > 0 ) == assignment[2] ) \/ |
| 64 |
( ( Formula[21] > 0 ) == assignment[3] ) |
| 65 |
); |
| 66 |
|
| 67 |
solve satisfy; |
| 68 |
|
| 69 |
output [ |
| 70 |
"simple sat: ", |
| 71 |
show(assignment[1]), " ", |
| 72 |
show(assignment[2]), " ", |
| 73 |
show(assignment[3]), "\n" |
| 74 |
]; |