Hoareova logika je formální systém se sadou logických pravidel pro důsledné uvažování o správnosti počítačových programů. Navrhl jej v roce 1969 britský počítačový vědec a logik Tony Hoare a následně jej zdokonalil Hoare a další výzkumníci.
Co jsou Hoareovy trojky?
Hoareova trojice má tři části, předběžnou podmínku P, programový příkaz nebo řadu příkazů S a následnou podmínku Q. Obvykle se píše ve formě. {P} S {Q} Význam je "jestliže P je pravdivé před provedením S, a pokud provedení S skončí, potom je Q pravdivé".
K čemu se používá Hoareova logika?
Cílem Hoareovy logiky je poskytnout formální systém pro uvažování o správnosti programu. Hoareova logika je založena na myšlence specifikace jako smlouvy mezi implementací funkce a jejími klienty. Specifikace se skládá z předběžné a následné podmínky.
Co je Hoare?
Hoare je anglické příjmení odvozené ze středoangličtiny hor(e), což znamená šedo- nebo bělovlasý. Pozoruhodné osoby s příjmením zahrnují: Albert Alfred Hoare, známý jako Bert Hoare (1874–1962), jihoaustralský politik. Des Hoare (narozený 1934), australský hráč kriketu. … John Gurney Hoare (1810–1875), anglický hráč kriketu a …
Je Hoareova logika kompletní?
Odpověď zní ano a ukazuje, že Hoareova logika je správná. Zdravost je důležitá, protože říkáže Hoareova logika nám neumožňuje odvodit tvrzení o částečné správnosti, která ve skutečnosti neplatí. Důkaz správnosti vyžaduje indukci na odvození v ⊢ {P} c {Q} (tento důkaz vynecháme).
