Pedro Roque / PHACT_src

Blame view

Debug/src/constraints/var_eq_minus_abs.c 48.6 KB
Edit Raw Normal View History
0c8ce2b0   Pedro Roque   missing files 
1
2
3
4
 
/*
 * var_eq_minus_abs.c
 *
 *  Created on: 16/12/2014
4d26a735   Pedro Roque   Increased recogni... 
5
 
 *      Author: Pedro
0c8ce2b0   Pedro Roque   missing files 
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
 
 */

#ifndef __OPENCL_VERSION__

#include <stddef.h>
#include <stdio.h>

#include "var_eq_minus_abs.h"

#include "../bitmaps.h"
#include "../config.h"
#include "../variables.h"

#endif

#include "../kernels/cl_aux_functions.h"
#if CL_D_TYPE == CL_BITMAP
#include "../kernels/cl_bitmaps.h"
#elif CL_D_TYPE == CL_INTERVAL
#include  "../kernels/cl_intervals.h"
#endif
#include "../kernels/cl_constraints.h"
#include "../kernels/cl_variables.h"
#include "../kernels/cl_ttl.h"

#ifndef __OPENCL_VERSION__

/*
 * Creates a new constraint of the var_eq_minus_abs type and return the constraint ID
 * x = |y − z|
 * x_id - ID of variable x
 * y_id - ID of variable y
 * z_id - ID of variable z
 */
unsigned int c_var_eq_minus_abs(unsigned int x_id, unsigned int y_id, unsigned int z_id) {

	// set to include in kernel compilation
	USE_CS[VAR_EQ_MINUS_ABS] = 1;
	USE_NON_CS_REIFI[VAR_EQ_MINUS_ABS] = 1;
	REV = 1;

	unsigned int c_vs[3];
	c_vs[0] = x_id;
	c_vs[1] = y_id;
	c_vs[2] = z_id;

	// creates a new generic constraint
	unsigned int c_id = c_new(c_vs, 3, NULL, 0, -1);

	// variable to select from x = y − z or x = z − y
	unsigned int v_id = v_new_range(0, 1, false);

	// pointers to this type of constraint functions
	CS[c_id].kind = VAR_EQ_MINUS_ABS;
	CS[c_id].check_sol_f = &var_eq_minus_abs_check;
4d26a735   Pedro Roque   Increased recogni... 
61
 
	CS[c_id].constant_val = (int) v_id;
0c8ce2b0   Pedro Roque   missing files 
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
 

	return c_id;
}

/*
 * Creates a new constraint of the var_eq_minus_abs type and return the constraint ID
 * x = |y − z|
 * x_id - ID of variable x
 * y_id - ID of variable y
 * z_id - ID of variable z
 * reif_v_id - ID of the reification variable
 */
unsigned int c_var_eq_minus_var_eq_minus_abs_reif(unsigned int x_id, unsigned int y_id, unsigned int z_id, int reif_v_id) {

	if (VS[reif_v_id].max > 1) {
		v_del_gt(&VS[reif_v_id], 1);

		if (VS[reif_v_id].n_vals == 0) {
4d26a735   Pedro Roque   Increased recogni... 
80
81
82
83
84
85
86
87
 
			printf("\nConstraint VAR_EQ_MINUS_ABS_REIF makes model inconsistent at creation. No solution found.\n");

#if defined(WIN32) || defined(_WIN32) || defined(__WIN32) && !defined(__CYGWIN__)
			printf("\nPress any key to exit\n");
			int a = getchar();
#endif

			exit(0);
0c8ce2b0   Pedro Roque   missing files 
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
 
		}
	}

	// set to include in kernel compilation
	USE_CS[VAR_EQ_MINUS_ABS] = 1;
	USE_CS_REIFI[VAR_EQ_MINUS_ABS] = 1;
	REV = 1;

	unsigned int c_vs[3];
	c_vs[0] = x_id;
	c_vs[1] = y_id;
	c_vs[2] = z_id;

	// creates a new generic constraint
	unsigned int c_id = c_new(c_vs, 3, NULL, 0, reif_v_id);

	// variable to select from x = y − z or x = z − y
	unsigned int v_id = v_new_range(0, 1, false);

	// pointers to this type of constraint functions
	CS[c_id].kind = VAR_EQ_MINUS_ABS;
	CS[c_id].check_sol_f = &var_eq_minus_abs_check;
4d26a735   Pedro Roque   Increased recogni... 
110
 
	CS[c_id].constant_val = (int) v_id;
0c8ce2b0   Pedro Roque   missing files 
111
112
113
114
115
116
117
118
119
120
 

	return c_id;
}

/*
 * Return true if the var_eq_minus_abs constraint is respected or false if not
 * x = |y − z|
 * c - constraint to check if is respected
 * explored - if the CSP was already explored, which mean that all the variables must already be singletons
 * */
4d26a735   Pedro Roque   Increased recogni... 
121
122
123
124
125
126
127
128
129
130
131
 
bool var_eq_minus_abs_check(constr *c, bool explored) {

	unsigned int i;

	if (!explored) {
		for (i = 0; i < c->n_c_vs; i++) {
			if (c->c_vs[i]->n_vals > 1) {
				return false;
			}
		}
	}
0c8ce2b0   Pedro Roque   missing files 
132
4d26a735   Pedro Roque   Increased recogni... 
133
 
	if (c->reified && VS[c->reif_v_id].n_vals > 1) {
0c8ce2b0   Pedro Roque   missing files 
134
 
		if (explored) {
4d26a735   Pedro Roque   Increased recogni... 
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
 
			fprintf(stderr, "\nError: Reification variable of constraint VAR_EQ_MINUS_ABS_REIF (%d) has 2 values.\n", c->c_id);
			return false;
		}
	}

	if (((!c->reified || (c->reified && VS[c->reif_v_id].min == 1))
			&& ((VS[c->constant_val].min == 0 && c->c_vs[0]->min != c->c_vs[1]->min - c->c_vs[2]->min)
					|| (VS[c->constant_val].min == 1 && c->c_vs[0]->min != c->c_vs[2]->min - c->c_vs[1]->min)))
			|| (c->reified && VS[c->reif_v_id].min == 0
					&& ((VS[c->constant_val].min == 0 && c->c_vs[0]->min == c->c_vs[1]->min - c->c_vs[2]->min)
							|| (VS[c->constant_val].min == 1 && c->c_vs[0]->min == c->c_vs[2]->min - c->c_vs[1]->min)))) {

		if (explored) {

			if (c->reified) {
				fprintf(stderr, "\nError: Constraint VAR_EQ_MINUS_ABS_REIF (%d) not respected:\n", c->c_id);
				fprintf(stderr, "Reif ID=%u -> minimum=%u, maximum=%u, number of values=%u\n\n", c->reif_v_id, b_get_min_val(&VS[c->reif_v_id].domain_b),
						b_get_max_val(&VS[c->reif_v_id].domain_b), b_cnt_vals(&VS[c->reif_v_id].domain_b));

			} else {
				fprintf(stderr, "\nError: Constraint VAR_EQ_MINUS_ABS_LE (%d) not respected:\n", c->c_id);
			}
0c8ce2b0   Pedro Roque   missing files 
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
 

			fprintf(stderr, "Variable ID=%u -> minimum=%u, maximum=%u, number of values=%u\n\n", c->c_vs[0]->v_id, b_get_min_val(&c->c_vs[0]->domain_b),
					b_get_max_val(&c->c_vs[0]->domain_b), b_cnt_vals(&c->c_vs[0]->domain_b));
			fprintf(stderr, "Variable ID=%u -> minimum=%u, maximum=%u, number of values=%u\n\n", c->c_vs[1]->v_id, b_get_min_val(&c->c_vs[1]->domain_b),
					b_get_max_val(&c->c_vs[1]->domain_b), b_cnt_vals(&c->c_vs[1]->domain_b));
			fprintf(stderr, "Variable ID=%u -> minimum=%u, maximum=%u, number of values=%u\n\n", c->c_vs[2]->v_id, b_get_min_val(&c->c_vs[2]->domain_b),
					b_get_max_val(&c->c_vs[2]->domain_b), b_cnt_vals(&c->c_vs[2]->domain_b));
		}
		return false;
	}

	return true;
}

