Hoare logic là một hệ thống chính thức với một tập hợp các quy tắc logic để lập luận chặt chẽ về tính đúng đắn của các chương trình máy tính. Nó được đề xuất vào năm 1969 bởi nhà khoa học máy tính và nhà logic học người Anh Tony Hoare, sau đó được Hoare và các nhà nghiên cứu khác tinh chỉnh.
Bộ ba Hoare là gì?
A Bộ ba Hoare có ba phần,điều kiện tiên quyết P, câu lệnh chương trình hoặc chuỗi câu lệnh S và điều kiện hậu điều kiện Q. Nó thường được viết dưới dạng. {P} S {Q} Ý nghĩa là "nếu P đúng trước khi S được thực thi, và nếu quá trình thực thi S kết thúc, thì Q đúng sau đó".
Hoare logic được sử dụng để làm gì?
Mục tiêu của Hoare logic làcung cấp một hệ thống chính thức để lập luận về tính đúng đắn của chương trình. Hoare logic dựa trên ý tưởng về một đặc tả như một hợp đồng giữa việc thực hiện một chức năng và các khách hàng của nó. Đặc điểm kỹ thuật được tạo thành từ điều kiện trước và điều kiện sau.
Hoare là gì?
Hoare làmột họ tiếng Anh có nguồn gốc từ tiếng Anh trung hor (e) có nghĩa là tóc xám hoặc tóc trắng. Những người đáng chú ý với họ bao gồm: Albert Alfred Hoare, được gọi là Bert Hoare (1874–1962), chính trị gia Nam Úc. Des Hoare (sinh năm 1934), vận động viên cricket người Úc. … John Gurney Hoare (1810–1875), vận động viên cricket người Anh và…
Hoare logic có hoàn chỉnh không?
Câu trả lời là có, và nó cho thấy rằng logicHoare là âm thanh. Âm thanh rất quan trọng vì nó nói lênrằng logic Hoare không cho phép chúng ta suy ra các khẳng định về tính đúng một phần mà thực sự không đúng. Chứng minh về độ âm thanh yêu cầu quy nạp trên các dẫn xuất trong ⊢ {P} c {Q} (chúng tôi bỏ qua chứng minh này).
