// 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 : big.10000 : -DNUM=10000 : : big : valid // V : big.100000 : -DNUM=100000 : : big : valid // V : small.10 : -DNUM=10 : : : valid // V : big.1000 : -DNUM=1000 : : big : valid // Source: Thomas A. Henzinger, Thibaud Hottelier, Laura Kovacs: "Valigator: // A verification Tool with Bound and Invariant Generation", LPAR 2008 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 a = __VERIFIER_nondet_int(); int b = __VERIFIER_nondet_int(); int res, cnt; if (!(a <= NUM)) return 0; if (!(0 <= b && b <= NUM)) return 0; res = a; cnt = b; while (cnt > 0) { cnt = cnt - 1; res = res + 1; } __VERIFIER_assert(res == a + b); return 0; }