#endif

#if CS_VAR_EQ_MINUS_ABS == 1
/*
 * Propagate the domain of the variable with the ID prop_v_id through all the other variables on the same c_numb ID var_eq_minus_abs constraint
 * x = |y − z|
0c8ce2b0   Pedro Roque   missing files 
177
178
 
 * vs_per_c_idx - vector with all constrained variables ID per constraint, per constraint ID order
 * vs_prop_ - all CSP variables with current step values
4d26a735   Pedro Roque   Increased recogni... 
179
 
 * prop_v_id - ID of the variable marked for propagation in this constraint
0c8ce2b0   Pedro Roque   missing files 
180
181
 
 * current_cs - constraint that should be propagated for the variable with prop_v_id ID
 * vs_id_to_prop_ - circular vector with the ids of the variables to propagate
4d26a735   Pedro Roque   Increased recogni... 
182
 
 * prop_ok - will be set to 1 or 0 if the constraint is respected or not
0c8ce2b0   Pedro Roque   missing files 
183
 
 */
4d26a735   Pedro Roque   Increased recogni... 
184
185
186
187
188
189
 
CUDA_FUNC void var_eq_minus_abs_prop( CL_INTS_MEM int *vs_per_c_idx, CL_MEMORY VARS_PROP *vs_prop_, unsigned int prop_v_id,
		CL_CS_MEM cl_constr *current_cs, CL_MEMORY unsigned short *vs_id_to_prop_, bool *prop_ok TTL_CTR) {

	if (current_cs->reified == 1 && current_cs->reif_var_id == prop_v_id) {
		return;
	}
0c8ce2b0   Pedro Roque   missing files 
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
 

	int x_id = vs_per_c_idx[0];
	int y_id = vs_per_c_idx[1];
	int z_id = vs_per_c_idx[2];
	int v_id = current_cs->constant_val;	// variable used to flag the constraint (x = y − z or x = z − y) that should be propagated
	VARS_PROP x;
	VARS_PROP y;
	VARS_PROP z;
	bool changed;
	bool changed_x1;
	bool changed_y1;
	bool changed_z1;
	bool changed_x2;
	bool changed_y2;
	bool changed_z2;
	int i;

	// if no choice made, try to remove x = y − z
	if (V_N_VALS(vs_prop_[v_id]) == 2) {
		cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
		cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
		cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);

		for (i = 0; i < 1; i++) {
4d26a735   Pedro Roque   Increased recogni... 
214
 
			if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
215
4d26a735   Pedro Roque   Increased recogni... 
216
 
				cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
217
218
219
220
221
222
 
				if (changed_y1) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
223
 
				cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
224
225
226
227
228
229
 
				if (changed_y2) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
230
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
231
232
233
234
235
236
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
237
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
238
239
240
241
242
243
244
245
246
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
				break;
			}
4d26a735   Pedro Roque   Increased recogni... 
247
248
 
			if (prop_v_id == (unsigned int) y_id) {
				cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
249
250
251
252
253
254
 
				if (changed_x1) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
255
 
				cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
256
257
258
259
260
261
 
				if (changed_x2) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
262
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
263
264
265
266
267
268
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
269
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
270
271
272
273
274
275
276
277
278
279
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
				break;
			}

			// prop_v_id == z_id
4d26a735   Pedro Roque   Increased recogni... 
280
 
			cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
281
282
283
284
285
286
 
			if (changed_x1) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
287
 
			cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
288
289
290
291
292
293
 
			if (changed_x2) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
294
 
			cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
295
296
297
298
299
300
 
			if (changed_y1) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
301
 
			cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
 
			if (changed_y2) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
			break;
		}
	}

	// if no choice made yet, try to remove x = z − y
	if (V_N_VALS(vs_prop_[v_id]) == 2) {

		y_id = vs_per_c_idx[2];
		z_id = vs_per_c_idx[1];

		cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
		cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
		cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);

		for (i = 0; i < 1; i++) {
4d26a735   Pedro Roque   Increased recogni... 
323
 
			if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
324
4d26a735   Pedro Roque   Increased recogni... 
325
 
				cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
326
327
328
329
330
331
 
				if (changed_y1) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
332
 
				cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
333
334
335
336
337
338
 
				if (changed_y2) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
339
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
340
341
342
343
344
345
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
346
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
347
348
349
350
351
352
353
354
355
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
				break;
			}
4d26a735   Pedro Roque   Increased recogni... 
356
357
 
			if (prop_v_id == (unsigned int) y_id) {
				cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
358
359
360
361
362
363
 
				if (changed_x1) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
364
 
				cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
365
366
367
368
369
370
 
				if (changed_x2) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
371
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
372
373
374
375
376
377
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
378
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
379
380
381
382
383
384
385
386
387
388
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
				break;
			}

			// prop_v_id == z_id
4d26a735   Pedro Roque   Increased recogni... 
389
 
			cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
390
391
392
393
394
395
 
			if (changed_x1) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
396
 
			cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
397
398
399
400
401
402
 
			if (changed_x2) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
403
 
			cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
404
405
406
407
408
409
 
			if (changed_y1) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
