GulwaniJainKoskinen-PLDI2009-Fig1_true-termination.c

contents

//#Termination
/*
 * Program from Fig.1a of
 * 2009PLDI - Gulwani,Jain,Koskinen - Control-flow refinement and progress invariants for bound analysis
 *
 * Date: 9.12.2013
 * Author: heizmann@informatik.uni-freiburg.de
 *
 */

extern int __VERIFIER_nondet_int(void);


int main() {
    int id = __VERIFIER_nondet_int();
    int maxId = __VERIFIER_nondet_int();


    if(0 <= id && id < maxId) {
        int tmp = id+1;
        while(tmp!=id && __VERIFIER_nondet_int()) {
            if (tmp <= maxId) {
                tmp = tmp + 1;
            } else {
                tmp = 0;
            }
        }
    }


    return 0;
}

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