Hoare-logiikka on muodollinen järjestelmä, jossa on joukko loogisia sääntöjä, joiden avulla voidaan perustella tarkasti tietokoneohjelmien oikeellisuutta. Sitä ehdotti vuonna 1969 brittiläinen tietojenkäsittelytieteilijä ja logiikka Tony Hoare, ja Hoare ja muut tutkijat tarkensivat sitä myöhemmin.
Mitä Hoaren kolmiot ovat?
Hoare-kolmiossa on kolme osaa, esiteehto P, ohjelmalause tai lausekkeiden sarja S ja jälkiehto Q. Se on yleensä kirjoitettu muodossa. {P} S {Q} Merkitys on "jos P on tosi ennen S:n suorittamista, ja jos S:n suoritus päättyy, niin Q on tosi sen jälkeen".
Mihin Hoare-logiikkaa käytetään?
Hoare-logiikan tavoitteena on tarjoaa muodollinen järjestelmä ohjelman oikeellisuuden perustelemiseksi. Hoare-logiikka perustuu ajatukseen spesifikaatiosta sopimuksena toiminnon toteutuksen ja sen asiakkaiden välillä. Erittely koostuu ennakkoehdosta ja jälkiehdosta.
Mikä on Hoare?
Hoare on englanninkielinen sukunimi, joka on johdettu keskienglannin sanasta hor(e), joka tarkoittaa harmaata tai valkotukkaista. Huomattavia sukunimen käyttäjiä ovat: Albert Alfred Hoare, joka tunnetaan nimellä Bert Hoare (1874–1962), eteläaustralialainen poliitikko. Des Hoare (s. 1934), australialainen kriketinpelaaja. … John Gurney Hoare (1810–1875), englantilainen kriketinpelaaja ja …
Onko Hoaren logiikka valmis?
Vastaus on kyllä, ja se osoittaa, että Hoare-logiikka on terve. Luotettavuus on tärkeää, koska se sanooettä Hoaren logiikka ei salli meidän johtaa osittaisia oikeellisuusväitteitä, jotka eivät itse asiassa pidä paikkaansa. Luotettavuuden todistaminen vaatii induktion ⊢ {P} c {Q}:n johdannaisista (jätämme tämän todisteen pois).
