int main() { int x; int y; int n; x = y = n = 0; while(__nondet_bool()) { x++; y++; } while(x <= n - 1 || x >= n + 1) { x--; y--; } if(x != n) return 0; assert(y == n); }
int main() { int i,n,t,k; int l,r,u,j; int x,y,z; n = __nondet_int(); x=1; while (x<n) { z=1; while (z+x<=n) { y=z+x*2; if (y>n) y=n+1; l = z; r = z+x; u = y; i=l; j=r; k=l; while (i<r && j<u) { if(__nondet_bool()) { i++; } else { j++; } k++; } assert(k<=n); while (i<r) { i++; k++; } while (j<u) { j++; k++; } k = l; while (k<u) { k++; } z=z+x*2; } x=x*2; } }
void* thr3(void* arg) { pthread_mutex_lock(&mutex); if(__nondet_bool()) { g0=0; g1=0; lock=false; } pthread_mutex_unlock(&mutex); pthread_mutex_lock(&mutex); if(lock) { x=1; assert(g0==1 && g1==1); } pthread_mutex_unlock(&mutex); return 0; }
/* Example from Figure 1 (a) */ int main () { int x,y; x=0; y=0; while (__nondet_bool()) { x++; y++; } while (x > 0 || x < 0) { x--; y--; } assert (y >= 0 && y <= 0); }
int main() { NONDET_INT(l); NONDET_INT(n); int i,k; if (l<=0) return 0; k = 1; while (k<n){ if(__nondet_bool()) { i = l; while (i<n) { assert(1<=i); i++; } } i = l; while (i<n) { i++; } k++; } }
int main () { int in; NONDET_INT(inlen); NONDET_INT(bufferlen); int buf; int buflim; if(bufferlen <= 1) return 0; if(inlen <= 0) return 0; if(bufferlen >= inlen) return 0; buf = 0; in = 0; buflim = bufferlen - 2; while (__nondet_bool()) { if (buf == buflim) break; assert(0<=buf); assert(buf<bufferlen); buf++; in++; assert(0<=in);//3 assert(in<inlen);//4 } assert(0<=buf);//5 assert(buf<bufferlen);//5 buf++; assert(0<=buf);//6 assert(buf<bufferlen); buf++; return 0; }
int main () { NONDET_INT(base_sz); int i; int j; int len; len = base_sz; if(base_sz <= 0) return 0; assert( 0 <= base_sz-1 ); if (len == 0) return 0; i = 0; j = 0; while (1) { if ( len == 0 ){ return 0; } else { assert(0<= j); assert(j < base_sz); assert(0<= i); assert(i < base_sz ); if (__nondet_bool()) { i++; j++; return 0; } } i++; j++; len--; } return 0; }
//This example is adapted from StInG int main() { int barber; int chair; int open; int p1; int p2; int p3; int p4; int p5; barber=0; chair=0; open=0; p1=0; p2=0; p3=0; p4=0; p5=0; while(__nondet_bool()) { if (__nondet_bool()) { if (!(p1 >= 0)) return 0; if (!(p1 <= 0)) return 0; if (!(barber >= 1)) return 0; barber = barber-1; chair = chair+1; p1 = 1; } else { if (__nondet_bool()) { if (!(p2 >= 0)) return 0; if (!(p2 <= 0)) return 0; if (!(barber >= 1)) return 0; barber = barber-1; chair = chair+1; p2 = 1; } else { if (__nondet_bool()) { if (!(p2 >= 1)) return 0; if (!(p2 <= 1)) return 0; if (!(open >=1)) return 0; open = open -1; p2 = 0; } else { if (__nondet_bool()) { if (!(p3>=0)) return 0; if (!(p3<=0)) return 0; if (!(barber >=1)) return 0; barber = barber-1; chair = chair +1; p3 =1; } else { if (__nondet_bool()) { if (!(p3>=1)) return 0; if (!(p3<=1)) return 0; if (!(open >=1)) return 0; open = open -1; p3 =0; } else { if (__nondet_bool()) { if (!(p4 >=0)) return 0; if (!(p4 <=0)) return 0; if (!(barber >=1)) return 0; barber= barber-1; chair = chair +1; p4 = p4+1; } else { if (__nondet_bool()) { if (! (p4 >=1)) return 0; if (! (p4 <=1)) return 0; if (! (open >=1)) return 0; open = open - 1; p4=p4 -1; } else { if (__nondet_bool()) { if (! (p5>=0)) return 0; if (! (p5<=0)) return 0; barber=barber+1; p5=1; } else { if (__nondet_bool()) { if (! (p5>=1)) return 0; if (! (p5<=1)) return 0; if (! (chair >=1)) return 0; chair= chair -1; p5=2; } else { if (__nondet_bool()) { if (! (p5>=2)) return 0; if (! (p5<=2)) return 0; open=open +1; p5=3; } else { if (__nondet_bool()) { if (! (p5 >= 3)) return 0; if (! (p5 <= 3)) return 0; if (! (open == 0)) return 0; p5=0; } else { if (! (p1 >= 1)) return 0; if (! (p1 <= 1)) return 0; if (! (open >= 1)) return 0; open = open-1; p1 = 0; } } } } } } } } } } } } assert (p5 >= open); assert (p1 <= 1); assert (p2 <= 1); assert (p3 <= 1); assert (p4 <= 1); assert (p5 <= 3); assert (p4 >= 0); assert (p3 >= 0); assert (p2 >= 0); assert (p1 >= 0); assert (open >= 0); assert (chair >= 0); assert (barber >= 0); }
//This example is adapted from StinG int main() { NONDET_INT(i); int sa; int ea; int ma; int sb; int eb; int mb; if (! (i>=1)) return 0; sa=0; ea=0; ma=0; sb=0; eb=0; mb=0; while(__nondet_bool()) { if (__nondet_bool()) { if (! (eb >=1)) return 0; eb = eb -1; mb = mb +1; } else { if (__nondet_bool()) { if (! (ea >=1)) return 0; ea = ea -1; ma = ma +1; } else { if (__nondet_bool()) { if (! (sa>=1)) return 0; sa=sa-1; i=i+sb+eb+mb; sb=0; eb=1; mb=0; } else { if (__nondet_bool()) { if (! (sb>=1)) return 0; i=i+sb+eb+mb; sb=0; eb=1; mb=0; } else { if (__nondet_bool()) { if (! (sb>=1)) return 0; sb=sb-1; i=i+sa+ea+ma; sa=0; ea=1; ma=0; } else { if (__nondet_bool()) { if (! (sa>=1)) return 0; i=i+sa+ea+ma; sa=0; ea=1; ma=0; } else { if (__nondet_bool()) { if (! (sa>=1)) return 0; sa=sa-1; sb=sb+eb+mb+1; eb=0; mb=0; } else { if (__nondet_bool()) { if (! (i>=1)) return 0; i=i-1; sb=sb+eb+mb+1; eb=0; mb=0; } else { if (__nondet_bool()) { if (! (i >= 1)) return 0; i = i -1; sa = sa + ea + ma + 1; ea = 0; ma =0; } else { if (! (sb >= 1)) return 0; sb = sb-1; sa = ea+ma+1; ea = 0; ma = 0; } } } } } } } } } } assert (ea + ma <= 1); assert (eb + mb <= 1); assert (i >= 0); assert (sa >= 0); assert (ma >= 0); assert (ea >= 0); assert (sb >= 0); assert (mb >= 0); assert (eb >= 0); assert (i + sa + ea + ma + sb + eb + mb >= 1); }