Hoareova logika je formálny systém so súborom logických pravidiel na dôsledné uvažovanie o správnosti počítačových programov. Navrhol ho v roku 1969 britský počítačový vedec a logik Tony Hoare a následne ho spresnil Hoare a ďalší výskumníci.
Čo sú Hoareovy trojky?
Hoareova trojica má tri časti, predpoklad P, programový príkaz alebo sériu príkazov S a dodatočnú podmienku Q. Zvyčajne sa píše vo forme. {P} S {Q} Význam je "ak je P pravdivé pred vykonaním S a ak sa vykonanie S ukončí, potom je Q pravdivé."
Na čo sa používa Hoareova logika?
Cieľom Hoareho logiky je poskytnúť formálny systém na uvažovanie o správnosti programu. Hoareova logika je založená na myšlienke špecifikácie ako zmluvy medzi implementáciou funkcie a jej klientmi. Špecifikácia sa skladá z predbežnej a následnej podmienky.
Čo je Hoare?
Hoare je anglické priezvisko odvodené od stredoangličtiny hor(e), čo znamená sivovlasý alebo bielovlasý. Medzi pozoruhodné osoby s priezviskom patria: Albert Alfred Hoare, známy ako Bert Hoare (1874–1962), politik Južnej Austrálie. Des Hoare (narodený 1934), austrálsky hráč kriketu. … John Gurney Hoare (1810–1875), anglický hráč kriketu a …
Je Hoareova logika úplná?
Odpoveď je áno a ukazuje to, že Hoare logika je správna. Zdravie je dôležité, pretože hovoríže Hoareho logika nám neumožňuje odvodiť tvrdenia o čiastočnej správnosti, ktoré v skutočnosti neplatia. Dôkaz správnosti vyžaduje indukciu odvodenín v ⊢ {P} c {Q} (tento dôkaz vynecháme).
