У доказ правильності позначення про те, що це програма виводу тверджень слідувати логічно від його вводу твердження і етапів обробки, і що, крім того, програма припиняє під всі вказаний вхідний умови.