Hoareova logika je formalni sistem z nizom logičnih pravil za strogo razmišljanje o pravilnosti računalniških programov. Leta 1969 jo je predlagal britanski računalničar in logik Tony Hoare, nato pa so jo izpopolnili Hoare in drugi raziskovalci.
Kaj so trojke Hoare?
A Hoareova trojka ima tri dele, predpogoj P, programski stavek ali niz stavkov S in postpogoj Q. Običajno je napisano v obliki. {P} S {Q} Pomen je "če je P resničen, preden se izvede S, in če se izvedba S konča, potem je Q resničen".
Za kaj se uporablja Hoareova logika?
Cilj Hoareove logike je zagotoviti formalni sistem za sklepanje o pravilnosti programa. Hoarejeva logika temelji na zamisli o specifikaciji kot pogodbi med izvajanjem funkcije in njenimi odjemalci. Specifikacija je sestavljena iz predpogoja in postpogoja.
Kaj je Hoare?
Hoare je angleški priimek, ki izhaja iz srednjeangleškega hor(e), kar pomeni sivolas ali belolas. Pomembne osebe s priimkom so: Albert Alfred Hoare, znan kot Bert Hoare (1874–1962), južnoavstralski politik. Des Hoare (rojen 1934), avstralski igralec kriketa. … John Gurney Hoare (1810–1875), angleški igralec kriketa in …
Je Hoare logika končana?
Odgovor je pritrdilen in kaže, da je Hoare logika zdrava. Zvočnost je pomembna, ker pravida nam Hoarejeva logika ne omogoča izpeljati delnih trditev o pravilnosti, ki dejansko ne držijo. Dokaz trdnosti zahteva indukcijo na izvode v ⊢ {P} c {Q} (ta dokaz izpustimo).
