| 
41561
 | 
     1  | 
*****************************************************************************
  | 
| 
 | 
     2  | 
                       Semantic Analysis of SPARK Text
  | 
| 
 | 
     3  | 
    Examiner Pro Edition, Version 9.1.0, Build Date 20101119, Build 19039
  | 
| 
 | 
     4  | 
             Copyright (C) 2010 Altran Praxis Limited, Bath, U.K.
  | 
| 
 | 
     5  | 
*****************************************************************************
  | 
| 
 | 
     6  | 
  | 
| 
 | 
     7  | 
  | 
| 
 | 
     8  | 
CREATED 29-NOV-2010, 14:30:19  SIMPLIFIED 29-NOV-2010, 14:30:28
  | 
| 
 | 
     9  | 
  | 
| 
 | 
    10  | 
SPARK Simplifier Pro Edition, Version 9.1.0, Build Date 20101119, Build 19039
  | 
| 
 | 
    11  | 
Copyright (C) 2010 Altran Praxis Limited, Bath, U.K.
  | 
| 
 | 
    12  | 
  | 
| 
 | 
    13  | 
function RMD.F
  | 
| 
 | 
    14  | 
  | 
| 
 | 
    15  | 
  | 
| 
 | 
    16  | 
  | 
| 
 | 
    17  | 
  | 
| 
 | 
    18  | 
For path(s) from start to run-time check associated with statement of line 9:
  | 
| 
 | 
    19  | 
  | 
| 
 | 
    20  | 
function_f_1.
  | 
| 
 | 
    21  | 
*** true .          /* all conclusions proved */
  | 
| 
 | 
    22  | 
  | 
| 
 | 
    23  | 
  | 
| 
 | 
    24  | 
For path(s) from start to run-time check associated with statement of line 10:
  | 
| 
 | 
    25  | 
  | 
| 
 | 
    26  | 
function_f_2.
  | 
| 
 | 
    27  | 
H1:    x >= 0 .
  | 
| 
 | 
    28  | 
H2:    x <= 4294967295 .
  | 
| 
 | 
    29  | 
H3:    y >= 0 .
  | 
| 
 | 
    30  | 
H4:    y <= 4294967295 .
  | 
| 
 | 
    31  | 
H5:    z >= 0 .
  | 
| 
 | 
    32  | 
H6:    z <= 4294967295 .
  | 
| 
 | 
    33  | 
H7:    16 <= j .
  | 
| 
 | 
    34  | 
H8:    j <= 31 .
  | 
| 
 | 
    35  | 
H9:    interfaces__unsigned_32__size >= 0 .
  | 
| 
 | 
    36  | 
H10:   word__size >= 0 .
  | 
| 
 | 
    37  | 
H11:   round_index__size >= 0 .
  | 
| 
 | 
    38  | 
H12:   round_index__base__first <= round_index__base__last .
  | 
| 
 | 
    39  | 
H13:   round_index__base__first <= 0 .
  | 
| 
 | 
    40  | 
H14:   round_index__base__last >= 79 .
  | 
| 
 | 
    41  | 
       ->
  | 
| 
 | 
    42  | 
C1:    bit__or(bit__and(x, y), bit__and(4294967295 - x, z)) >= 0 .
  | 
| 
 | 
    43  | 
C2:    bit__or(bit__and(x, y), bit__and(4294967295 - x, z)) <= 4294967295 .
  | 
| 
 | 
    44  | 
  | 
| 
 | 
    45  | 
  | 
| 
 | 
    46  | 
For path(s) from start to run-time check associated with statement of line 11:
  | 
| 
 | 
    47  | 
  | 
| 
 | 
    48  | 
function_f_3.
  | 
| 
 | 
    49  | 
H1:    x >= 0 .
  | 
| 
 | 
    50  | 
H2:    x <= 4294967295 .
  | 
| 
 | 
    51  | 
H3:    y >= 0 .
  | 
| 
 | 
    52  | 
H4:    y <= 4294967295 .
  | 
| 
 | 
    53  | 
H5:    z >= 0 .
  | 
| 
 | 
    54  | 
H6:    z <= 4294967295 .
  | 
| 
 | 
    55  | 
H7:    32 <= j .
  | 
| 
 | 
    56  | 
H8:    j <= 47 .
  | 
| 
 | 
    57  | 
H9:    interfaces__unsigned_32__size >= 0 .
  | 
| 
 | 
    58  | 
H10:   word__size >= 0 .
  | 
| 
 | 
    59  | 
H11:   round_index__size >= 0 .
  | 
| 
 | 
    60  | 
