Hoare-logik är ett formellt system med en uppsättning logiska regler för att resonera rigoröst om korrektheten av datorprogram. Det föreslogs 1969 av den brittiske datavetaren och logikern Tony Hoare, och förfinades därefter av Hoare och andra forskare.
Vad är Hoare-trippel?
A Hoare-trippel har tre delar, a precondition P, en programsats eller serie av satser S, och en postcondition Q. Det skrivs vanligtvis i formen. {P} S {Q} Betydelsen är "om P är sant innan S exekveras, och om exekveringen av S avslutas, så är Q sann efteråt".
Vad används Hoare-logik till?
Målet med Hoare-logik är att tillhandahålla ett formellt system för resonemang om programmets korrekthet. Hoarelogik bygger på idén om en specifikation som ett kontrakt mellan implementeringen av en funktion och dess kunder. Specifikationen består av ett precondition och ett postcondition.
Vad är Hoare?
Hoare är ett engelskt efternamn som kommer från mellanengelska hor(e) som betyder grå- eller vithårig. Noterbara personer med efternamnet inkluderar: Albert Alfred Hoare, känd som Bert Hoare (1874–1962), sydaustralisk politiker. Des Hoare (född 1934), australisk cricketspelare. … John Gurney Hoare (1810–1875), engelsk cricketspelare och …
Är Hoare-logiken komplett?
Svaret är ja, och det visar att Hoare-logiken är sund. Sundhet är viktigt eftersom det sägeratt Hoare-logiken inte tillåter oss att härleda partiella korrekthetspåståenden som faktiskt inte håller. Beviset på sundhet kräver induktion av härledningarna i ⊢ {P} c {Q} (vi utelämnar detta bevis).
