Et bevis på korrekthet teknikk i hvilket påstander er skrevet som beskriver programmet innganger, utganger og mellomliggende tilstander, et sett med teoremer er utviklet knyttet tilfredsstillelse av input påstander til tilfredsstillelse av utdata påstander og teoremer viste seg eller avkreftet ved hjelp av bevis ved induksjon.