BradleyMannaSipma-CAV2005-Fig1-modified_false-termination.c

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:16.0
disk size 589 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
 * 2005CAV - Bradley,Manna,Sipma - Linear Ranking with Reachability
 * Modified version that can be nonterminating because we allow that inputs of
 * gcd may be zero.
 *
 * Date: 12.12.2013
 * Author: heizmann@informatik.uni-freiburg.de
 *
 */

extern int __VERIFIER_nondet_int(void);


int gcd(int y1, int y2) {
	while (y1 != y2) {
		if (y1 > y2) {
			y1 = y1 - y2;
		} else {
			y2 = y2 - y1;
		}
	}
	return y1;
}

int main() {
	int y1 = __VERIFIER_nondet_int();
	int y2 = __VERIFIER_nondet_int();
	if (y1 >= 0  && y2 >= 0) {
		gcd(y1, y2);
	}
	return 0;
}


popout

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

actions get anonymous link download benchmark