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