Hoare логикасы - бұл компьютерлік бағдарламалардың дұрыстығы туралы қатаң пайымдауға арналған логикалық ережелер жиынтығы бар ресми жүйе. Оны 1969 жылы британдық компьютер ғалымы және логикасы Тони Хоар ұсынған, кейін оны Хоар және басқа зерттеушілер нақтылаған.
Хоаре үштіктері дегеніміз не?
Hoare үштігінің үш бөлігі бар, алғы шарт P, бағдарлама мәлімдемесі немесе S операторларының сериясы және Q кейінгі шарты. Ол әдетте пішінде жазылады. {P} S {Q} Мағынасы "егер P S орындалғанға дейін ақиқат болса, ал S орындалу аяқталса, Q кейін ақиқат болады".
Хоаре логикасы не үшін қолданылады?
Хоар логикасының мақсаты бағдарламаның дұрыстығы туралы ой қорытудың ресми жүйесін қамтамасыз ету. Хоар логикасы функцияны жүзеге асыру мен оның клиенттері арасындағы келісім ретінде спецификация идеясына негізделген. Техникалық сипаттама алғы шарт пен кейінгі шарттан тұрады.
Хоаре дегеніміз не?
Hoare - бұл ағылшын тегі сұр немесе ақ шашты дегенді білдіретін орта ағылшын hor(e) тілінен алынған. Тегі бар көрнекті адамдарға мыналар жатады: Альберт Альфред Хоар, Берт Хоар (1874–1962) деген атпен белгілі, оңтүстік австралиялық саясаткер. Дес Хоар (1934 жылы туған), австралиялық крикетші. … Джон Гурни Хоар (1810–1875), ағылшын крикетшісі және …
Хоар логикасы аяқталды ма?
Жауап иә және бұл Хоар логикасы дұрыс екенін көрсетеді. Дыбыс маңызды, өйткені ол айтадыХоар логикасы шын мәнінде орындалмайтын ішінара дұрыстық бекітулерді шығаруға мүмкіндік бермейді. Дұрыстығын дәлелдеу үшін ⊢ {P} c {Q} туындыларында индукция қажет (біз бұл дәлелді өткізбейміз).
