Ang Hoare logic ay isang pormal na sistema na may hanay ng mga lohikal na panuntunan para sa mahigpit na pangangatuwiran tungkol sa kawastuhan ng mga computer program. Iminungkahi ito noong 1969 ng British computer scientist at logician na si Tony Hoare, at pagkatapos ay pinino ni Hoare at iba pang mga mananaliksik.
Ano ang Hoare triples?
Ang Hoare triple ay may tatlong bahagi, isang precondition P, isang program statement o serye ng mga statement S, at isang postcondition Q. Karaniwan itong nakasulat sa form. {P} S {Q} Ang kahulugan ay "kung ang P ay totoo bago ang S ay naisakatuparan, at kung ang pagpapatupad ng S ay nagtatapos, ang Q ay totoo pagkatapos."
Para saan ang Hoare logic?
Ang layunin ng Hoare logic ay magbigay ng pormal na sistema para sa pangangatwiran tungkol sa kawastuhan ng programa. Ang lohika ng Hoare ay batay sa ideya ng isang detalye bilang isang kontrata sa pagitan ng pagpapatupad ng isang function at ng mga kliyente nito. Ang detalye ay binubuo ng isang precondition at isang postcondition.
Ano ang Hoare?
Ang
Hoare ay isang English na apelyido na nagmula sa Middle English hor(e) na nangangahulugang gray- o white-haired. Ang mga kilalang tao na may apelyido ay kinabibilangan ng: Albert Alfred Hoare, na kilala bilang Bert Hoare (1874–1962), politiko sa Timog Australia. Des Hoare (ipinanganak 1934), Australian cricketer. … John Gurney Hoare (1810–1875), English cricketer at …
Kumpleto na ba ang Hoare logic?
Ang sagot ay oo, at ipinapakita nito na ang Hoare logic ay tunog. Ang kagalingan ay mahalaga dahil sabi nitona ang lohika ng Hoare ay hindi nagbibigay-daan sa amin na makakuha ng bahagyang kawastuhan assertions na talagang hindi hold. Ang patunay ng pagiging maayos ay nangangailangan ng induction sa mga derivasyon sa ⊢ {P} c {Q} (inaalis namin ang patunay na ito).
