00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038 #include "test/flatzinc.hh"
00039
00040 namespace Test { namespace FlatZinc {
00041
00042 namespace {
00044 class Create {
00045 public:
00046
00048 Create(void) {
00049 (void) new FlatZincTest("langford2",
00050 "predicate bool_lin_ge(array [int] of int: a, array [int] of var bool: x, var int: c);\n\
00051 predicate bool_lin_gt(array [int] of int: a, array [int] of var bool: x, var int: c);\n\
00052 predicate bool_lin_lt(array [int] of int: a, array [int] of var bool: x, var int: c);\n\
00053 predicate bool_lin_ne(array [int] of int: a, array [int] of var bool: x, var int: c);\n\
00054 var bool: BOOL____00002 :: is_defined_var :: var_is_introduced;\n\
00055 var bool: BOOL____00006 :: is_defined_var :: var_is_introduced;\n\
00056 var bool: BOOL____00008 :: is_defined_var :: var_is_introduced;\n\
00057 var bool: BOOL____00012 :: is_defined_var :: var_is_introduced;\n\
00058 var bool: BOOL____00014 :: is_defined_var :: var_is_introduced;\n\
00059 var bool: BOOL____00018 :: is_defined_var :: var_is_introduced;\n\
00060 var bool: BOOL____00020 :: is_defined_var :: var_is_introduced;\n\
00061 var bool: BOOL____00024 :: is_defined_var :: var_is_introduced;\n\
00062 var bool: BOOL____00026 :: is_defined_var :: var_is_introduced;\n\
00063 var bool: BOOL____00030 :: is_defined_var :: var_is_introduced;\n\
00064 var bool: BOOL____00032 :: is_defined_var :: var_is_introduced;\n\
00065 var bool: BOOL____00036 :: is_defined_var :: var_is_introduced;\n\
00066 var bool: BOOL____00038 :: is_defined_var :: var_is_introduced;\n\
00067 var bool: BOOL____00042 :: is_defined_var :: var_is_introduced;\n\
00068 array [1..7] of var 1..14: Fst;\n\
00069 var 3..16: INT____00003 :: is_defined_var :: var_is_introduced;\n\
00070 var 1..14: INT____00004 :: is_defined_var :: var_is_introduced;\n\
00071 var 1..7: INT____00005 :: is_defined_var :: var_is_introduced;\n\
00072 var 4..17: INT____00009 :: is_defined_var :: var_is_introduced;\n\
00073 var 1..14: INT____00010 :: is_defined_var :: var_is_introduced;\n\
00074 var 1..7: INT____00011 :: is_defined_var :: var_is_introduced;\n\
00075 var 5..18: INT____00015 :: is_defined_var :: var_is_introduced;\n\
00076 var 1..14: INT____00016 :: is_defined_var :: var_is_introduced;\n\
00077 var 1..7: INT____00017 :: is_defined_var :: var_is_introduced;\n\
00078 var 6..19: INT____00021 :: is_defined_var :: var_is_introduced;\n\
00079 var 1..14: INT____00022 :: is_defined_var :: var_is_introduced;\n\
00080 var 1..7: INT____00023 :: is_defined_var :: var_is_introduced;\n\
00081 var 7..20: INT____00027 :: is_defined_var :: var_is_introduced;\n\
00082 var 1..14: INT____00028 :: is_defined_var :: var_is_introduced;\n\
00083 var 1..7: INT____00029 :: is_defined_var :: var_is_introduced;\n\
00084 var 8..21: INT____00033 :: is_defined_var :: var_is_introduced;\n\
00085 var 1..14: INT____00034 :: is_defined_var :: var_is_introduced;\n\
00086 var 1..7: INT____00035 :: is_defined_var :: var_is_introduced;\n\
00087 var 9..22: INT____00039 :: is_defined_var :: var_is_introduced;\n\
00088 var 1..14: INT____00040 :: is_defined_var :: var_is_introduced;\n\
00089 var 1..7: INT____00041 :: is_defined_var :: var_is_introduced;\n\
00090 array [1..14] of var 1..7: a :: output_array([1..14]);\n\
00091 constraint array_bool_and([BOOL____00006, BOOL____00002, BOOL____00002], true);\n\
00092 constraint array_bool_and([BOOL____00012, BOOL____00008, BOOL____00008], true);\n\
00093 constraint array_bool_and([BOOL____00018, BOOL____00014, BOOL____00014], true);\n\
00094 constraint array_bool_and([BOOL____00024, BOOL____00020, BOOL____00020], true);\n\
00095 constraint array_bool_and([BOOL____00030, BOOL____00026, BOOL____00026], true);\n\
00096 constraint array_bool_and([BOOL____00036, BOOL____00032, BOOL____00032], true);\n\
00097 constraint array_bool_and([BOOL____00042, BOOL____00038, BOOL____00038], true);\n\
00098 constraint array_var_int_element(INT____00004, a, INT____00005) :: defines_var(INT____00005);\n\
00099 constraint array_var_int_element(INT____00010, a, INT____00011) :: defines_var(INT____00011);\n\
00100 constraint array_var_int_element(INT____00016, a, INT____00017) :: defines_var(INT____00017);\n\
00101 constraint array_var_int_element(INT____00022, a, INT____00023) :: defines_var(INT____00023);\n\
00102 constraint array_var_int_element(INT____00028, a, INT____00029) :: defines_var(INT____00029);\n\
00103 constraint array_var_int_element(INT____00034, a, INT____00035) :: defines_var(INT____00035);\n\
00104 constraint array_var_int_element(INT____00040, a, INT____00041) :: defines_var(INT____00041);\n\
00105 constraint array_var_int_element(Fst[1], a, 1);\n\
00106 constraint array_var_int_element(Fst[2], a, 2);\n\
00107 constraint array_var_int_element(Fst[3], a, 3);\n\
00108 constraint array_var_int_element(Fst[4], a, 4);\n\
00109 constraint array_var_int_element(Fst[5], a, 5);\n\
00110 constraint array_var_int_element(Fst[6], a, 6);\n\
00111 constraint array_var_int_element(Fst[7], a, 7);\n\
00112 constraint int_eq_reif(INT____00003, INT____00004, BOOL____00002);\n\
00113 constraint int_eq_reif(INT____00005, 1, BOOL____00006) :: defines_var(BOOL____00006);\n\
00114 constraint int_eq_reif(INT____00009, INT____00010, BOOL____00008);\n\
00115 constraint int_eq_reif(INT____00011, 2, BOOL____00012) :: defines_var(BOOL____00012);\n\
00116 constraint int_eq_reif(INT____00015, INT____00016, BOOL____00014);\n\
00117 constraint int_eq_reif(INT____00017, 3, BOOL____00018) :: defines_var(BOOL____00018);\n\
00118 constraint int_eq_reif(INT____00021, INT____00022, BOOL____00020);\n\
00119 constraint int_eq_reif(INT____00023, 4, BOOL____00024) :: defines_var(BOOL____00024);\n\
00120 constraint int_eq_reif(INT____00027, INT____00028, BOOL____00026);\n\
00121 constraint int_eq_reif(INT____00029, 5, BOOL____00030) :: defines_var(BOOL____00030);\n\
00122 constraint int_eq_reif(INT____00033, INT____00034, BOOL____00032);\n\
00123 constraint int_eq_reif(INT____00035, 6, BOOL____00036) :: defines_var(BOOL____00036);\n\
00124 constraint int_eq_reif(INT____00039, INT____00040, BOOL____00038);\n\
00125 constraint int_eq_reif(INT____00041, 7, BOOL____00042) :: defines_var(BOOL____00042);\n\
00126 constraint int_le(Fst[1], 12);\n\
00127 constraint int_le(Fst[2], 11);\n\
00128 constraint int_le(Fst[3], 10);\n\
00129 constraint int_le(Fst[4], 9);\n\
00130 constraint int_le(Fst[5], 8);\n\
00131 constraint int_le(Fst[6], 7);\n\
00132 constraint int_le(Fst[7], 6);\n\
00133 constraint int_le(a[1], a[14]);\n\
00134 constraint int_lin_eq([-1, 1], [INT____00003, Fst[1]], -2) :: defines_var(INT____00003) :: domain;\n\
00135 constraint int_lin_eq([-1, 1], [INT____00009, Fst[2]], -3) :: defines_var(INT____00009) :: domain;\n\
00136 constraint int_lin_eq([-1, 1], [INT____00015, Fst[3]], -4) :: defines_var(INT____00015) :: domain;\n\
00137 constraint int_lin_eq([-1, 1], [INT____00021, Fst[4]], -5) :: defines_var(INT____00021) :: domain;\n\
00138 constraint int_lin_eq([-1, 1], [INT____00027, Fst[5]], -6) :: defines_var(INT____00027) :: domain;\n\
00139 constraint int_lin_eq([-1, 1], [INT____00033, Fst[6]], -7) :: defines_var(INT____00033) :: domain;\n\
00140 constraint int_lin_eq([-1, 1], [INT____00039, Fst[7]], -8) :: defines_var(INT____00039) :: domain;\n\
00141 constraint int_lin_le_reif([1], [Fst[1]], 12, BOOL____00002) :: defines_var(BOOL____00002);\n\
00142 constraint int_lin_le_reif([1], [Fst[2]], 11, BOOL____00008) :: defines_var(BOOL____00008);\n\
00143 constraint int_lin_le_reif([1], [Fst[3]], 10, BOOL____00014) :: defines_var(BOOL____00014);\n\
00144 constraint int_lin_le_reif([1], [Fst[4]], 9, BOOL____00020) :: defines_var(BOOL____00020);\n\
00145 constraint int_lin_le_reif([1], [Fst[5]], 8, BOOL____00026) :: defines_var(BOOL____00026);\n\
00146 constraint int_lin_le_reif([1], [Fst[6]], 7, BOOL____00032) :: defines_var(BOOL____00032);\n\
00147 constraint int_lin_le_reif([1], [Fst[7]], 6, BOOL____00038) :: defines_var(BOOL____00038);\n\
00148 solve :: int_search(Fst, first_fail, indomain_min, complete) satisfy;\n\
00149 ", "a = array1d(1..14, [1, 7, 1, 2, 6, 4, 2, 5, 3, 7, 4, 6, 3, 5]);\n\
00150 ----------\n\
00151 ");
00152 }
00153 };
00154
00155 Create c;
00156 }
00157
00158 }}
00159
00160