Co je to hoare triple?

Obsah:

Co je to hoare triple?
Co je to hoare triple?
Anonim

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

Doporučuje:

Zajímavé články
Co znamená proměnná?
Přečtěte si více

Co znamená proměnná?

V matematice je proměnná symbol, který funguje jako zástupný symbol pro výraz nebo veličiny, které se mohou měnit nebo měnit; se často používá k reprezentaci argumentu funkce nebo libovolného prvku množiny. Kromě čísel se proměnné běžně používají k reprezentaci vektorů, matic a funkcí.

Kdo je multiview projekce?
Přečtěte si více

Kdo je multiview projekce?

V technickém kreslení a počítačové grafice je vícepohledová projekce technika ilustrace podle, kterou jsou konstruovány standardizované série ortografických dvourozměrných obrázků tak, aby reprezentovaly formu tří -rozměrný objekt. Jaký je účel multiview projekce?

Co je lepší extraverze nebo introverze?
Přečtěte si více

Co je lepší extraverze nebo introverze?

„Extroverze a introverze se vztahují k tomu, odkud lidé přijímají energii. Extrovertům dodává energii tím, že se stýkají ve větších skupinách lidí, mají mnoho přátel namísto několika intimních, zatímco introverti dostávají energii tím, že tráví čas sami nebo s menší skupinou přátel.