Логика Хоара
- Логика Хоара — формальная система для обоснования корректности компьютерных программ.
- Предложена Тони Хором в 1969 году и доработана им и другими исследователями.
- Центральная особенность логики Хоара — тройка Хоара, описывающая изменение состояния вычислений при выполнении кода.
- Тройка состоит из предварительного условия, постусловия и команды.
- Логика Хоара предоставляет аксиомы и правила вывода для конструкций простого императивного языка программирования.
- Существуют правила для параллелизма, процедур, переходов и указателей.
- Частичная и полная корректность могут быть доказаны с использованием логики Хоара.
- Полная корректность требует завершения программы, частичная — нет.
- Правила логики Хоара могут быть использованы для доказательства успешного завершения программы или условной корректности.
Полный текст статьи: