Wat is hoare triple?

Inhoudsopgave:

Wat is hoare triple?
Wat is hoare triple?
Anonim

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

Aanbevolen:

Interessante artikelen
Kunnen infinitieven onderwerpen zijn?
Lees verder

Kunnen infinitieven onderwerpen zijn?

De term verbaal geeft aan dat een infinitief, net als de andere twee soorten verbalen, is gebaseerd op een werkwoord en daarom een handeling of een staat van zijn uitdrukt. De infinitief kan echter functioneren als een onderwerp, direct object, onderwerpcomplement, bijvoeglijk naamwoord of bijwoord in een zin.

Is één woord bijgevuld?
Lees verder

Is één woord bijgevuld?

1. opwaarderen, opfrissen, bijvullen, bijvullen Ik heb onze wijnglazen bijgevuld. Is het bijvullen of bijvullen? Woordvormen: meervoud, 3e persoon enkelvoud tegenwoordige tijd bijvullen, onvoltooid deelwoord bijvullen, verleden tijd, voltooid deelwoord bijvullen uitspraak opmerking:

Inflatie in ontwikkelingslanden seigniorage?
Lees verder

Inflatie in ontwikkelingslanden seigniorage?

In arme landen is de inflatiebelasting over het algemeen lager dan in landen met een hoger inkomen per hoofd van de bevolking. In landen met een hoge schuldenlast is seigniorage over het algemeen hoger dan in de andere landen. Overheidsuitgaven hangen ook positief samen met seigniorage.