Mysore_true-termination.c

contents

/*
 * Date: 2012-02-18
 * Author: leike@informatik.uni-freiburg.de
 *
 * Ranking function: f(x, c) = x + c;
 * needs the for the lower bound to be able to depend on c.
 */

extern int __VERIFIER_nondet_int(void);

int main()
{
	int x = __VERIFIER_nondet_int();
	int c = __VERIFIER_nondet_int();
	if (c < 2) {
		return 0;
	}
	while (x + c >= 0) {
		x = x - c;
		c = c + 1;
	}
	return 0;
}

content may be truncated. 'popout' for larger text window.