Bevis for rigtigheden angivet en betegnelse, der angiver, at et program output påstande følger logisk set fra dens input påstande og behandlingstrin, og at desuden programmet ophører under alle i input betingelser.