HarrisLalNoriRajamani-SAS2010-Fig1_true-termination.c

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:15.0
disk size 680 Bytes
downloadable true
type
attribute value
name no_type
processor id 1
description this is the default benchmark type for rejected benchmarks and benchmarks that are not associated with a type.
owning community none
loading contents
/*
 * Program from Fig.1 of
 * 2010SAS - Harris, Lal, Nori, Rajamani - AlternationforTermination
 *
 * Date: 12.12.2013
 * Author: heizmann@informatik.uni-freiburg.de
 *
 */

extern int __VERIFIER_nondet_int(void);


void f(int d) {
	int x = __VERIFIER_nondet_int();
	int y = __VERIFIER_nondet_int();
	int k = __VERIFIER_nondet_int();
	int z = 1;
	if (k > 1073741823) {
		return;
	}
	// ...
	L1:
	while (z < k) {
		z = 2 * z;
	}
	L2:
	while (x > 0 && y > 0) {
		// ...
		if (__VERIFIER_nondet_int()) {
			P1:
			x = x - d;
			y = __VERIFIER_nondet_int();
			z = z - 1;
		} else {
			y = y - d;
		}
	}
}

int main() {
	if (__VERIFIER_nondet_int()) {
		f(1);
	} else {
		f(2);
	}
}
popout

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

actions get anonymous link download benchmark