A Hoare logika egy formális rendszer, amely logikai szabályokkal rendelkezik a számítógépes programok helyességével kapcsolatos szigorú érveléshez. 1969-ben Tony Hoare brit informatikus és logikus javasolta, majd Hoare és más kutatók finomították.
Mik azok a Hoare-hármasok?
A Hoare hármas három részből áll, egy P előfeltételből, egy S programutasításból vagy utasítások sorozatából és egy Q utófeltételből. Általában a formába írják. {P} S {Q} A jelentése: "ha P igaz az S végrehajtása előtt, és ha S végrehajtása véget ér, akkor Q igaz utána".
Mire használják a Hoare-logikát?
A Hoare logika célja, hogy formális rendszert biztosítson a program helyességével kapcsolatos érveléshez. A Hoare logika azon az elképzelésen alapul, hogy a specifikáció egy funkció megvalósítása és ügyfelei közötti szerződés. A specifikáció egy előfeltételből és egy utófeltételből áll.
Mi az a Hoare?
A
Hoare egy angol vezetéknév, amely a középangol hor(e) szóból származik, jelentése szürke vagy fehér hajú. A vezetéknévvel ismertebbek: Albert Alfred Hoare, Bert Hoare (1874–1962), dél-ausztrál politikus. Des Hoare (1934) ausztrál krikettjátékos. … John Gurney Hoare (1810–1875), angol krikettjátékos és …
Befejezett a Hoare-logika?
A válasz igen, és ez azt mutatja, hogy Hoare logika jó. A megalapozottság fontos, mert azt mondjahogy a Hoare-logika nem teszi lehetővé számunkra, hogy olyan részleges helyességi állításokat származtassunk, amelyek valójában nem érvényesek. A megbízhatóság bizonyításához indukcióra van szükség a ⊢ {P} c {Q} levezetéseken (ezt a bizonyítást kihagyjuk).
