Какво е hoare triple?

Съдържание:

Какво е hoare triple?
Какво е hoare triple?
Anonim

Логиката на Хоар е официална система с набор от логически правила за стриктно разсъждение относно коректността на компютърните програми. Той е предложен през 1969 г. от британския компютърен учен и логик Тони Хоар и впоследствие усъвършенстван от Хоър и други изследователи.

Какво са тройките на Хоаре?

A тройка на Хоар има три части, предусловие P, програмен оператор или серия от изрази S и постусловие Q. Обикновено се записва във формата. {P} S {Q} Значението е "ако P е вярно преди S да се изпълни и ако изпълнението на S приключи, тогава Q е вярно след това".

За какво се използва логиката на Хоар?

Целта на логиката на Хоар е да осигури официална система за разсъждения относно коректността на програмата. Логиката на Хоар се основава на идеята за спецификация като договор между изпълнението на функция и нейните клиенти. Спецификацията се състои от предварително условие и постусловие.

Какво е Hoare?

Hoare е английско фамилно име, получено от средноанглийско hor(e), което означава сиво или белокос. Известни хора с фамилното име включват: Алберт Алфред Хоар, известен като Берт Хоар (1874–1962), южноавстралийски политик. Де Хоар (роден 1934), австралийски играч на крикет. … Джон Гърни Хоар (1810–1875), английски играч по крикет и …

Завършена ли е логиката на Хоар?

Отговорът е да и показва, че логиката на Хоар е здрава. Здравостта е важна, защото казваче логиката на Хоар не ни позволява да изведем твърдения за частична коректност, които всъщност не са валидни. Доказателството за надеждност изисква индукция върху изводите в ⊢ {P} c {Q} (пропускаме това доказателство).

Препоръчано:

Интересни статии
Как снежните сови се адаптират към околната среда?
Прочетете още

Как снежните сови се адаптират към околната среда?

Арктическата тундра е сурова среда, но снежната сова е добре адаптирана да оцелява и процъфтява в студените местообитания. Те са доста кръгли, което им помага да поддържат телесната си топлина и имат гъсто оперение. Къде снежните сови са идеално приспособени да живеят?

Катетеризацията и ангиопластиката едно и също нещо ли са?
Прочетете още

Катетеризацията и ангиопластиката едно и също нещо ли са?

Какво е ангиопластика? Ангиопластика е подобна на ангиограма. И двете се правят в лабораторията за катетеризация. Ангиопластиката е процедура, използвана за разширяване на стеснени артерии на сърцето ви без операция. Какво е другото име за сърдечна катетеризация?

Как се пише психогериатрия?
Прочетете още

Как се пише психогериатрия?

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