2024 ผู้เขียน: Elizabeth Oswald | [email protected]. แก้ไขล่าสุด: 2024-01-13 00:13
Hoare ตรรกะเป็นระบบที่เป็นทางการที่มีชุดของกฎตรรกะสำหรับการให้เหตุผลอย่างเข้มงวดเกี่ยวกับความถูกต้องของโปรแกรมคอมพิวเตอร์ มันถูกเสนอในปี 1969 โดย Tony Hoare นักวิทยาศาสตร์คอมพิวเตอร์และนักตรรกวิทยาชาวอังกฤษ และต่อมาได้รับการขัดเกลาโดย Hoare และนักวิจัยคนอื่นๆ
Hoare triples คืออะไร
A Hoare triple มีสามส่วน a เงื่อนไขเบื้องต้น P คำชี้แจงของโปรแกรมหรือชุดข้อความ S และเงื่อนไขภายหลัง Q มักจะเขียนในรูปแบบ {P} S {Q} ความหมายคือ "ถ้า P เป็นจริงก่อนดำเนินการ S และหากการดำเนินการของ S สิ้นสุดลง Q จะเป็นจริงในภายหลัง"
ตรรกะ Hoare ใช้สำหรับอะไร
เป้าหมายของตรรกะของ Hoare คือ ให้ระบบที่เป็นทางการสำหรับการให้เหตุผลเกี่ยวกับความถูกต้องของโปรแกรม ตรรกะของ Hoare ขึ้นอยู่กับแนวคิดของข้อกำหนดเป็นสัญญาระหว่างการใช้งานฟังก์ชั่นและไคลเอนต์ ข้อมูลจำเพาะประกอบด้วยเงื่อนไขเบื้องต้นและเงื่อนไขภายหลัง
Hoare คืออะไร
Hoare คือ นามสกุลภาษาอังกฤษที่มาจากภาษาอังกฤษยุคกลาง hor(e) หมายถึงผมสีเทาหรือผมขาว บุคคลที่มีชื่อเสียงซึ่งมีนามสกุล ได้แก่ Albert Alfred Hoare หรือที่รู้จักในชื่อ Bert Hoare (1874-1962) นักการเมืองชาวออสเตรเลียใต้ Des Hoare (เกิดปี 1934) นักคริกเก็ตชาวออสเตรเลีย … John Gurney Hoare (1810–1875), นักคริกเก็ตชาวอังกฤษ และ …
Hoare ตรรกะสมบูรณ์หรือไม่
คำตอบคือใช่ และแสดงว่า ตรรกะมีเสียง ความสมบูรณ์เป็นสิ่งสำคัญเพราะมันบอกว่าตรรกะของ Hoare นั้นไม่อนุญาตให้เรารับการยืนยันความถูกต้องบางส่วนซึ่งจริงๆ แล้วไม่มี การพิสูจน์ความถูกต้องจำเป็นต้องมีการเหนี่ยวนำในการสืบทอดใน ⊢ {P} c {Q} (เราละเว้นการพิสูจน์นี้)