H12:   round_index__base__first <= round_index__base__last .
  | 
| 
 | 
    61  | 
H13:   round_index__base__first <= 0 .
  | 
| 
 | 
    62  | 
H14:   round_index__base__last >= 79 .
  | 
| 
 | 
    63  | 
       ->
  | 
| 
 | 
    64  | 
C1:    bit__xor(bit__or(x, 4294967295 - y), z) >= 0 .
  | 
| 
 | 
    65  | 
C2:    bit__xor(bit__or(x, 4294967295 - y), z) <= 4294967295 .
  | 
| 
 | 
    66  | 
  | 
| 
 | 
    67  | 
  | 
| 
 | 
    68  | 
For path(s) from start to run-time check associated with statement of line 12:
  | 
| 
 | 
    69  | 
  | 
| 
 | 
    70  | 
function_f_4.
  | 
| 
 | 
    71  | 
H1:    x >= 0 .
  | 
| 
 | 
    72  | 
H2:    x <= 4294967295 .
  | 
| 
 | 
    73  | 
H3:    y >= 0 .
  | 
| 
 | 
    74  | 
H4:    y <= 4294967295 .
  | 
| 
 | 
    75  | 
H5:    z >= 0 .
  | 
| 
 | 
    76  | 
H6:    z <= 4294967295 .
  | 
| 
 | 
    77  | 
H7:    48 <= j .
  | 
| 
 | 
    78  | 
H8:    j <= 63 .
  | 
| 
 | 
    79  | 
H9:    interfaces__unsigned_32__size >= 0 .
  | 
| 
 | 
    80  | 
H10:   word__size >= 0 .
  | 
| 
 | 
    81  | 
H11:   round_index__size >= 0 .
  | 
| 
 | 
    82  | 
H12:   round_index__base__first <= round_index__base__last .
  | 
| 
 | 
    83  | 
H13:   round_index__base__first <= 0 .
  | 
| 
 | 
    84  | 
H14:   round_index__base__last >= 79 .
  | 
| 
 | 
    85  | 
       ->
  | 
| 
 | 
    86  | 
C1:    bit__or(bit__and(x, z), bit__and(y, 4294967295 - z)) >= 0 .
  | 
| 
 | 
    87  | 
C2:    bit__or(bit__and(x, z), bit__and(y, 4294967295 - z)) <= 4294967295 .
  | 
| 
 | 
    88  | 
  | 
| 
 | 
    89  | 
  | 
| 
 | 
    90  | 
For path(s) from start to run-time check associated with statement of line 13:
  | 
| 
 | 
    91  | 
  | 
| 
 | 
    92  | 
function_f_5.
  | 
| 
 | 
    93  | 
H1:    j >= 0 .
  | 
| 
 | 
    94  | 
H2:    j <= 79 .
  | 
| 
 | 
    95  | 
H3:    x >= 0 .
  | 
| 
 | 
    96  | 
H4:    x <= 4294967295 .
  | 
| 
 | 
    97  | 
H5:    y >= 0 .
  | 
| 
 | 
    98  | 
H6:    y <= 4294967295 .
  | 
| 
 | 
    99  | 
H7:    z >= 0 .
  | 
| 
 | 
   100  | 
H8:    z <= 4294967295 .
  | 
| 
 | 
   101  | 
H9:    15 < j .
  | 
| 
 | 
   102  | 
H10:   31 < j .
  | 
| 
 | 
   103  | 
H11:   47 < j .
  | 
| 
 | 
   104  | 
H12:   63 < j .
  | 
| 
 | 
   105  | 
H13:   interfaces__unsigned_32__size >= 0 .
  | 
| 
 | 
   106  | 
H14:   word__size >= 0 .
  | 
| 
 | 
   107  | 
H15:   round_index__size >= 0 .
  | 
| 
 | 
   108  | 
H16:   round_index__base__first <= round_index__base__last .
  | 
| 
 | 
   109  | 
H17:   round_index__base__first <= 0 .
  | 
| 
 | 
   110  | 
H18:   round_index__base__last >= 79 .
  | 
| 
 | 
   111  | 
       ->
  | 
| 
 | 
   112  | 
C1:    bit__xor(x, bit__or(y, 4294967295 - z)) >= 0 .
  | 
| 
 | 
   113  | 
C2:    bit__xor(x, bit__or(y, 4294967295 - z)) <= 4294967295 .
  | 
| 
 | 
   114  | 
  | 
| 
 | 
   115  | 
  | 
| 
 | 
   116  | 
For path(s) from start to finish:
  | 
| 
 | 
   117  | 
  | 
| 
 | 
   118  | 
function_f_6.
  | 
