Giấy chấm dứt Hoare Logic gốc


8

Tôi đang tìm bài báo gốc nơi Hoare (hoặc người khác mà tôi cho là) ​​thảo luận về việc chấm dứt (Total Correctness). Hoặc bất kỳ công việc ban đầu nào khác về việc chấm dứt logic "vanilla" Hoare (tôi cho rằng ý tôi là một ngôn ngữ đồ chơi giống như chữ C).

Tôi đã xem xét cơ sở Tiên đề cho các Chương trình Máy tính (PDF) (về cơ bản là logic Hoare của hương vị chính xác một phần) và một lưu ý về quy tắc , trong đó đề cập đến bằng chứng về quy tắc trong khi, nhưng dường như không thể để tìm liên kết còn thiếu; một bài viết về chấm dứt / quy tắc while / Tổng số chính xác.

Câu trả lời:



4

Ngoài ra còn có một bài báo dài ba trang của Turing sử dụng các chức năng xếp hạng để đưa ra bằng chứng chính xác. Bài viết của ông hoàn toàn có thể đọc được theo tiêu chuẩn hiện đại và cực kỳ tiên tri.

Kiểm tra một thói quen lớn , Alan Turing, Báo cáo về một hội nghị về máy tính tự động tốc độ cao, tr.67-69, 1949.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.