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("perfect_square::1",
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 array [1..11] of int: sq = [0, 1, 4, 9, 16, 25, 36, 49, 64, 81, 100];\n\
00051 var bool: BOOL____00003 :: is_defined_var :: var_is_introduced;\n\
00052 var bool: BOOL____00004 :: is_defined_var :: var_is_introduced;\n\
00053 var bool: BOOL____00005 :: is_defined_var :: var_is_introduced;\n\
00054 var bool: BOOL____00006 :: is_defined_var :: var_is_introduced;\n\
00055 var bool: BOOL____00007 :: is_defined_var :: var_is_introduced;\n\
00056 var bool: BOOL____00008 :: is_defined_var :: var_is_introduced;\n\
00057 var bool: BOOL____00009 :: is_defined_var :: var_is_introduced;\n\
00058 var bool: BOOL____00010 :: is_defined_var :: var_is_introduced;\n\
00059 var bool: BOOL____00011 :: is_defined_var :: var_is_introduced;\n\
00060 var bool: BOOL____00012 :: is_defined_var :: var_is_introduced;\n\
00061 var bool: BOOL____00013 :: is_defined_var :: var_is_introduced;\n\
00062 var bool: BOOL____00014 :: is_defined_var :: var_is_introduced;\n\
00063 var bool: BOOL____00015 :: is_defined_var :: var_is_introduced;\n\
00064 var bool: BOOL____00016 :: is_defined_var :: var_is_introduced;\n\
00065 var bool: BOOL____00017 :: is_defined_var :: var_is_introduced;\n\
00066 var bool: BOOL____00018 :: is_defined_var :: var_is_introduced;\n\
00067 var bool: BOOL____00019 :: is_defined_var :: var_is_introduced;\n\
00068 var bool: BOOL____00020 :: is_defined_var :: var_is_introduced;\n\
00069 var bool: BOOL____00021 :: is_defined_var :: var_is_introduced;\n\
00070 var bool: BOOL____00022 :: is_defined_var :: var_is_introduced;\n\
00071 var 2..11: INT____00001 :: is_defined_var :: var_is_introduced;\n\
00072 var 1..10: INT____00002 :: is_defined_var :: var_is_introduced;\n\
00073 var 1..11: INT____00023 :: is_defined_var :: var_is_introduced;\n\
00074 var 0..100: INT____00024 :: is_defined_var :: var_is_introduced;\n\
00075 var 1..11: INT____00025 :: is_defined_var :: var_is_introduced;\n\
00076 var 0..100: INT____00026 :: is_defined_var :: var_is_introduced;\n\
00077 var 1..11: INT____00027 :: is_defined_var :: var_is_introduced;\n\
00078 var 0..100: INT____00028 :: is_defined_var :: var_is_introduced;\n\
00079 var 1..11: INT____00029 :: is_defined_var :: var_is_introduced;\n\
00080 var 0..100: INT____00030 :: is_defined_var :: var_is_introduced;\n\
00081 var 1..11: INT____00031 :: is_defined_var :: var_is_introduced;\n\
00082 var 0..100: INT____00032 :: is_defined_var :: var_is_introduced;\n\
00083 var 1..11: INT____00033 :: is_defined_var :: var_is_introduced;\n\
00084 var 0..100: INT____00034 :: is_defined_var :: var_is_introduced;\n\
00085 var 1..11: INT____00035 :: is_defined_var :: var_is_introduced;\n\
00086 var 0..100: INT____00036 :: is_defined_var :: var_is_introduced;\n\
00087 var 1..11: INT____00037 :: is_defined_var :: var_is_introduced;\n\
00088 var 0..100: INT____00038 :: is_defined_var :: var_is_introduced;\n\
00089 var 1..11: INT____00039 :: is_defined_var :: var_is_introduced;\n\
00090 var 0..100: INT____00040 :: is_defined_var :: var_is_introduced;\n\
00091 var 1..11: INT____00041 :: is_defined_var :: var_is_introduced;\n\
00092 var 0..100: INT____00042 :: is_defined_var :: var_is_introduced;\n\
00093 var 1..11: INT____00043 :: is_defined_var :: var_is_introduced;\n\
00094 var 0..100: INT____00044 :: is_defined_var :: var_is_introduced;\n\
00095 var 2..11: INT____00045 :: is_defined_var :: var_is_introduced;\n\
00096 var 0..100: INT____00047 :: is_defined_var :: var_is_introduced;\n\
00097 var 1..10: j;\n\
00098 var 1..10: k :: output_var;\n\
00099 array [1..11] of var 0..10: s :: output_array([0..10]);\n\
00100 constraint array_int_element(INT____00023, sq, INT____00024) :: defines_var(INT____00024);\n\
00101 constraint array_int_element(INT____00025, sq, INT____00026) :: defines_var(INT____00026);\n\
00102 constraint array_int_element(INT____00027, sq, INT____00028) :: defines_var(INT____00028);\n\
00103 constraint array_int_element(INT____00029, sq, INT____00030) :: defines_var(INT____00030);\n\
00104 constraint array_int_element(INT____00031, sq, INT____00032) :: defines_var(INT____00032);\n\
00105 constraint array_int_element(INT____00033, sq, INT____00034) :: defines_var(INT____00034);\n\
00106 constraint array_int_element(INT____00035, sq, INT____00036) :: defines_var(INT____00036);\n\
00107 constraint array_int_element(INT____00037, sq, INT____00038) :: defines_var(INT____00038);\n\
00108 constraint array_int_element(INT____00039, sq, INT____00040) :: defines_var(INT____00040);\n\
00109 constraint array_int_element(INT____00041, sq, INT____00042) :: defines_var(INT____00042);\n\
00110 constraint array_int_element(INT____00043, sq, INT____00044) :: defines_var(INT____00044);\n\
00111 constraint array_int_element(INT____00045, sq, INT____00047);\n\
00112 constraint array_var_int_element(INT____00001, s, INT____00002) :: defines_var(INT____00002);\n\
00113 constraint bool_le(BOOL____00003, BOOL____00004);\n\
00114 constraint bool_le(BOOL____00005, BOOL____00006);\n\
00115 constraint bool_le(BOOL____00007, BOOL____00008);\n\
00116 constraint bool_le(BOOL____00009, BOOL____00010);\n\
00117 constraint bool_le(BOOL____00011, BOOL____00012);\n\
00118 constraint bool_le(BOOL____00013, BOOL____00014);\n\
00119 constraint bool_le(BOOL____00015, BOOL____00016);\n\
00120 constraint bool_le(BOOL____00017, BOOL____00018);\n\
00121 constraint bool_le(BOOL____00019, BOOL____00020);\n\
00122 constraint bool_le(BOOL____00021, BOOL____00022);\n\
00123 constraint int_lin_eq([-1, 1], [INT____00001, j], -1) :: defines_var(INT____00001) :: domain;\n\
00124 constraint int_lin_eq([-1, 1], [INT____00023, s[1]], -1) :: defines_var(INT____00023) :: domain;\n\
00125 constraint int_lin_eq([-1, 1], [INT____00025, s[2]], -1) :: defines_var(INT____00025) :: domain;\n\
00126 constraint int_lin_eq([-1, 1], [INT____00027, s[3]], -1) :: defines_var(INT____00027) :: domain;\n\
00127 constraint int_lin_eq([-1, 1], [INT____00029, s[4]], -1) :: defines_var(INT____00029) :: domain;\n\
00128 constraint int_lin_eq([-1, 1], [INT____00031, s[5]], -1) :: defines_var(INT____00031) :: domain;\n\
00129 constraint int_lin_eq([-1, 1], [INT____00033, s[6]], -1) :: defines_var(INT____00033) :: domain;\n\
00130 constraint int_lin_eq([-1, 1], [INT____00035, s[7]], -1) :: defines_var(INT____00035) :: domain;\n\
00131 constraint int_lin_eq([-1, 1], [INT____00037, s[8]], -1) :: defines_var(INT____00037) :: domain;\n\
00132 constraint int_lin_eq([-1, 1], [INT____00039, s[9]], -1) :: defines_var(INT____00039) :: domain;\n\
00133 constraint int_lin_eq([-1, 1], [INT____00041, s[10]], -1) :: defines_var(INT____00041) :: domain;\n\
00134 constraint int_lin_eq([-1, 1], [INT____00043, s[11]], -1) :: defines_var(INT____00043) :: domain;\n\
00135 constraint int_lin_eq([-1, 1], [INT____00045, k], -1) :: defines_var(INT____00045) :: domain;\n\
00136 constraint int_lin_eq([-1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [INT____00047, INT____00024, INT____00026, INT____00028, INT____00030, INT____00032, INT____00034, INT____00036, INT____00038, INT____00040, INT____00042, INT____00044], 0) :: defines_var(INT____00047);\n\
00137 constraint int_lt(s[1], k);\n\
00138 constraint int_lt_reif(0, s[2], BOOL____00003) :: defines_var(BOOL____00003);\n\
00139 constraint int_lt_reif(0, s[3], BOOL____00005) :: defines_var(BOOL____00005);\n\
00140 constraint int_lt_reif(0, s[4], BOOL____00007) :: defines_var(BOOL____00007);\n\
00141 constraint int_lt_reif(0, s[5], BOOL____00009) :: defines_var(BOOL____00009);\n\
00142 constraint int_lt_reif(0, s[6], BOOL____00011) :: defines_var(BOOL____00011);\n\
00143 constraint int_lt_reif(0, s[7], BOOL____00013) :: defines_var(BOOL____00013);\n\
00144 constraint int_lt_reif(0, s[8], BOOL____00015) :: defines_var(BOOL____00015);\n\
00145 constraint int_lt_reif(0, s[9], BOOL____00017) :: defines_var(BOOL____00017);\n\
00146 constraint int_lt_reif(0, s[10], BOOL____00019) :: defines_var(BOOL____00019);\n\
00147 constraint int_lt_reif(0, s[11], BOOL____00021) :: defines_var(BOOL____00021);\n\
00148 constraint int_lt_reif(s[2], s[1], BOOL____00004) :: defines_var(BOOL____00004);\n\
00149 constraint int_lt_reif(s[3], s[2], BOOL____00006) :: defines_var(BOOL____00006);\n\
00150 constraint int_lt_reif(s[4], s[3], BOOL____00008) :: defines_var(BOOL____00008);\n\
00151 constraint int_lt_reif(s[5], s[4], BOOL____00010) :: defines_var(BOOL____00010);\n\
00152 constraint int_lt_reif(s[6], s[5], BOOL____00012) :: defines_var(BOOL____00012);\n\
00153 constraint int_lt_reif(s[7], s[6], BOOL____00014) :: defines_var(BOOL____00014);\n\
00154 constraint int_lt_reif(s[8], s[7], BOOL____00016) :: defines_var(BOOL____00016);\n\
00155 constraint int_lt_reif(s[9], s[8], BOOL____00018) :: defines_var(BOOL____00018);\n\
00156 constraint int_lt_reif(s[10], s[9], BOOL____00020) :: defines_var(BOOL____00020);\n\
00157 constraint int_lt_reif(s[11], s[10], BOOL____00022) :: defines_var(BOOL____00022);\n\
00158 solve maximize j;\n\
00159 ", "k = 10;\n\
00160 s = array1d(0..10, [7, 5, 4, 3, 1, 0, 0, 0, 0, 0, 0]);\n\
00161 ----------\n\
00162 ==========\n\
00163 ");
00164 }
00165 };
00166
00167 Create c;
00168 }
00169
00170 }}
00171
00172