svcomp-ackermann01-true-unreach-call-modified-modified-c.pl

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:08.0
disk size 542 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
%Source: Ports of programs found in TPDB/C/AProVE_numeric
%query:main(g,g).
% source: port of http://cl2-informatik.uibk.ac.at/mercurial.cgi/TPDB/file/72cccd64ec42/C/AProVE_numeric/svcomp_Ackermann01_true-unreach-call_modified_modified.c
main(M, N) :- M >= 0, M =< 3, N >= 0, N =< 23, ackermann(M,N,_).

ackermann(M, N, Ret) :- M =:= 0, !, Ret is N + 1.
ackermann(M, N, Ret) :- N =:= 0, !, M1 is M - 1, ackermann(M1, 1, Ret).
ackermann(M, N, Ret) :- !, N1 is N - 1, ackermann(M, N1, Ret1), M1 is M -1, ackermann(M1, Ret1, Ret2), Ret is Ret2.
popout

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

actions get anonymous link download benchmark