Showing error 1484

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_unsafe.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         if (i<2)
17         v[i+1] = v[i];
18         i = i - 1;
19      }
20      v[i+1] = key;
21  }
22  for (k=1;k<SIZE;k++)
23    __VERIFIER_assert(v[k-1]<=v[k]);
24   return 0;
25}
↑