Mikä on hoare triple?

Sisällysluettelo:

Mikä on hoare triple?
Mikä on hoare triple?
Anonim

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).

Suositeltava:

Mielenkiintoisia artikkeleita
Miksi tasakylkinen on kolmio?
Lue lisää

Miksi tasakylkinen on kolmio?

Tasakylkisessä kolmiossa on siis kaksi yhtäläistä sivua ja kaksi yhtäläistä kulmaa. Nimi tulee kreikan sanoista iso (sama) ja skelos (jalka). … Tasakylkinen kolmio on siis erityinen tapaus tasakylkisessä kolmiossa, jossa ei ole vain kaksi, vaan kaikki kolme sivua ja kulmat ovat yhtä suuret.

Mikä on ripausvirta?
Lue lisää

Mikä on ripausvirta?

Undertow, vahva merensuuntainen pohjavirta, joka palauttaa murtuneiden a altojen veden takaisin merelle. … Paluuvesi voi esimerkiksi kanavoitua pohjalla olevien esteiden vuoksi ripausvirroiksi, jotka ovat huomattavan nopeita, mutta sivusuunnassa melko kapeat.

Voitko ajaa muissa osav altioissa luvalla?
Lue lisää

Voitko ajaa muissa osav altioissa luvalla?

No, helppoa vastausta ei tietenkään ole. Jotkin osav altiot hyväksyvät ja sallivat sinun ajaa omassa osav altiossaan oppijan luvalla toisesta osav altiosta. … Sinun on tarkistettava kyseisen osav altion ajokorttitoimistosta ennen kuin yrität ajaa kyseisessä osav altiossa nykyisen osav altiosi opiskelijaluvalla.