| 
 | 
   119  | 
H1:    j >= 0 .
  | 
| 
 | 
   120  | 
H2:    x >= 0 .
  | 
| 
 | 
   121  | 
H3:    x <= 4294967295 .
  | 
| 
 | 
   122  | 
H4:    y >= 0 .
  | 
| 
 | 
   123  | 
H5:    y <= 4294967295 .
  | 
| 
 | 
   124  | 
H6:    z >= 0 .
  | 
| 
 | 
   125  | 
H7:    z <= 4294967295 .
  | 
| 
 | 
   126  | 
H8:    j <= 15 .
  | 
| 
 | 
   127  | 
H9:    bit__xor(x, bit__xor(y, z)) >= 0 .
  | 
| 
 | 
   128  | 
H10:   bit__xor(x, bit__xor(y, z)) <= 4294967295 .
  | 
| 
 | 
   129  | 
H11:   interfaces__unsigned_32__size >= 0 .
  | 
| 
 | 
   130  | 
H12:   word__size >= 0 .
  | 
| 
 | 
   131  | 
H13:   round_index__size >= 0 .
  | 
| 
 | 
   132  | 
H14:   round_index__base__first <= round_index__base__last .
  | 
| 
 | 
   133  | 
H15:   round_index__base__first <= 0 .
  | 
| 
 | 
   134  | 
H16:   round_index__base__last >= 79 .
  | 
| 
 | 
   135  | 
       ->
  | 
| 
 | 
   136  | 
C1:    bit__xor(x, bit__xor(y, z)) = f_spec(j, x, y, z) .
  | 
| 
 | 
   137  | 
  | 
| 
 | 
   138  | 
  | 
| 
 | 
   139  | 
function_f_7.
  | 
| 
 | 
   140  | 
H1:    x >= 0 .
  | 
| 
 | 
   141  | 
H2:    x <= 4294967295 .
  | 
| 
 | 
   142  | 
H3:    y >= 0 .
  | 
| 
 | 
   143  | 
H4:    y <= 4294967295 .
  | 
| 
 | 
   144  | 
H5:    z >= 0 .
  | 
| 
 | 
   145  | 
H6:    z <= 4294967295 .
  | 
| 
 | 
   146  | 
H7:    16 <= j .
  | 
| 
 | 
   147  | 
H8:    j <= 31 .
  | 
| 
 | 
   148  | 
H9:    bit__or(bit__and(x, y), bit__and(4294967295 - x, z)) >= 0 .
  | 
| 
 | 
   149  | 
H10:   bit__or(bit__and(x, y), bit__and(4294967295 - x, z)) <= 4294967295 .
  | 
| 
 | 
   150  | 
H11:   interfaces__unsigned_32__size >= 0 .
  | 
| 
 | 
   151  | 
H12:   word__size >= 0 .
  | 
| 
 | 
   152  | 
H13:   round_index__size >= 0 .
  | 
| 
 | 
   153  | 
H14:   round_index__base__first <= round_index__base__last .
  | 
| 
 | 
   154  | 
H15:   round_index__base__first <= 0 .
  | 
| 
 | 
   155  | 
H16:   round_index__base__last >= 79 .
  | 
| 
 | 
   156  | 
       ->
  | 
| 
 | 
   157  | 
C1:    bit__or(bit__and(x, y), bit__and(4294967295 - x, z)) = f_spec(j, x, y, z)
  | 
| 
 | 
   158  | 
           .
  | 
| 
 | 
   159  | 
  | 
| 
 | 
   160  | 
  | 
| 
 | 
   161  | 
function_f_8.
  | 
| 
 | 
   162  | 
H1:    x >= 0 .
  | 
| 
 | 
   163  | 
H2:    x <= 4294967295 .
  | 
| 
 | 
   164  | 
H3:    y >= 0 .
  | 
| 
 | 
   165  | 
H4:    y <= 4294967295 .
  | 
| 
 | 
   166  | 
H5:    z >= 0 .
  | 
| 
 | 
   167  | 
H6:    z <= 4294967295 .
  | 
| 
 | 
   168  | 
H7:    32 <= j .
  | 
| 
 | 
   169  | 
H8:    j <= 47 .
  | 
| 
 | 
   170  | 
H9:    bit__xor(bit__or(x, 4294967295 - y), z) >= 0 .
  | 
| 
 | 
   171  | 
H10:   bit__xor(bit__or(x, 4294967295 - y), z) <= 4294967295 .
  | 
| 
 | 
   172  | 
H11:   interfaces__unsigned_32__size >= 0 .
  | 
| 
 | 
   173  | 
