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