PodelskiRybalchenko-VMCAI2004-Ex2_true-termination.c

contents

/*
 * Program from Example 2 of
 * 2004VMCAI - Podelski,Rybalchenko - A complete method for the synthesis of linear ranking functions
 *
 * Date: 18.12.2013
 * Author: heizmann@informatik.uni-freiburg.de
 *
 */

typedef enum {false, true} bool;

extern int __VERIFIER_nondet_int(void);

int main() {
	int x;
    x = __VERIFIER_nondet_int();
	while ( x >= 0 ) {
		x = -2*x + 10;
	}
	return 0;
}

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