Hoare-logika is 'n formele stelsel met 'n stel logiese reëls om streng te redeneer oor die korrektheid van rekenaarprogramme. Dit is in 1969 deur die Britse rekenaarwetenskaplike en logikus Tony Hoare voorgestel, en daarna deur Hoare en ander navorsers verfyn.
Wat is Hoare-drievoudige?
'n Hoare-trippel het drie dele, 'n voorvereiste P, 'n programstelling of reeks stellings S, en 'n na-voorwaarde Q. Dit word gewoonlik in die vorm geskryf. {P} S {Q} Die betekenis is "as P waar is voordat S uitgevoer word, en as die uitvoering van S eindig, dan is Q daarna waar".
Waarvoor word Hoare-logika gebruik?
Die doel van Hoare-logika is om 'n formele stelsel te voorsien vir redenasie oor programkorrektheid. Hoare logika is gebaseer op die idee van 'n spesifikasie as 'n kontrak tussen die implementering van 'n funksie en sy kliënte. Die spesifikasie bestaan uit 'n voorvereiste en 'n na-voorwaarde.
Wat is Hoare?
Hoare is 'n Engelse van afgelei van Middel-Engels hor(e) wat grys- of withaar beteken. Bekende mense met die van sluit in: Albert Alfred Hoare, bekend as Bert Hoare (1874–1962), Suid-Australiese politikus. Des Hoare (gebore 1934), Australiese krieketspeler. … John Gurney Hoare (1810–1875), Engelse krieketspeler en …
Is Hoare-logika voltooi?
Die antwoord is ja, en dit wys dat Hoare-logika gesond is. Gesondheid is belangrik, want dit sêdat Hoare-logika ons nie toelaat om gedeeltelike korrektheidsstellings af te lei wat eintlik nie hou nie. Die bewys van betroubaarheid vereis induksie op die afleidings in ⊢ {P} c {Q} (ons laat hierdie bewys weg).
