Hoare-logica is een formeel systeem met een reeks logische regels om rigoureus te redeneren over de juistheid van computerprogramma's. Het werd in 1969 voorgesteld door de Britse computerwetenschapper en logicus Tony Hoare, en vervolgens verfijnd door Hoare en andere onderzoekers.
Wat zijn Hoare triples?
Een Hoare triple bestaat uit drie delen, een preconditie P, een programma-statement of reeks statements S, en een post-condition Q. Het wordt meestal in de vorm geschreven. {P} S {Q} De betekenis is "als P waar is voordat S wordt uitgevoerd, en als de uitvoering van S eindigt, dan is Q daarna waar".
Waar wordt Hoare-logica voor gebruikt?
Het doel van Hoare-logica is om een formeel systeem te bieden voor redeneren over de juistheid van programma's. De logica van Hoare is gebaseerd op het idee van een specificatie als een contract tussen de implementatie van een functie en zijn klanten. De specificatie bestaat uit een preconditie en een postconditie.
Wat is Hoare?
Hoare is een Engelse achternaam afgeleid van het Middelengelse hor(e) wat grijs- of witharig betekent. Opmerkelijke mensen met de achternaam zijn onder meer: Albert Alfred Hoare, bekend als Bert Hoare (1874-1962), Zuid-Australische politicus. Des Hoare (geboren in 1934), de Australische cricketspeler. … John Gurney Hoare (1810-1875), Engelse cricketspeler en …
Is de logica van Hoare compleet?
Het antwoord is ja, en het laat zien dat Hoare-logica klopt. Degelijkheid is belangrijk omdat het zegt:dat de Hoare-logica ons niet toestaat gedeeltelijke correctheidsbeweringen af te leiden die eigenlijk niet opgaan. Het bewijs van deugdelijkheid vereist inductie op de afleidingen in ⊢ {P} c {Q} (we laten dit bewijs weg).