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