H12:   word__size >= 0 .
  | 
| 
 | 
   174  | 
H13:   round_index__size >= 0 .
  | 
| 
 | 
   175  | 
H14:   round_index__base__first <= round_index__base__last .
  | 
| 
 | 
   176  | 
H15:   round_index__base__first <= 0 .
  | 
| 
 | 
   177  | 
H16:   round_index__base__last >= 79 .
  | 
| 
 | 
   178  | 
       ->
  | 
| 
 | 
   179  | 
C1:    bit__xor(bit__or(x, 4294967295 - y), z) = f_spec(j, x, y, z) .
  | 
| 
 | 
   180  | 
  | 
| 
 | 
   181  | 
  | 
| 
 | 
   182  | 
function_f_9.
  | 
| 
 | 
   183  | 
H1:    x >= 0 .
  | 
| 
 | 
   184  | 
H2:    x <= 4294967295 .
  | 
| 
 | 
   185  | 
H3:    y >= 0 .
  | 
| 
 | 
   186  | 
H4:    y <= 4294967295 .
  | 
| 
 | 
   187  | 
H5:    z >= 0 .
  | 
| 
 | 
   188  | 
H6:    z <= 4294967295 .
  | 
| 
 | 
   189  | 
H7:    48 <= j .
  | 
| 
 | 
   190  | 
H8:    j <= 63 .
  | 
| 
 | 
   191  | 
H9:    bit__or(bit__and(x, z), bit__and(y, 4294967295 - z)) >= 0 .
  | 
| 
 | 
   192  | 
H10:   bit__or(bit__and(x, z), bit__and(y, 4294967295 - z)) <= 4294967295 .
  | 
| 
 | 
   193  | 
H11:   interfaces__unsigned_32__size >= 0 .
  | 
| 
 | 
   194  | 
H12:   word__size >= 0 .
  | 
| 
 | 
   195  | 
H13:   round_index__size >= 0 .
  | 
| 
 | 
   196  | 
H14:   round_index__base__first <= round_index__base__last .
  | 
| 
 | 
   197  | 
H15:   round_index__base__first <= 0 .
  | 
| 
 | 
   198  | 
H16:   round_index__base__last >= 79 .
  | 
| 
 | 
   199  | 
       ->
  | 
| 
 | 
   200  | 
C1:    bit__or(bit__and(x, z), bit__and(y, 4294967295 - z)) = f_spec(j, x, y, z)
  | 
| 
 | 
   201  | 
           .
  | 
| 
 | 
   202  | 
  | 
| 
 | 
   203  | 
  | 
| 
 | 
   204  | 
function_f_10.
  | 
| 
 | 
   205  | 
H1:    j >= 0 .
  | 
| 
 | 
   206  | 
H2:    j <= 79 .
  | 
| 
 | 
   207  | 
H3:    x >= 0 .
  | 
| 
 | 
   208  | 
H4:    x <= 4294967295 .
  | 
| 
 | 
   209  | 
H5:    y >= 0 .
  | 
| 
 | 
   210  | 
H6:    y <= 4294967295 .
  | 
| 
 | 
   211  | 
H7:    z >= 0 .
  | 
| 
 | 
   212  | 
H8:    z <= 4294967295 .
  | 
| 
 | 
   213  | 
H9:    15 < j .
  | 
| 
 | 
   214  | 
H10:   31 < j .
  | 
| 
 | 
   215  | 
H11:   47 < j .
  | 
| 
 | 
   216  | 
H12:   63 < j .
  | 
| 
 | 
   217  | 
H13:   bit__xor(x, bit__or(y, 4294967295 - z)) >= 0 .
  | 
| 
 | 
   218  | 
H14:   bit__xor(x, bit__or(y, 4294967295 - z)) <= 4294967295 .
  | 
| 
 | 
   219  | 
H15:   interfaces__unsigned_32__size >= 0 .
  | 
| 
 | 
   220  | 
H16:   word__size >= 0 .
  | 
| 
 | 
   221  | 
H17:   round_index__size >= 0 .
  | 
| 
 | 
   222  | 
H18:   round_index__base__first <= round_index__base__last .
  | 
| 
 | 
   223  | 
H19:   round_index__base__first <= 0 .
  | 
| 
 | 
   224  | 
H20:   round_index__base__last >= 79 .
  | 
| 
 | 
   225  | 
       ->
  | 
| 
 | 
   226  | 
C1:    bit__xor(x, bit__or(y, 4294967295 - z)) = f_spec(j, x, y, z) .
  | 
| 
 | 
   227  | 
  | 
| 
 | 
   228  | 
  |