W dowód poprawności oznaczenie wskazujące, że program wyjścia twierdzeń logicznie z jego wprowadzania twierdzeń i kroki przetwarzania, i że, Ponadto, program zakończy we wszystkich określone warunki wprowadzania.