min_rf_true-termination.c

contents

/* 
 * Terminating program which has a r.f. based on minimum
 *
 * Date: 15.12.2013
 * Author: Amir Ben-Amram, amirben@cs.mta.ac.il
 *
 */

extern int __VERIFIER_nondet_int(void);

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

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