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 |
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}