Στην απόδειξη της ορθότητας, μια ονομασία που δηλώνει ότι ένα πρόγραμμα του εξόδου ισχυρισμούς απορρέουν λογικά από την εισόδου τους ισχυρισμούς και τα βήματα επεξεργασίας, και ότι, επιπλέον, το πρόγραμμα τερματίζεται στο πλαίσιο όλων εισόδου όρους που καθορίζονται.