V dôkaz správnosti, označenie naznačuje, že program výstup tvrdenia logicky vyplývajú z jeho vstupné tvrdenie a krokov spracovania, a že, okrem toho program ukončí za všetkých stanovených vstupných podmienok.