Hoare ლოგიკა არის ფორმალური სისტემა ლოგიკური წესების ნაკრებით კომპიუტერული პროგრამების სისწორის შესახებ მკაცრი მსჯელობისთვის. იგი შემოთავაზებული იყო 1969 წელს ბრიტანელმა კომპიუტერულმა მეცნიერმა და ლოგიკოსმა ტონი ჰოარმა და შემდგომში დაიხვეწა ჰოარმა და სხვა მკვლევარებმა.
რა არის Hoare triples?
ჰოარის სამეულს აქვს სამი ნაწილი, წინაპირობა P, პროგრამის განცხადება ან განცხადებების სერია S და პოსტპირობა Q. ეს ჩვეულებრივ იწერება ფორმაში. {P} S {Q} მნიშვნელობა არის "თუ P არის ჭეშმარიტი S-ის შესრულებამდე და თუ S-ის შესრულება მთავრდება, მაშინ Q არის ჭეშმარიტი შემდეგ".
რისთვის გამოიყენება Hoare ლოგიკა?
Hoare ლოგიკის მიზანია მოაწოდოს ფორმალური სისტემა პროგრამის სისწორის შესახებ მსჯელობისთვის. Hoare ლოგიკა ემყარება სპეციფიკაციის იდეას, როგორც კონტრაქტი ფუნქციის განხორციელებასა და მის კლიენტებს შორის. სპეციფიკაცია შედგება წინაპირობისა და შემდგომი პირობისგან.
რა არის Hoare?
Hoare არის ინგლისური გვარი, რომელიც მომდინარეობს შუა ინგლისურიდან hor(e)-დან, რაც ნიშნავს ნაცრისფერ ან თეთრთმიან. გვარის მქონე ცნობილ ადამიანებს შორისაა: ალბერტ ალფრედ ჰოარი, ცნობილი როგორც ბერტ ჰოარი (1874–1962), სამხრეთ ავსტრალიელი პოლიტიკოსი. Des Hoare (დაიბადა 1934 წელს), ავსტრალიელი კრიკეტისტი. … ჯონ გურნი ჰოარი (1810–1875), ინგლისელი კრიკეტისტი და …
დასრულებულია Hoare ლოგიკა?
პასუხი არის დიახ, და ის აჩვენებს, რომ Hoare ლოგიკა არის საღი. სიმტკიცე მნიშვნელოვანია, რადგან ის ამბობსრომ Hoare ლოგიკა არ გვაძლევს საშუალებას გამოვიტანოთ ნაწილობრივი სისწორის მტკიცებები, რომლებიც რეალურად არ შეესაბამება. სისწორის მტკიცებულება მოითხოვს ინდუქციას წარმოებულებზე ⊢ {P} c {Q}-ში (ამ მტკიცებულებას გამოვტოვებთ).
