CookSeeZuleger-TACAS2013-Fig7a_true-termination.c

contents

//#terminating
/*
 * Program from Fig.7a of
 * 2013TACAS - Cook,See,Zuleger - Ramsey vs. Lexicographic Termination Proving
 *
 * Date: 9.6.2013
 * Author: heizmann@informatik.uni-freiburg.de
 *
 */

typedef enum {false, true} bool;

extern int __VERIFIER_nondet_int(void);

int main() {
    int x, y, d;
	x = __VERIFIER_nondet_int();
	y = __VERIFIER_nondet_int();
	d = __VERIFIER_nondet_int();
    while (x>0 && y>0 && d>0) {
        if (__VERIFIER_nondet_int() != 0) {
            x = x - 1;
            d = __VERIFIER_nondet_int();
        } else {
            x = __VERIFIER_nondet_int();
            y = y - 1;
            d = d - 1;
        }
    }
    return 0;
}

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