Логика Хоара - это формальная система с набором логических правил для строгих рассуждений о корректности компьютерных программ. Он был предложен в 1969 году британским ученым-компьютерщиком и логиком Тони Хоаром, а затем усовершенствован Хоаром и другими исследователями.
Что такое тройки Хоара?
Тройка Хоара состоит из трех частей: предусловие P, программный оператор или последовательность операторов S и постусловие Q. Обычно пишется в форме. {P} S {Q} Значение таково: "если P истинно до выполнения S, и если выполнение S завершается, то после этого Q истинно".
Для чего используется логика Хоара?
Цель логики Хоара состоит в том, чтобы обеспечить формальную систему рассуждений о корректности программы. Логика Хоара основана на идее спецификации как контракта между реализацией функции и ее клиентами. Спецификация состоит из предусловия и постусловия.
Что такое Хоар?
Hoare - это английская фамилия, происходящая от среднеанглийского hor(e), что означает седой или седой. Среди известных людей с этой фамилией: Альберт Альфред Хоар, известный как Берт Хоар (1874–1962), политик из Южной Австралии. Дес Хоар (род. 1934), австралийский игрок в крикет. … Джон Герни Хоар (1810–1875), английский игрок в крикет и …
Завершена ли логика Хоара?
Ответ положительный, и он показывает, что логика Хоара верна. Надежность важна, потому что она говоритчто логика Хоара не позволяет нам выводить утверждения о частичной правильности, которые на самом деле неверны. Доказательство корректности требует индукции по дифференцированиям в ⊢ {P} c {Q} (мы опускаем это доказательство).
