Hoareova logika je formalni sustav sa skupom logičkih pravila za rigorozno razmišljanje o ispravnosti računalnih programa. Predložio ga je 1969. britanski informatičar i logičar Tony Hoare, a kasnije su ga usavršili Hoare i drugi istraživači.
Što su Hoare trojke?
A Hoareova trojka ima tri dijela, preduvjet P, programski izraz ili niz izjava S i postuvjet Q. Obično je napisano u obliku. {P} S {Q} Značenje je "ako je P istinit prije nego što se S izvrši, i ako se izvršenje S završi, Q je istinito nakon toga".
Za što se koristi Hoareova logika?
Cilj Hoareove logike je pružiti formalni sustav za razmišljanje o ispravnosti programa. Hoareova logika temelji se na ideji specifikacije kao ugovora između implementacije funkcije i njenih klijenata. Specifikacija se sastoji od preduvjeta i postuvjeta.
Što je Hoare?
Hoare je englesko prezime koje potječe od srednjoengleskog hor(e) što znači sijed ili bijelokos. Značajne osobe s prezimenom uključuju: Albert Alfred Hoare, poznat kao Bert Hoare (1874–1962), južnoaustralski političar. Des Hoare (rođen 1934.), australski igrač kriketa. … John Gurney Hoare (1810.–1875.), engleski igrač kriketa i …
Je li Hoareova logika dovršena?
Odgovor je da, i pokazuje da je Hoareova logika zdrava. Zvučnost je važna jer kažeda nam Hoareova logika ne dopušta izvođenje tvrdnji djelomične ispravnosti koje zapravo ne vrijede. Dokaz ispravnosti zahtijeva indukciju na derivacije u ⊢ {P} c {Q} (izostavljamo ovaj dokaz).