410
 
			cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
 
			if (changed_y2) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
			break;
		}
	}

	// Propagate the one selected
	if (V_N_VALS(vs_prop_[v_id]) == 1) {

		if (V_MIN(vs_prop_[v_id]) == 0) {
			y_id = vs_per_c_idx[1];
			z_id = vs_per_c_idx[2];
		} else {
			y_id = vs_per_c_idx[2];
			z_id = vs_per_c_idx[1];
		}
4d26a735   Pedro Roque   Increased recogni... 
432
 
		if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
433
4d26a735   Pedro Roque   Increased recogni... 
434
 
			cl_v_del_lt_m(&changed_y1, &vs_prop_[y_id], V_MIN(vs_prop_[x_id]) + V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
435
436
437
438
439
440
 
			if (changed_y1) {
				if (V_IS_EMPTY(vs_prop_[y_id])) {
					*prop_ok = 0;
					return;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
441
 
			cl_v_del_gt_m(&changed_y2, &vs_prop_[y_id], V_MAX(vs_prop_[x_id]) + V_MAX(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
442
443
444
445
446
447
 
			if (changed_y2) {
				if (V_IS_EMPTY(vs_prop_[y_id])) {
					*prop_ok = 0;
					return;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
448
 
			cl_v_del_lt_m(&changed_z1, &vs_prop_[z_id], V_MIN(vs_prop_[y_id]) - V_MAX(vs_prop_[x_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
449
450
451
452
453
454
 
			if (changed_z1) {
				if (V_IS_EMPTY(vs_prop_[z_id])) {
					*prop_ok = 0;
					return;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
455
 
			cl_v_del_gt_m(&changed_z2, &vs_prop_[z_id], V_MAX(vs_prop_[y_id]) - V_MIN(vs_prop_[x_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
 
			if (changed_z2) {
				if (V_IS_EMPTY(vs_prop_[z_id])) {
					*prop_ok = 0;
					return;
				}
			}

			if (changed_y1 || changed_y2) {
				v_add_to_prop(vs_id_to_prop_, vs_prop_, y_id);
			}
			if (changed_z1 || changed_z2) {
				v_add_to_prop(vs_id_to_prop_, vs_prop_, z_id);
			}
			return;
		}
4d26a735   Pedro Roque   Increased recogni... 
472
473
 
		if (prop_v_id == (unsigned int) y_id) {
			cl_v_del_lt_m(&changed_x1, &vs_prop_[x_id], V_MIN(vs_prop_[y_id]) - V_MAX(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
474
475
476
477
478
479
 
			if (changed_x1) {
				if (V_IS_EMPTY(vs_prop_[x_id])) {
					*prop_ok = 0;
					return;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
480
 
			cl_v_del_gt_m(&changed_x2, &vs_prop_[x_id], V_MAX(vs_prop_[y_id]) - V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
481
482
483
484
485
486
 
			if (changed_x2) {
				if (V_IS_EMPTY(vs_prop_[x_id])) {
					*prop_ok = 0;
					return;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
487
 
			cl_v_del_lt_m(&changed_z1, &vs_prop_[z_id], V_MIN(vs_prop_[y_id]) - V_MAX(vs_prop_[x_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
488
489
490
491
492
493
 
			if (changed_z1) {
				if (V_IS_EMPTY(vs_prop_[z_id])) {
					*prop_ok = 0;
					return;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
494
 
			cl_v_del_gt_m(&changed_z2, &vs_prop_[z_id], V_MAX(vs_prop_[y_id]) - V_MIN(vs_prop_[x_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
 
			if (changed_z2) {
				if (V_IS_EMPTY(vs_prop_[z_id])) {
					*prop_ok = 0;
					return;
				}
			}

			if (changed_x1 || changed_x2) {
				v_add_to_prop(vs_id_to_prop_, vs_prop_, x_id);
			}
			if (changed_z1 || changed_z2) {
				v_add_to_prop(vs_id_to_prop_, vs_prop_, z_id);
			}
			return;
		}

		// prop_v_id == z_id
4d26a735   Pedro Roque   Increased recogni... 
512
 
		cl_v_del_lt_m(&changed_x1, &vs_prop_[x_id], V_MIN(vs_prop_[y_id]) - V_MAX(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
513
514
515
516
517
518
 
		if (changed_x1) {
			if (V_IS_EMPTY(vs_prop_[x_id])) {
				*prop_ok = 0;
				return;
			}
		}
4d26a735   Pedro Roque   Increased recogni... 
519
 
		cl_v_del_gt_m(&changed_x2, &vs_prop_[x_id], V_MAX(vs_prop_[y_id]) - V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
520
521
522
523
524
525
 
		if (changed_x2) {
			if (V_IS_EMPTY(vs_prop_[x_id])) {
				*prop_ok = 0;
				return;
			}
		}
4d26a735   Pedro Roque   Increased recogni... 
526
 
		cl_v_del_lt_m(&changed_y1, &vs_prop_[y_id], V_MIN(vs_prop_[x_id]) + V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
527
528
529
530
531
532
 
		if (changed_y1) {
			if (V_IS_EMPTY(vs_prop_[y_id])) {
				*prop_ok = 0;
				return;
			}
		}
4d26a735   Pedro Roque   Increased recogni... 
533
 
		cl_v_del_gt_m(&changed_y2, &vs_prop_[y_id], V_MAX(vs_prop_[x_id]) + V_MAX(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
 
		if (changed_y2) {
			if (V_IS_EMPTY(vs_prop_[y_id])) {
				*prop_ok = 0;
				return;
			}
		}

		if (changed_x1 || changed_x2) {
			v_add_to_prop(vs_id_to_prop_, vs_prop_, x_id);
		}
		if (changed_y1 || changed_y2) {
			v_add_to_prop(vs_id_to_prop_, vs_prop_, y_id);
		}

		y_id = vs_per_c_idx[2];
		z_id = vs_per_c_idx[1];
	}
}

#if  CS_R_VAR_EQ_MINUS_ABS == 1
/*
 * Validate var_eq_minus_abs constraint to be normally propagated, when reified
 * x = |y − z|
 * vs_per_c_idx - vector with all constrained variables ID per constraint, per constraint ID order
 * vs_prop_ - all CSP variables with current step values
4d26a735   Pedro Roque   Increased recogni... 
559
 
 * prop_v_id - ID of the variable marked for propagation in this constraint
0c8ce2b0   Pedro Roque   missing files 
560
561
562
 
 * current_cs - constraint that should be propagated for the variable with prop_v_id ID
 * vs_id_to_prop_ - circular vector with the ids of the variables to propagate
 */
4d26a735   Pedro Roque   Increased recogni... 
563
564
565
566
567
568
 
CUDA_FUNC void var_eq_minus_abs_reif( CL_INTS_MEM int *vs_per_c_idx, CL_MEMORY VARS_PROP *vs_prop_, unsigned int prop_v_id,
		CL_CS_MEM cl_constr *current_cs, CL_MEMORY unsigned short *vs_id_to_prop_ TTL_CTR) {

	if (current_cs->reified == 1 && current_cs->reif_var_id == prop_v_id) {
		return;
	}
0c8ce2b0   Pedro Roque   missing files 
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
 

	int x_id = vs_per_c_idx[0];
	int y_id = vs_per_c_idx[1];
	int z_id = vs_per_c_idx[2];
	int v_id = current_cs->constant_val;	// variable used to flag the constraint (x = y − z or x = z − y) that should be propagated
	VARS_PROP x;
	VARS_PROP y;
	VARS_PROP z;
	bool changed;
	bool changed_x1;
	bool changed_y1;
	bool changed_z1;
	bool changed_x2;
	bool changed_y2;
	bool changed_z2;
	int i;

	// constraint already fixed
	if (V_N_VALS(vs_prop_[x_id]) == 1 && V_N_VALS(vs_prop_[y_id]) == 1 && V_N_VALS(vs_prop_[z_id]) == 1) {
		if (V_MIN(vs_prop_[x_id]) == V_MIN(vs_prop_[y_id]) - V_MIN(vs_prop_[z_id])) {

			// Signal x=y-z case as the one
			cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);

			// select this as the VAR_EQ_MINUS_ABS to propagate
			cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 0 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
595
 
			v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
596
597
598
599
600
601
602
603
604
 
			return;
		}
		if (V_MIN(vs_prop_[x_id]) == V_MIN(vs_prop_[z_id]) - V_MIN(vs_prop_[y_id])) {

			// Signal x=z-y case as the one
			cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);

			// select this as the VAR_EQ_MINUS_ABS to propagate
			cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 0 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
605
 
			v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
606
607
608
609
610
611
612
613
614
615
616
 
			return;
		}
	}

	// if no choice made, try to remove x = y − z
	if (V_N_VALS(vs_prop_[v_id]) == 2) {
		cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
		cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
		cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);

		for (i = 0; i < 1; i++) {
4d26a735   Pedro Roque   Increased recogni... 
617
 
			if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
618
4d26a735   Pedro Roque   Increased recogni... 
619
 
				cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
620
621
622
623
624
625
 
				if (changed_y1) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
626
 
				cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
627
628
629
630
631
632
 
				if (changed_y2) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
633
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
634
635
636
637
638
639
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
640
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
641
642
643
644
645
646
647
648
649
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
				break;
			}
4d26a735   Pedro Roque   Increased recogni... 
650
651
 
			if (prop_v_id == (unsigned int) y_id) {
				cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
652
653
654
655
656
657
 
				if (changed_x1) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
658
 
				cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
659
660
661
662
663
664
 
				if (changed_x2) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
665
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
666
667
668
669
670
671
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
672
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
673
674
675
676
677
678
679
680
681
682
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
				break;
			}

			// prop_v_id == z_id
4d26a735   Pedro Roque   Increased recogni... 
683
 
			cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
684
685
686
687
688
689
 
			if (changed_x1) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
690
 
			cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
691
692
693
694
695
696
 
			if (changed_x2) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
697
 
			cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
698
699
700
701
702
703
 
			if (changed_y1) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
704
 
			cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
 
			if (changed_y2) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
			break;
		}
	}

	// if no choice made yet, try to remove x = z − y
	if (V_N_VALS(vs_prop_[v_id]) == 2) {

		y_id = vs_per_c_idx[2];
		z_id = vs_per_c_idx[1];

		cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
		cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
		cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);

		for (i = 0; i < 1; i++) {
4d26a735   Pedro Roque   Increased recogni... 
726
 
			if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
727
4d26a735   Pedro Roque   Increased recogni... 
728
 
				cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
729
730
731
732
733
734
 
				if (changed_y1) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
735
 
				cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
736
737
738
739
740
741
 
				if (changed_y2) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
742
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
743
744
745
746
747
748
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
749
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
750
751
752
753
754
755
756
757
758
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
				break;
			}
4d26a735   Pedro Roque   Increased recogni... 
759
760
 
			if (prop_v_id == (unsigned int) y_id) {
				cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
761
762
763
764
765
766
 
				if (changed_x1) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
767
 
				cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
768
769
770
771
772
773
 
				if (changed_x2) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
774
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
775
776
777
778
779
780
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
781
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
782
783
784
785
786
787
788
789
790
791
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
				break;
			}

			// prop_v_id == z_id
4d26a735   Pedro Roque   Increased recogni... 
792
 
			cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
793
794
795
796
797
798
 
			if (changed_x1) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
799
 
			cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
800
801
802
803
804
805
 
			if (changed_x2) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
806
 
			cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
 
			if (changed_y1) {

				int x_id = vs_per_c_idx[0];
				int y_id = vs_per_c_idx[1];
				int z_id = vs_per_c_idx[2];
				int v_id = current_cs->constant_val;	// variable used to flag the constraint (x = y − z or x = z − y) that should be propagated
				VARS_PROP x;
				VARS_PROP y;
				VARS_PROP z;
				bool changed;
				bool changed_x1;
				bool changed_y1;
				bool changed_z1;
				bool changed_x2;
				bool changed_y2;
				bool changed_z2;
				int i;

				if (V_N_VALS(vs_prop_[x_id]) == 1 && V_N_VALS(vs_prop_[y_id]) == 1 && V_N_VALS(vs_prop_[z_id]) == 1) {
					if (V_MIN(vs_prop_[x_id]) == V_MIN(vs_prop_[y_id]) - V_MIN(vs_prop_[z_id])) {

						// Signal x=y-z case as the one
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);

						// select this as the VAR_EQ_MINUS_ABS to propagate
						cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 0 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
833
 
						v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
834
835
836
837
838
839
840
841
842
 
						return;
					}
					if (V_MIN(vs_prop_[x_id]) == V_MIN(vs_prop_[z_id]) - V_MIN(vs_prop_[y_id])) {

						// Signal x=z-y case as the one
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);

						// select this as the VAR_EQ_MINUS_ABS to propagate
						cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 0 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
843
 
						v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
844
845
846
847
848
849
850
851
852
853
854
 
						return;
					}
				}

				// if no choice made, try to remove x = y − z
				if (V_N_VALS(vs_prop_[v_id]) == 2) {
					cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
					cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
					cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);

					for (i = 0; i < 1; i++) {
4d26a735   Pedro Roque   Increased recogni... 
855
 
						if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
856
4d26a735   Pedro Roque   Increased recogni... 
857
 
							cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
858
859
860
861
862
863
 
							if (changed_y1) {
								if (V_IS_EMPTY(y)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
864
 
							cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
865
866
867
868
869
870
 
							if (changed_y2) {
								if (V_IS_EMPTY(y)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
871
 
							cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
872
873
874
875
876
877
 
							if (changed_z1) {
								if (V_IS_EMPTY(z)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
878
 
							cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
879
880
881
882
883
884
885
886
887
 
							if (changed_z2) {
								if (V_IS_EMPTY(z)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
									break;
								}
							}
							break;
						}
4d26a735   Pedro Roque   Increased recogni... 
888
889
 
						if (prop_v_id == (unsigned int) y_id) {
							cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
890
891
892
893
894
895
 
							if (changed_x1) {
								if (V_IS_EMPTY(x)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
896
 
							cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
897
898
899
900
901
902
 
							if (changed_x2) {
								if (V_IS_EMPTY(x)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
903
 
							cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
904
905
906
907
908
909
 
							if (changed_z1) {
								if (V_IS_EMPTY(z)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
910
 
							cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
911
912
913
914
915
916
917
918
919
920
 
							if (changed_z2) {
								if (V_IS_EMPTY(z)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
									break;
								}
							}
							break;
						}

						// prop_v_id == z_id
4d26a735   Pedro Roque   Increased recogni... 
921
 
						cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
922
923
924
925
926
927
 
						if (changed_x1) {
							if (V_IS_EMPTY(x)) {
								cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
								break;
							}
						}
4d26a735   Pedro Roque   Increased recogni... 
928
 
						cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
929
930
931
932
933
934
 
						if (changed_x2) {
							if (V_IS_EMPTY(x)) {
								cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
								break;
							}
						}
4d26a735   Pedro Roque   Increased recogni... 
935
 
						cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
936
937
938
939
940
941
 
						if (changed_y1) {
							if (V_IS_EMPTY(y)) {
								cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
								break;
							}
						}
4d26a735   Pedro Roque   Increased recogni... 
942
 
						cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
 
						if (changed_y2) {
							if (V_IS_EMPTY(y)) {
								cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
								break;
							}
						}
						break;
					}
				}

				// if no choice made yet, try to remove x = z − y
				if (V_N_VALS(vs_prop_[v_id]) == 2) {

					y_id = vs_per_c_idx[2];
					z_id = vs_per_c_idx[1];

					cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
					cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
					cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);

					for (i = 0; i < 1; i++) {
4d26a735   Pedro Roque   Increased recogni... 
964
 
						if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
965
4d26a735   Pedro Roque   Increased recogni... 
966
 
							cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
967
968
969
970
971
972
 
							if (changed_y1) {
								if (V_IS_EMPTY(y)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
973
 
							cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
974
975
976
977
978
979
 
							if (changed_y2) {
								if (V_IS_EMPTY(y)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
980
 
							cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
981
982
983
984
985
986
 
							if (changed_z1) {
								if (V_IS_EMPTY(z)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
987
 
							cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
988
989
990
991
992
993
994
995
996
 
							if (changed_z2) {
								if (V_IS_EMPTY(z)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
									break;
								}
							}
							break;
						}
4d26a735   Pedro Roque   Increased recogni... 
997
998
 
						if (prop_v_id == (unsigned int) y_id) {
							cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
999
1000
1001
1002
1003
1004
 
							if (changed_x1) {
								if (V_IS_EMPTY(x)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
1005
 
							cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1006
1007
1008
1009
1010
1011
 
							if (changed_x2) {
								if (V_IS_EMPTY(x)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
1012
 
							cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1013
1014
1015
1016
1017
1018
 
							if (changed_z1) {
								if (V_IS_EMPTY(z)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
									break;
								}
							}
4d26a735   Pedro Roque   Increased recogni... 
1019
 
							cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
 
							if (changed_z2) {
								if (V_IS_EMPTY(z)) {
									cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
									break;
								}
							}
							break;
						}

						// prop_v_id == z_id
4d26a735   Pedro Roque   Increased recogni... 
1030
 
						cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1031
1032
1033
1034
1035
1036
 
						if (changed_x1) {
							if (V_IS_EMPTY(x)) {
								cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
								break;
							}
						}
4d26a735   Pedro Roque   Increased recogni... 
1037
 
						cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1038
1039
1040
1041
1042
1043
 
						if (changed_x2) {
							if (V_IS_EMPTY(x)) {
								cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
								break;
							}
						}
4d26a735   Pedro Roque   Increased recogni... 
1044
 
						cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1045
1046
1047
1048
1049
1050
 
						if (changed_y1) {
							if (V_IS_EMPTY(y)) {
								cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
								break;
							}
						}
4d26a735   Pedro Roque   Increased recogni... 
1051
 
						cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
 
						if (changed_y2) {
							if (V_IS_EMPTY(y)) {
								cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
								break;
							}
						}
						break;
					}
				}

				// Reify the one selected
				if (V_N_VALS(vs_prop_[v_id]) == 1) {

					if (V_MIN(vs_prop_[v_id]) == 0) {
						y_id = vs_per_c_idx[1];
						z_id = vs_per_c_idx[2];
					} else {
						y_id = vs_per_c_idx[2];
						z_id = vs_per_c_idx[1];
					}
4d26a735   Pedro Roque   Increased recogni... 
1073
1074
1075
 
					if (prop_v_id == (unsigned int) x_id) {
						VARS_PROP y;
						cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1076
4d26a735   Pedro Roque   Increased recogni... 
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
 
						cl_v_del_lt_n(&changed, &y, V_MIN(vs_prop_[x_id]) + V_MIN(vs_prop_[z_id])TTL_CTR_V);
						if (V_IS_EMPTY(y)) {
							cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
							v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
							return;
						}
						cl_v_del_gt_n(&changed, &y, V_MAX(vs_prop_[x_id]) + V_MAX(vs_prop_[z_id])TTL_CTR_V);
						if (V_IS_EMPTY(y)) {
							cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
							v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1087
1088
1089
 
							return;
						}
4d26a735   Pedro Roque   Increased recogni... 
1090
1091
 
						VARS_PROP z;
						cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1092
4d26a735   Pedro Roque   Increased recogni... 
1093
1094
1095
1096
 
						cl_v_del_lt_n(&changed, &z, V_MIN(y) - V_MAX(vs_prop_[x_id])TTL_CTR_V);
						if (V_IS_EMPTY(z)) {
							cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
							v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1097
1098
 
							return;
						}
4d26a735   Pedro Roque   Increased recogni... 
1099
1100
1101
1102
1103
1104
1105
1106
1107
 
						cl_v_del_gt_n(&changed, &z, V_MAX(y) - V_MIN(vs_prop_[x_id])TTL_CTR_V);
						if (V_IS_EMPTY(z)) {
							cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
							v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
						}
						return;
					}

					if (prop_v_id == (unsigned int) y_id) {
0c8ce2b0   Pedro Roque   missing files 
1108
0c8ce2b0   Pedro Roque   missing files 
1109
1110
1111
 
						VARS_PROP x;
						cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1112
 
						cl_v_del_lt_n(&changed, &x, V_MIN(vs_prop_[y_id]) - V_MAX(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1113
1114
 
						if (V_IS_EMPTY(x)) {
							cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1115
 
							v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1116
1117
 
							return;
						}
4d26a735   Pedro Roque   Increased recogni... 
1118
 
						cl_v_del_gt_n(&changed, &x, V_MAX(vs_prop_[y_id]) - V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1119
1120
 
						if (V_IS_EMPTY(x)) {
							cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1121
 
							v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1122
1123
1124
 
							return;
						}
4d26a735   Pedro Roque   Increased recogni... 
1125
1126
 
						VARS_PROP z;
						cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1127
4d26a735   Pedro Roque   Increased recogni... 
1128
1129
 
						cl_v_del_lt_n(&changed, &z, V_MIN(vs_prop_[y_id]) - V_MAX(x)TTL_CTR_V);
						if (V_IS_EMPTY(z)) {
0c8ce2b0   Pedro Roque   missing files 
1130
 
							cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1131
 
							v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1132
1133
 
							return;
						}
4d26a735   Pedro Roque   Increased recogni... 
1134
1135
 
						cl_v_del_gt_n(&changed, &z, V_MAX(vs_prop_[y_id]) - V_MIN(x)TTL_CTR_V);
						if (V_IS_EMPTY(z)) {
0c8ce2b0   Pedro Roque   missing files 
1136
 
							cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1137
1138
 
							v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
							return;
0c8ce2b0   Pedro Roque   missing files 
1139
 
						}
4d26a735   Pedro Roque   Increased recogni... 
1140
1141
1142
1143
1144
1145
1146
1147
1148
1149
1150
1151
1152
1153
1154
1155
1156
1157
1158
 
						return;
					}

					// if prop_v_id == z_id
					VARS_PROP x;
					cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);

					cl_v_del_lt_n(&changed, &x, V_MIN(vs_prop_[y_id]) - V_MAX(vs_prop_[z_id])TTL_CTR_V);
					if (V_IS_EMPTY(x)) {
						cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
						v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
						return;
					}
					cl_v_del_gt_n(&changed, &x, V_MAX(vs_prop_[y_id]) - V_MIN(vs_prop_[z_id])TTL_CTR_V);
					if (V_IS_EMPTY(x)) {
						cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
						v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
						return;
					}
0c8ce2b0   Pedro Roque   missing files 
1159
4d26a735   Pedro Roque   Increased recogni... 
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
 
					VARS_PROP y;
					cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);

					cl_v_del_lt_n(&changed, &y, V_MIN(x) + V_MIN(vs_prop_[z_id])TTL_CTR_V);
					if (V_IS_EMPTY(y)) {
						cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
						v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
						return;
					}
					cl_v_del_gt_n(&changed, &y, V_MAX(x) + V_MAX(vs_prop_[z_id])TTL_CTR_V);
					if (V_IS_EMPTY(y)) {
						cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
						v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
					}
0c8ce2b0   Pedro Roque   missing files 
1174
1175
1176
1177
1178
1179
1180
1181
 

				}

				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
1182
 
			cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1183
1184
1185
1186
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
 
			if (changed_y2) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
			break;
		}
	}

	// Reify the one selected
	if (V_N_VALS(vs_prop_[v_id]) == 1) {

		if (V_MIN(vs_prop_[v_id]) == 0) {
			y_id = vs_per_c_idx[1];
			z_id = vs_per_c_idx[2];
		} else {
			y_id = vs_per_c_idx[2];
			z_id = vs_per_c_idx[1];
		}
4d26a735   Pedro Roque   Increased recogni... 
1204
 
		if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
1205
1206
1207
 
			VARS_PROP y;
			cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1208
 
			cl_v_del_lt_n(&changed, &y, V_MIN(vs_prop_[x_id]) + V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1209
1210
 
			if (V_IS_EMPTY(y)) {
				cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1211
 
				v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1212
1213
 
				return;
			}
4d26a735   Pedro Roque   Increased recogni... 
1214
 
			cl_v_del_gt_n(&changed, &y, V_MAX(vs_prop_[x_id]) + V_MAX(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1215
1216
 
			if (V_IS_EMPTY(y)) {
				cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1217
 
				v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1218
1219
1220
1221
1222
1223
 
				return;
			}

			VARS_PROP z;
			cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1224
 
			cl_v_del_lt_n(&changed, &z, V_MIN(y) - V_MAX(vs_prop_[x_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1225
1226
 
			if (V_IS_EMPTY(z)) {
				cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1227
 
				v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1228
1229
 
				return;
			}
4d26a735   Pedro Roque   Increased recogni... 
1230
 
			cl_v_del_gt_n(&changed, &z, V_MAX(y) - V_MIN(vs_prop_[x_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1231
1232
 
			if (V_IS_EMPTY(z)) {
				cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1233
 
				v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1234
1235
1236
1237
 
			}
			return;
		}
4d26a735   Pedro Roque   Increased recogni... 
1238
 
		if (prop_v_id == (unsigned int) y_id) {
0c8ce2b0   Pedro Roque   missing files 
1239
1240
1241
1242
 

			VARS_PROP x;
			cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1243
 
			cl_v_del_lt_n(&changed, &x, V_MIN(vs_prop_[y_id]) - V_MAX(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1244
1245
 
			if (V_IS_EMPTY(x)) {
				cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1246
 
				v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1247
1248
 
				return;
			}
4d26a735   Pedro Roque   Increased recogni... 
1249
 
			cl_v_del_gt_n(&changed, &x, V_MAX(vs_prop_[y_id]) - V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1250
1251
 
			if (V_IS_EMPTY(x)) {
				cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1252
 
				v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1253
1254
1255
1256
1257
1258
 
				return;
			}

			VARS_PROP z;
			cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1259
 
			cl_v_del_lt_n(&changed, &z, V_MIN(vs_prop_[y_id]) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1260
1261
 
			if (V_IS_EMPTY(z)) {
				cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1262
 
				v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1263
1264
 
				return;
			}
4d26a735   Pedro Roque   Increased recogni... 
1265
 
			cl_v_del_gt_n(&changed, &z, V_MAX(vs_prop_[y_id]) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1266
1267
 
			if (V_IS_EMPTY(z)) {
				cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1268
 
				v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1269
1270
1271
1272
1273
1274
1275
1276
1277
 
				return;
			}
			return;
		}

		// if prop_v_id == z_id
		VARS_PROP x;
		cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1278
 
		cl_v_del_lt_n(&changed, &x, V_MIN(vs_prop_[y_id]) - V_MAX(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1279
1280
 
		if (V_IS_EMPTY(x)) {
			cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1281
 
			v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1282
1283
 
			return;
		}
4d26a735   Pedro Roque   Increased recogni... 
1284
 
		cl_v_del_gt_n(&changed, &x, V_MAX(vs_prop_[y_id]) - V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1285
1286
 
		if (V_IS_EMPTY(x)) {
			cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1287
 
			v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1288
1289
1290
1291
1292
1293
 
			return;
		}

		VARS_PROP y;
		cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1294
 
		cl_v_del_lt_n(&changed, &y, V_MIN(x) + V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1295
1296
 
		if (V_IS_EMPTY(y)) {
			cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1297
 
			v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1298
1299
 
			return;
		}
4d26a735   Pedro Roque   Increased recogni... 
1300
 
		cl_v_del_gt_n(&changed, &y, V_MAX(x) + V_MAX(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1301
1302
 
		if (V_IS_EMPTY(y)) {
			cl_v_bool_del_val_m(&vs_prop_[current_cs->reif_var_id], 1 TTL_CTR_V);
4d26a735   Pedro Roque   Increased recogni... 
1303
 
			v_add_to_prop(vs_id_to_prop_, vs_prop_, convert_int (current_cs->reif_var_id));
0c8ce2b0   Pedro Roque   missing files 
1304
1305
1306
1307
1308
1309
1310
1311
1312
 
		}
	}
}

/*
 * Propagate the domain of the variable with the ID prop_v_id through all the other variables on the same c_numb ID var_eq_minus_abs opposite constraint
 * x != |y − z|
 * vs_per_c_idx - vector with all constrained variables ID per constraint, per constraint ID order
 * vs_prop_ - all CSP variables with current step values
4d26a735   Pedro Roque   Increased recogni... 
1313
 
 * prop_v_id - ID of the variable marked for propagation in this constraint
0c8ce2b0   Pedro Roque   missing files 
1314
1315
 
 * current_cs - constraint that should be propagated for the variable with prop_v_id ID
 * vs_id_to_prop_ - circular vector with the ids of the variables to propagate
4d26a735   Pedro Roque   Increased recogni... 
1316
 
 * prop_ok - will be set to 1 or 0 if the constraint is respected or not
0c8ce2b0   Pedro Roque   missing files 
1317
 
 */
4d26a735   Pedro Roque   Increased recogni... 
1318
1319
1320
1321
1322
1323
 
CUDA_FUNC void var_eq_minus_abs_prop_opposite( CL_INTS_MEM int *vs_per_c_idx, CL_MEMORY VARS_PROP *vs_prop_, unsigned int prop_v_id,
		CL_CS_MEM cl_constr *current_cs, CL_MEMORY unsigned short *vs_id_to_prop_, bool *prop_ok TTL_CTR) {

	if (current_cs->reified == 1 && current_cs->reif_var_id == prop_v_id) {
		return;
	}
0c8ce2b0   Pedro Roque   missing files 
1324
1325
1326
1327
1328
1329
1330
1331
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1346
1347
 

	int x_id = vs_per_c_idx[0];
	int y_id = vs_per_c_idx[1];
	int z_id = vs_per_c_idx[2];
	int v_id = current_cs->constant_val;	// variable used to flag the constraint (x != y − z or x != z − y) that should be propagated
	VARS_PROP x;
	VARS_PROP y;
	VARS_PROP z;
	bool changed;
	bool changed_x1;
	bool changed_y1;
	bool changed_z1;
	bool changed_x2;
	bool changed_y2;
	bool changed_z2;
	int i;

	// if no choice made, try to set x != y − z
	if (V_N_VALS(vs_prop_[v_id]) == 2) {
		cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
		cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
		cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);

		for (i = 0; i < 1; i++) {
4d26a735   Pedro Roque   Increased recogni... 
1348
 
			if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
1349
4d26a735   Pedro Roque   Increased recogni... 
1350
 
				cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1351
1352
1353
1354
1355
1356
 
				if (changed_y1) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1357
 
				cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1358
1359
1360
1361
1362
1363
 
				if (changed_y2) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1364
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1365
1366
1367
1368
1369
1370
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1371
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1372
1373
1374
1375
1376
1377
1378
1379
1380
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
				break;
			}
4d26a735   Pedro Roque   Increased recogni... 
1381
1382
 
			if (prop_v_id == (unsigned int) y_id) {
				cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1383
1384
1385
1386
1387
1388
 
				if (changed_x1) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1389
 
				cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1390
1391
1392
1393
1394
1395
 
				if (changed_x2) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1396
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1397
1398
1399
1400
1401
1402
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1403
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1404
1405
1406
1407
1408
1409
1410
1411
1412
1413
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
						break;
					}
				}
				break;
			}

			// prop_v_id == z_id
4d26a735   Pedro Roque   Increased recogni... 
1414
 
			cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1415
1416
1417
1418
1419
1420
 
			if (changed_x1) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
1421
 
			cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1422
1423
1424
1425
1426
1427
 
			if (changed_x2) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
1428
 
			cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1429
1430
1431
1432
1433
1434
 
			if (changed_y1) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
1435
 
			cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1436
1437
1438
1439
1440
1441
1442
1443
1444
1445
1446
1447
1448
1449
1450
1451
1452
1453
1454
1455
1456
 
			if (changed_y2) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 1 TTL_CTR_V);
					break;
				}
			}
			break;
		}
	}

	// if no choice made yet, try to set x != z − y
	if (V_N_VALS(vs_prop_[v_id]) == 2) {

		y_id = vs_per_c_idx[2];
		z_id = vs_per_c_idx[1];

		cl_v_copy_pm(&x, &vs_prop_[x_id] TTL_CTR_V);
		cl_v_copy_pm(&y, &vs_prop_[y_id] TTL_CTR_V);
		cl_v_copy_pm(&z, &vs_prop_[z_id] TTL_CTR_V);

		for (i = 0; i < 1; i++) {
4d26a735   Pedro Roque   Increased recogni... 
1457
 
			if (prop_v_id == (unsigned int) x_id) {
0c8ce2b0   Pedro Roque   missing files 
1458
4d26a735   Pedro Roque   Increased recogni... 
1459
 
				cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1460
1461
1462
1463
1464
1465
 
				if (changed_y1) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1466
 
				cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1467
1468
1469
1470
1471
1472
 
				if (changed_y2) {
					if (V_IS_EMPTY(y)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1473
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1474
1475
1476
1477
1478
1479
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1480
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1481
1482
1483
1484
1485
1486
1487
1488
1489
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
				break;
			}
4d26a735   Pedro Roque   Increased recogni... 
1490
1491
 
			if (prop_v_id == (unsigned int) y_id) {
				cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1492
1493
1494
1495
1496
1497
 
				if (changed_x1) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1498
 
				cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1499
1500
1501
1502
1503
1504
 
				if (changed_x2) {
					if (V_IS_EMPTY(x)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1505
 
				cl_v_del_lt_n(&changed_z1, &z, V_MIN(y) - V_MAX(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1506
1507
1508
1509
1510
1511
 
				if (changed_z1) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
4d26a735   Pedro Roque   Increased recogni... 
1512
 
				cl_v_del_gt_n(&changed_z2, &z, V_MAX(y) - V_MIN(x)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1513
1514
1515
1516
1517
1518
1519
1520
1521
1522
 
				if (changed_z2) {
					if (V_IS_EMPTY(z)) {
						cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
						break;
					}
				}
				break;
			}

			// prop_v_id == z_id
4d26a735   Pedro Roque   Increased recogni... 
1523
 
			cl_v_del_lt_n(&changed_x1, &x, V_MIN(y) - V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1524
1525
1526
1527
1528
1529
 
			if (changed_x1) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
1530
 
			cl_v_del_gt_n(&changed_x2, &x, V_MAX(y) - V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1531
1532
1533
1534
1535
1536
 
			if (changed_x2) {
				if (V_IS_EMPTY(x)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
1537
 
			cl_v_del_lt_n(&changed_y1, &y, V_MIN(x) + V_MIN(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1538
1539
1540
1541
1542
1543
 
			if (changed_y1) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
4d26a735   Pedro Roque   Increased recogni... 
1544
 
			cl_v_del_gt_n(&changed_y2, &y, V_MAX(x) + V_MAX(z)TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1545
1546
1547
1548
1549
1550
1551
1552
1553
1554
1555
1556
1557
1558
1559
1560
1561
 
			if (changed_y2) {
				if (V_IS_EMPTY(y)) {
					cl_v_del_val_m(&changed, &vs_prop_[v_id], 0 TTL_CTR_V);
					break;
				}
			}
			break;
		}
	}

	// Propagate the one selected
	if (V_N_VALS(vs_prop_[v_id]) == 1) {

		// x!= y - z
		if (V_MIN(vs_prop_[v_id]) == 0) {
			y_id = vs_per_c_idx[1];
			z_id = vs_per_c_idx[2];
4d26a735   Pedro Roque   Increased recogni... 
1562
 
			// x!= z - y
0c8ce2b0   Pedro Roque   missing files 
1563
1564
1565
1566
1567
1568
1569
 
		} else {
			y_id = vs_per_c_idx[2];
			z_id = vs_per_c_idx[1];
		}

		if (V_N_VALS(vs_prop_[x_id]) == 1 && V_N_VALS(vs_prop_[y_id]) == 1) {
4d26a735   Pedro Roque   Increased recogni... 
1570
 
			cl_v_del_val_m(&changed, &vs_prop_[z_id], V_MIN(vs_prop_[y_id]) - V_MIN(vs_prop_[x_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1571
1572
1573
1574
1575
1576
1577
1578
1579
1580
1581
1582
1583
 

			if (changed) {
				if (V_IS_EMPTY(vs_prop_[z_id])) {
					*prop_ok = 0;
					return;
				}
				v_add_to_prop(vs_id_to_prop_, vs_prop_, z_id);
			}
			return;
		}

		if (V_N_VALS(vs_prop_[x_id]) == 1 && V_N_VALS(vs_prop_[z_id]) == 1) {
4d26a735   Pedro Roque   Increased recogni... 
1584
 
			cl_v_del_val_m(&changed, &vs_prop_[y_id], V_MIN(vs_prop_[x_id]) + V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1585
1586
1587
1588
1589
1590
1591
1592
1593
1594
1595
1596
1597
 

			if (changed) {
				if (V_IS_EMPTY(vs_prop_[y_id])) {
					*prop_ok = 0;
					return;
				}
				v_add_to_prop(vs_id_to_prop_, vs_prop_, y_id);
			}
			return;
		}

		if (V_N_VALS(vs_prop_[y_id]) == 1 && V_N_VALS(vs_prop_[z_id]) == 1) {
4d26a735   Pedro Roque   Increased recogni... 
1598
 
			cl_v_del_val_m(&changed, &vs_prop_[x_id], V_MIN(vs_prop_[y_id]) - V_MIN(vs_prop_[z_id])TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1599
1600
1601
1602
1603
1604
1605
1606
1607
1608
1609
1610
1611
1612
 

			if (changed) {
				if (V_IS_EMPTY(vs_prop_[x_id])) {
					*prop_ok = 0;
					return;
				}
				v_add_to_prop(vs_id_to_prop_, vs_prop_, x_id);
			}
		}
	}
	return;
}
#endif
4d26a735   Pedro Roque   Increased recogni... 
1613
1614
1615
1616
1617
1618
1619
1620
1621
1622
1623
 
/*
 * Decides the propagator to call for this constraint
 * vs_per_c_idx - vector with all constrained variables ID per constraint, per constraint ID order
 * vs_prop_ - all CSP variables with current step values
 * prop_v_id - ID of the variable marked for propagation in this constraint
 * current_cs - constraint that should be propagated for the variable with prop_v_id ID
 * vs_id_to_prop_ - circular vector with the ids of the variables to propagate
 * prop_ok - will be set to 1 or 0 if the constraint is respected or not
 */
CUDA_FUNC void var_eq_minus_abs_propagate( CL_INTS_MEM int *vs_per_c_idx, CL_MEMORY VARS_PROP *vs_prop_, unsigned int prop_v_id,
		CL_CS_MEM cl_constr *current_cs, CL_MEMORY unsigned short *vs_id_to_prop_, bool *prop_ok PROPAGATED_FUNC TTL_CTR) {
0c8ce2b0   Pedro Roque   missing files 
1624
1625
1626
1627
1628
1629
 

#if CS_R_VAR_EQ_MINUS_ABS == 0
	var_eq_minus_abs_prop(vs_per_c_idx, vs_prop_, prop_v_id, current_cs, vs_id_to_prop_, prop_ok TTL_CTR_V);
#if CL_STATS == 1
	*propagated = true;
#endif
4d26a735   Pedro Roque   Increased recogni... 
1630
0c8ce2b0   Pedro Roque   missing files 
1631
1632
 
#elif CS_R_VAR_EQ_MINUS_ABS == 1
	if (current_cs->reified == 1) {
4d26a735   Pedro Roque   Increased recogni... 
1633
1634
1635
1636
1637
1638
1639
1640
 
		if (V_N_VALS(vs_prop_[current_cs->reif_var_id]) > 1) {
			var_eq_minus_abs_reif(vs_per_c_idx, vs_prop_, prop_v_id, current_cs, vs_id_to_prop_ TTL_CTR_V);

		} else {
			if (V_MIN(vs_prop_[current_cs->reif_var_id]) == 1) {
				var_eq_minus_abs_prop(vs_per_c_idx, vs_prop_, prop_v_id, current_cs, vs_id_to_prop_, prop_ok TTL_CTR_V);
			} else {
				var_eq_minus_abs_prop_opposite(vs_per_c_idx, vs_prop_, prop_v_id, current_cs, vs_id_to_prop_, prop_ok TTL_CTR_V);
0c8ce2b0   Pedro Roque   missing files 
1641
 
			}
0c8ce2b0   Pedro Roque   missing files 
1642
 
#if CL_STATS == 1
4d26a735   Pedro Roque   Increased recogni... 
1643
 
			*propagated = true;
0c8ce2b0   Pedro Roque   missing files 
1644
 
#endif
0c8ce2b0   Pedro Roque   missing files 
1645
1646
1647
1648
1649
1650
1651
1652
1653
1654
1655
 
		}
	} else {
		var_eq_minus_abs_prop(vs_per_c_idx, vs_prop_, prop_v_id, current_cs, vs_id_to_prop_, prop_ok TTL_CTR_V);
#if CL_STATS == 1
		*propagated = true;
#endif
	}
#endif
}

#endif