Hoare triple nədir?

Hoare triple nədir?
Hoare triple nədir?
Anonim

Hoare məntiqi kompüter proqramlarının düzgünlüyünü ciddi şəkildə düşünmək üçün məntiqi qaydalar toplusuna malik formal sistemdir. O, 1969-cu ildə İngilis kompüter alimi və məntiqçisi Tony Hoare tərəfindən təklif edilmiş və sonradan Hoare və digər tədqiqatçılar tərəfindən təkmilləşdirilmişdir.

Hoare üçlüyü nədir?

Hoare üçlüyü üç hissədən ibarətdir, ilkin şərt P, proqram bəyanatı və ya S ifadələri seriyası və Q son şərti. Adətən formada yazılır. {P} S {Q} Mənası "Əgər P S yerinə yetirilməzdən əvvəl doğrudursa və S-in icrası başa çatırsa, Q sonra doğrudur".

Hoare məntiqi nə üçün istifadə olunur?

Hoare məntiqinin məqsədi proqramın düzgünlüyünə dair əsaslandırma üçün formal sistem təmin etməkdir. Hoare məntiqi funksiyanın icrası ilə onun müştəriləri arasında müqavilə kimi spesifikasiya ideyasına əsaslanır. Spesifikasiya ilkin şərt və sonrakı şərtdən ibarətdir.

Hoare nədir?

Hoare boz və ya ağ saçlı mənasını verən orta ingiliscə hor(e) sözündən götürülmüş ingilis soyadıdır. Soyadı olan görkəmli şəxslərə aşağıdakılar daxildir: Albert Alfred Hoare, Bert Hoare (1874-1962) kimi tanınan Cənubi Avstraliya siyasətçisi. Des Hoare (1934-cü il təvəllüdlü), avstraliyalı kriketçi. … John Gurney Hoare (1810–1875), ingilis kriketçisi və …

Hoare məntiqi tamamlandı?

Cavab bəlidir və bu, Hoare məntiqinin sağlam olduğunu göstərir. Sağlamlıq vacibdir, çünki deyirki, Hoare məntiqi bizə əslində keçərli olmayan qismən düzgünlük iddialarını əldə etməyə imkan vermir. Sağlamlığın sübutu ⊢ {P} c {Q}-də törəmələr üzrə induksiya tələb edir (biz bu sübutu buraxırıq).

Tövsiyə: