Hoare-logik er et formelt system med et sæt logiske regler til at ræsonnere strengt om korrektheden af computerprogrammer. Det blev foreslået i 1969 af den britiske computerforsker og logiker Tony Hoare, og efterfølgende forfinet af Hoare og andre forskere.
Hvad er Hoare tripler?
A Hoare-tredobbelt har tre dele, en forudsætning P, en programsætning eller serie af sætninger S og en postbetingelse Q. Det er norm alt skrevet i formen. {P} S {Q} Betydningen er "hvis P er sand før S udføres, og hvis udførelsen af S afsluttes, så er Q sand bagefter".
Hvad bruges Hoare-logik til?
Målet med Hoare-logikken er at tilbyde et formelt system til ræsonnement om programkorrekthed. Hoare logik er baseret på ideen om en specifikation som en kontrakt mellem implementeringen af en funktion og dens kunder. Specifikationen består af en forudsætning og en postbetingelse.
Hvad er Hoare?
Hoare er et engelsk efternavn afledt af mellemengelsk hor(e), der betyder grå- eller hvidhåret. Bemærkelsesværdige personer med efternavnet inkluderer: Albert Alfred Hoare, kendt som Bert Hoare (1874-1962), sydaustralsk politiker. Des Hoare (født 1934), australsk cricketspiller. … John Gurney Hoare (1810–1875), engelsk cricketspiller og …
Er Hoare-logikken komplet?
Svaret er ja, og det viser, at Hoare-logikken er sund. Sundhed er vigtigt, fordi det sigerat Hoare-logikken ikke tillader os at udlede delvise korrekthedspåstande, som faktisk ikke holder. Beviset for forsvarlighed kræver induktion på afledningerne i ⊢ {P} c {Q} (vi udelader dette bevis).
