Logik Hoare ialah sistem formal dengan satu set peraturan logik untuk membuat penaakulan dengan teliti tentang ketepatan program komputer. Ia telah dicadangkan pada tahun 1969 oleh ahli sains komputer dan logik British Tony Hoare, dan kemudiannya diperhalusi oleh Hoare dan penyelidik lain.
Apakah itu Hoare triples?
A Hoare triple mempunyai tiga bahagian, prasyarat P, pernyataan program atau siri pernyataan S dan postcondition Q. Ia biasanya ditulis dalam borang. {P} S {Q} Maksudnya ialah "jika P adalah benar sebelum S dilaksanakan, dan jika pelaksanaan S ditamatkan, maka Q adalah benar selepas itu".
Apakah logik Hoare digunakan?
Matlamat logik Hoare adalah untuk menyediakan sistem formal untuk membuat alasan tentang ketepatan program. Logik Hoare adalah berdasarkan idea spesifikasi sebagai kontrak antara pelaksanaan fungsi dan pelanggannya. Spesifikasi terdiri daripada prasyarat dan pascasyarat.
Apakah itu Hoare?
Hoare ialah nama keluarga Inggeris yang berasal daripada bahasa Inggeris Pertengahan hor(e) yang bermaksud kelabu atau berambut putih. Orang terkenal dengan nama keluarga termasuk: Albert Alfred Hoare, dikenali sebagai Bert Hoare (1874–1962), ahli politik Australia Selatan. Des Hoare (lahir 1934), pemain kriket Australia. … John Gurney Hoare (1810–1875), pemain kriket Inggeris dan …
Adakah logik Hoare lengkap?
Jawapannya ya, dan ini menunjukkan bahawa Logik serak adalah bunyi. Kekukuhan adalah penting kerana ia berkatabahawa logik Hoare tidak membenarkan kami memperoleh pernyataan ketepatan separa yang sebenarnya tidak sesuai. Bukti kekukuhan memerlukan aruhan pada terbitan dalam ⊢ {P} c {Q} (kami meninggalkan bukti ini).