Hoare logic yra formali sistema, turinti loginių taisyklių rinkinį, leidžiantį griežtai samprotauti dėl kompiuterių programų teisingumo. Ją 1969 m. pasiūlė britų kompiuterių mokslininkas ir logikas Tony Hoare'as, o vėliau Hoare'as ir kiti tyrinėtojai jį patobulino.
Kas yra Hoare'o trigubai?
A Hoare trigubą sudaro trys dalys: prieš sąlyga P, programos teiginys arba teiginių S serija ir posąlyga Q. Paprastai tai parašyta formoje. {P} S {Q} Reikšmė yra „jei P yra teisinga prieš įvykdant S ir jei S vykdymas baigiasi, tada Q yra teisingas po to“.
Kam naudojama Hoare logika?
Hoare logikos tikslas yra pateikti formalią sistemą, leidžiančią samprotauti apie programos teisingumą. Hoare logika remiasi specifikacijos kaip sutarties tarp funkcijos įgyvendinimo ir jos klientų idėja. Specifikacija sudaryta iš išankstinės ir posąlygos.
Kas yra Hoare?
Hoare yra angliška pavardė, kilusi iš vidurinės anglų kalbos žodžio hor(e), reiškiančio žilaplaukis arba b altaplaukis. Žymūs žmonės su pavarde yra: Albertas Alfredas Hoare'as, žinomas kaip Bertas Hoare'as (1874–1962), Pietų Australijos politikas. Des Hoare (g. 1934 m.), Australijos kriketo žaidėjas. … John Gurney Hoare (1810–1875), anglų kriketo žaidėjas ir …
Ar Hoare'o logika baigta?
Atsakymas yra taip, ir tai rodo, kad Hoare logika yra patikima. Garsumas yra svarbus, nes jis sakokad Hoare'o logika neleidžia mums išvesti dalinio teisingumo teiginių, kurie iš tikrųjų negalioja. Patikimumo įrodymui reikia indukuoti išvestuves ⊢ {P} c {Q} (praleidžiame šį įrodymą).
