Hoare логик нь компьютерийн программуудын зөв байдлын талаар нухацтай дүгнэх логик дүрэм бүхий албан ёсны систем юм. Үүнийг 1969 онд Британийн компьютер судлаач, логикч Тони Хоар санал болгосон ба дараа нь Хоар болон бусад судлаачид сайжруулсан.
Hoare triples гэж юу вэ?
Hoare гурвалсан нь 3 хэсэгтэй, урьдчилсан нөхцөл P, програмын мэдэгдэл эсвэл өгүүлбэрийн цуваа S, дараах нөхцөл Q. Энэ нь ихэвчлэн хэлбэрээр бичигдсэн байдаг. {P} S {Q} Утга нь "хэрэв S хэрэгжихээс өмнө P үнэн, S-ийн гүйцэтгэл дуусвал Q дараа нь үнэн болно".
Хоаре логикийг юунд ашигладаг вэ?
Хоар логикийн зорилго нь хөтөлбөрийн зөв байдлын талаархи үндэслэлийг албан ёсны системээр хангах юм. Hoare логик нь функцийг хэрэгжүүлэх болон түүний үйлчлүүлэгчдийн хоорондын гэрээ болох тодорхойлолтын санаан дээр суурилдаг. Тодорхойлолт нь урьдчилсан нөхцөл болон дараах нөхцлөөс бүрдэнэ.
Hoare гэж юу вэ?
Hoare нь саарал эсвэл цагаан үстэй гэсэн утгатай Дундад англи хэлний hor(e) үгнээс гаралтай англи овог нэр юм. Овогтой алдартай хүмүүс: Альберт Альфред Хоар, Берт Хоар (1874–1962) гэгддэг Өмнөд Австралийн улс төрч. Дес Хоар (1934 онд төрсөн), Австралийн крикетчин. … Жон Гурни Хоар (1810–1875), Английн крикетчин, …
Hoare логик дууссан уу?
Хариулт нь тийм бөгөөд энэ нь Hoare логик зөв болохыг харуулж байна. Энэ нь хэлдэг учраас эрүүл мэнд чухал юмХоарын логик нь үнэн хэрэгтээ үл нийцэх хэсэгчилсэн зөв байдлын батламжийг гаргах боломжийг бидэнд олгодоггүй. Зөв байдлын баталгаа нь ⊢ {P} c {Q} дахь гарал үүслийн индукцийг шаарддаг (бид энэ нотолгоог орхигдуулсан).
