// S : tags   c sym  $TAGS
// S : expect --result valid
// S : cc     -o test.bc  $CC_OPT $file
// S : verify --symbolic --solver $solver --sequential -o nofail:malloc $V_OPT test.bc

// N : V          : CC_OPT       : V_OPT : TAGS : RESULT
// V : small.100  : -DNUM=100    :       : big  : valid
// V : small.10   : -DNUM=10     :       : big  : valid
// V : big.10000  : -DNUM=10000  :       : big  : valid
// V : big.100000 : -DNUM=100000 :       : big  : valid
// V : big.1000   : -DNUM=1000   :       : big  : valid
// V : small.5    : -DNUM=5      :       :      : valid

// Source: Sumit Gulwani, Nebosja Jojic: "Program Verification as
// Probabilistic Inference", POPL 2007.
extern void __VERIFIER_error(void);
extern void __VERIFIER_assume(int);
void __VERIFIER_assert(int cond) {
  if (!(cond)) {
      ERROR: __VERIFIER_error();
  }
  return;
}
extern int __VERIFIER_nondet_int(void);

int main() {
    int x = 0;
    int m = 0;
    int n = __VERIFIER_nondet_int();
    if ( n < -NUM || n > NUM ) return 0;

    while(x < n) {
	if(__VERIFIER_nondet_int()) {
	    m = x;
	}
	x = x + 1;
    }
    __VERIFIER_assert((m >= 0 || n <= 0));
    __VERIFIER_assert((m < n || n <= 0));
    return 0;
}