LeeJonesBen-Amram-POPL2001-Ex3_true-termination.c

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:16.0
disk size 521 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 Ex.3 of
 * 2001POPL - Lee,Jones,Ben-Amram - The size-change principle for program termination
 *
 * Date: 12.12.2013
 * Author: heizmann@informatik.uni-freiburg.de
 *
 */

extern int __VERIFIER_nondet_int(void);

int a(int m, int n) {
	if (m <= 0) {
		return n + 1;
	} else {
		if (n <= 0) {
			return a(m - 1, 1);
		} else {
			return a(m - 1, a(m, n - 1));
		}
	}
}

int main() {
	int m = __VERIFIER_nondet_int();
	int n = __VERIFIER_nondet_int();
	if ( m >= 0 && n >= 0) {
		a(m,n);
	}
	return 0;
}
popout

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

actions get anonymous link download benchmark