/* SOURCE: https://github.com/sosy-lab/sv-benchmarks/blob/master/c/array-memsafety/bubblesort-alloca_true-valid-memsafety.c */

void bubbleSort(int numbers[], int array_size) {
    int i, j, temp;
     
    for (i = (array_size - 1); i >= 0; i--) {
        for (j = 1; j <= i; j++) {
            if (numbers[j-1] > numbers[j]) {
                temp = numbers[j-1];
                numbers[j-1] = numbers[j];
                numbers[j] = temp;
            }
        }
    }
}

int main(int array_size, int numbers[]) {
  bubbleSort(numbers, array_size);
  return 0;
}


[array_size >= 1 /\ array_size < 2147483647 /\ size(numbers) = array_size]

