Showing error 1483

User: Jiri Slaby
Error type: Reachable Error Location
Error type description: A specified error location is reachable in some program path
File location: loops/insertion_sort_safe.i
Line in file: 3
Project: SV-COMP 2013
Project version: 2.6.28
Tools: Manual Work
Entered: 2013-01-17 16:57:54 UTC


Source:

 1void __VERIFIER_assert(int cond) {
 2  if (!(cond)) {
 3    ERROR: goto ERROR;
 4  }
 5  return;
 6}
 7unsigned int __VERIFIER_nondet_uint();
 8int main() {
 9   unsigned int SIZE=__VERIFIER_nondet_uint();
10   int i, j, k, key;
11   int v[SIZE];
12   for (j=1;j<SIZE;j++) {
13      key = v[j];
14      i = j - 1;
15      while((i>=0) && (v[i]>key)) {
16         v[i+1] = v[i];
17         i = i - 1;
18      }
19      v[i+1] = key;
20  }
21  for (k=1;k<SIZE;k++)
22    __VERIFIER_assert(v[k-1]<=v[k]);
23   return 0;
24}