Доведення коректності програм дозволяє виявляти їхні властивості по відношенню до всього діапазону вхідних даних. Для доведення коректності програм, поняття коректності було розширене на два типи: Часткова коректність — програма дає коректний результат для тих випадків, коли вона завершується; Повна коректність — програма завершує роботу та видає коректний результат для всіх елементів з діапазону вхідних даних.