Hoareova logika je formalni sistem sa skupom logičkih pravila za rigorozno razmišljanje o ispravnosti kompjuterskih 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.
Šta su Hoare trojke?
A Hoareova trojka ima tri dijela, preduslov P, programski izraz ili niz iskaza S i postuslov Q. Obično je napisano u formi. {P} S {Q} Značenje je "ako je P tačno prije nego što se S izvrši, i ako se izvršenje S završi, onda je Q istinito nakon toga".
Za šta se koristi Hoareova logika?
Cilj Hoareove logike je pruži formalni sistem za rasuđivanje o ispravnosti programa. Hoareova logika se zasniva na ideji specifikacije kao ugovora između implementacije funkcije i njenih klijenata. Specifikacija se sastoji od preduvjeta i postuvjeta.
Šta je Hoare?
Hoare je englesko prezime izvedeno od srednjeg engleskog hor(e) što znači sijed ili bijel. Značajne osobe sa prezimenom su: Albert Alfred Hoare, poznat kao Bert Hoare (1874–1962), južnoaustralijski političar. Des Hoare (rođen 1934), australijski igrač kriketa. … John Gurney Hoare (1810–1875), engleski igrač kriketa i …
Je li Hoareova logika završena?
Odgovor je da, i pokazuje da je Hoareova logika zdrava. Ispravnost je važna jer kažeda nam Hoareova logika ne dozvoljava da izvučemo tvrdnje o delimičnoj ispravnosti koje zapravo ne važe. Dokaz ispravnosti zahteva indukciju na derivacije u ⊢ {P} c {Q} (izostavljamo ovaj dokaz).
