Hoare loogika on formaalne süsteem, millel on loogiliste reeglite kogum, et arutleda rangelt arvutiprogrammide õigsuse üle. Selle pakkus välja 1969. aastal Briti arvutiteadlane ja loogik Tony Hoare ning seejärel täiustasid seda Hoare ja teised teadlased.
Mis on Hoare kolmikud?
Hoare'i kolmikul on kolm osa, eeltingimus P, programmilause või lausete seeria S ja järeltingimus Q. Tavaliselt kirjutatakse see vormis. {P} S {Q} Tähendus on "kui P on tõene enne S täitmist ja kui S täitmine lõpeb, on Q pärast tõene".
Milleks kasutatakse Hoare'i loogikat?
Hoare'i loogika eesmärk on pakkuda formaalne süsteem programmi õigsuse üle arutlemiseks. Hoare loogika põhineb ideel spetsifikatsioonist kui lepingust funktsiooni rakendamise ja selle klientide vahel. Spetsifikatsioon koosneb eeltingimusest ja järeltingimusest.
Mis on Hoare?
Hoare on ingliskeelne perekonnanimi, mis on tuletatud keskinglise keelest hor(e), mis tähendab halli- või valgejuukselist. Märkimisväärsed perekonnanimega inimesed on: Albert Alfred Hoare, tuntud kui Bert Hoare (1874–1962), Lõuna-Austraalia poliitik. Des Hoare (sündinud 1934), Austraalia kriketimängija. … John Gurney Hoare (1810–1875), inglise kriketimängija ja …
Kas Hoare'i loogika on valmis?
Vastus on jah ja see näitab, et Hoare loogika on hea. Usaldus on oluline, sest see ütlebet Hoare'i loogika ei võimalda meil tuletada osalise õigsuse väiteid, mis tegelikult ei kehti. Usaldusväärsuse tõestamiseks on vaja induktsiooni ⊢ {P} c {Q} tuletistest (me jätame selle tõestuse vahele).
