Hoare-logikk er et formelt system med et sett med logiske regler for å resonnere strengt om riktigheten av dataprogrammer. Den ble foreslått i 1969 av den britiske informatikeren og logikeren Tony Hoare, og deretter foredlet av Hoare og andre forskere.
Hva er Hoare-trippel?
A Hoare-trippel har tre deler, a precondition P, en programsetning eller serie med setninger S, og en postcondition Q. Det er vanligvis skrevet i formen. {P} S {Q} Betydningen er "hvis P er sann før S utføres, og hvis utførelsen av S avsluttes, så er Q sann etterpå".
Hva brukes Hoare-logikk til?
Målet med Hoare-logikk er å tilveiebringe et formelt system for resonnement om programkorrekthet. Hoare logikk er basert på ideen om en spesifikasjon som en kontrakt mellom implementeringen av en funksjon og dens klienter. Spesifikasjonen består av en precondition og en postcondition.
Hva er Hoare?
Hoare er et engelsk etternavn avledet fra mellomengelsk hor(e) som betyr grå- eller hvithåret. Bemerkelsesverdige personer med etternavnet inkluderer: Albert Alfred Hoare, kjent som Bert Hoare (1874–1962), sør-australsk politiker. Des Hoare (født 1934), australsk cricketspiller. … John Gurney Hoare (1810–1875), engelsk cricketspiller og …
Er Hoare-logikken komplett?
Svaret er ja, og det viser at Hoare-logikk er god. Sundhet er viktig fordi det sierat Hoare-logikken ikke tillater oss å utlede delvis korrekthetspåstander som faktisk ikke holder. Beviset på forsvarlighet krever induksjon på avledningene i ⊢ {P} c {Q} (vi utelater dette beviset).
