xref: /llvm-project/polly/lib/External/isl/test_inputs/schedule/carry_bounded_coefficients.sc (revision d169d70bbf053f636aed25b482ec63efd094a95b)
1# Check that the dependence carrying step is not confused by
2# a bound on the coefficient size.
3# In particular, force the scheduler to move to a dependence carrying
4# step by demanding outer coincidence and bound the size of
5# the coefficients.  Earlier versions of isl would take this
6# bound into account while carrying dependences, breaking
7# fundamental assumptions.
8# On the other hand, the dependence carrying step now tries
9# to prevent loop coalescing by default, so check that indeed
10# no loop coalescing occurs by comparing the computed schedule
11# to the expected non-coalescing schedule.
12# OPTIONS: --schedule-outer-coincidence --schedule-max-coefficient=20
13domain: { C[i0, i1] : 2 <= i0 <= 3999 and 0 <= i1 <= -1 + i0 }
14validity: { C[i0, i1] -> C[i0, 1 + i1] : i0 <= 3999 and i1 >= 0 and
15						i1 <= -2 + i0;
16		C[i0, -1 + i0] -> C[1 + i0, 0] : i0 <= 3998 and i0 >= 1 }
17coincidence: { C[i0, i1] -> C[i0, 1 + i1] : i0 <= 3999 and i1 >= 0 and
18						i1 <= -2 + i0;
19		C[i0, -1 + i0] -> C[1 + i0, 0] : i0 <= 3998 and i0 >= 1 }
20