Test/others/g14.in

   1 # Gauss Anticipated memory: dependence 4
   2 #
   3 # lambda = ( 0 1 1 )
   4 #
   5 # sigma(X and Y) = ( 1 0 0 )
   6 #                  ( 0 1 0 )
   7
   8 # P = i0, Q = j0, R = k0
   9 # S = N
  10 # T = a0, U = a1
  11 #  i  j  k  P  Q  R  S  T  U  cte
  12 #          i0 j0 k0  N a0 a1
  13 8 11
  14 0  1  0 -1  0  0  0  0  0  0  -1   # i = k+1
  15 0  0  1 -1  0  0  0  0  0  0  -1   # j = k+1
  16 1 -1  0  0  0  0  1  0  0  0   1   # i <= k0 + 1
  17 1  1  0  0  0 -1 -1  0  0  1  -1   # i >= j0 + k0 - a1 + 1
  18 1  1  0  0  0  0  0  0  0  0  -1   # i>= 1
  19 1 -1  0  0  0  0  0  1  0  0  -1   # i<= N-1
  20 1 -1  0  0  0  0  0  0  1  0  -1   # i<= a0-1
  21 1 -1  0  0  0  0  0  0  0  1  -1   # i<= a1-1
  22
  23
  24 # 6 params
  25 #  P  Q  R  S  T  U cte
  26 # i0 j0 k0  N a0 a1
  27 9 8
  28 1  0  0  0  1  0  0 -1   # N >= 1
  29 0  1  0 -1  0  0  0 -1   # i0 = k0 + 1
  30 0  0  1 -1  0  0  0 -1   # j0 = k0 + 1
  31 1  0  0  1  0  0  0  0   # k0 >= 0
  32 1  0  0 -1  1  0  0 -2   # k0 <= N-2
  33 1  0  0 -1  0  1  0 -1   # a0 >= k0 + 1
  34 1  0  0  0  1 -1  0  0   # a0 <= N
  35 1  0  0 -1  0  0  1 -1   # a1 >= k0 + 1
  36 1  0  0  0  1  0 -1  1   # a1 <= N + 1
  37
  38
  39 i0 j0 k0 N a0 a1
  40 Memory - Gauss Pivot
  41
  42
  43 # Result :
  44 ---------------------------------------
  45 Domain :
  46          3R - T - U + 2 >= 0
  47
  48           P - R  -1 = 0
  49          Q - R  -1 = 0
  50          - R + T  -1 >= 0
  51          - R + S  -2 >= 0
  52          S - T  >= 0
  53          - R + U  -1 >= 0
  54          S - U + 1 >= 0
  55           1 >= 0
  56
  57 Vertices :
  58 [ 3R-T-U+4,  3R-T-U+4,  3R-T-U+3 ]
  59 [ R+2,  R+2,  R+1 ]
  60 Ehrhart Polynomial:
  61 ( -1 * P + ( -1 * Q + ( 1 * T + ( 1 * U + 1 )
  62  )
  63  )
  64  )
  65
  66
  67 ( -1 * P + ( -1 * Q + ( 1 * T + ( 1 * U + 1 )
  68  )
  69  )
  70  )
  71
  72
  73 #  P  Q  R  S  T  U cte
  74 # i0 j0 k0  N a0 a1
  75 ---------------------------------------
  76 Domain :
  77          -3R + T + U  -2 >= 0
  78          R  >= 0
  79
  80          P - R  -1 = 0
  81          Q - R  -1 = 0
  82          - R + U  -1 >= 0
  83          S - T  >= 0
  84          - R + S  -2 >= 0
  85          - R + T  -1 >= 0
  86          S - U + 1 >= 0
  87           1 >= 0
  88
  89 Vertices :
  90 [ 2,  2,  1 ]
  91
  92 Ehrhart Polynomial:
  93 ( 1 )
  94