AliasDarteFeautrierGonnord-SAS2010-Fig1_true-termination.c

contents

/*
 * Program used in the experimental evaluation of the following paper.
 * 2010SAS - Alias,Darte,Feautrier,Gonnord, Multi-dimensional Rankings, Program Termination, and Complexity Bounds of Flowchart Programs
 *
 * Date: 2014
 * Author: Caterina Urban
 */

extern int __VERIFIER_nondet_int(void);

int main() {
	int y = 0, m = __VERIFIER_nondet_int(), x = m;
	while (x >= 0 && y >= 0) {
		if (__VERIFIER_nondet_int()) {
			while (y <= m && __VERIFIER_nondet_int()) {
				y++;
			}
			x--;
		}
		y--;
	}
	return 0;
}

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