Makalah penghentian Logika Hoare asli


8

Saya mencari kertas asli tempat Hoare (atau orang lain saya kira) membahas pemutusan hubungan kerja (Total Correctness). Atau karya awal lainnya tentang terminasi untuk logika "vanilla" Hoare (saya kira maksud saya HL untuk bahasa mainan mirip-C).

Saya telah melihat dasar Aksiomatik untuk Program Komputer (PDF) (yang tampaknya pada dasarnya logika Hoare dari rasa kebenaran parsial) dan Catatan tentang aturan , yang menyebutkan bukti aturan sementara, tetapi tidak terlihat untuk menemukan tautan yang hilang; makalah tentang penghentian / aturan sementara / kebenaran total.

Jawaban:



4

Ada juga makalah tiga halaman oleh Turing yang menggunakan fungsi peringkat untuk memberikan bukti kebenaran. Makalahnya sepenuhnya dapat dibaca oleh standar modern dan sangat cerdas.

Memeriksa rutinitas besar , Alan Turing, Laporan Konferensi Mesin Hitung Otomatis Berkecepatan Tinggi, hlm.67-69, 1949.

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.