Câu hỏi được gắn thẻ «hoare-logic»

Chúng tôi có logic Hoare. Tại sao vẫn có khả năng thuật toán đúng nhưng không có bằng chứng nào cho thấy nó đúng? Giả sử thuật toán được biểu thị bằng C. Sau đó, chúng ta có thể lập luận từng bước rằng nó đang làm những gì nó …

18 correctness-proof  hoare-logic 

Tôi biết ít lý thuyết loại phụ thuộc. Từ wikipedia: Loại phụ thuộc là loại có định nghĩa phụ thuộc vào giá trị. Và từ khóa học lý thuyết Loại của tôi, tôi nhớ rằng một loại phụ thuộc là: Họ các loại được lập chỉ mục bởi một loại. …

18 dependent-types  hoare-logic 

Trong cuộc thảo luận xung quanh câu hỏi này , Gilles đã đề cập chính xác rằng bất kỳ bằng chứng chính xác nào về thuật toán sử dụng mảng phải chứng minh rằng không có truy cập mảng ngoài giới hạn; tùy thuộc vào mô hình thời gian chạy, …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

Tôi đang đọc qua một bài bình luận về "Việc sử dụng máy móc để hỗ trợ bằng chứng nghiêm ngặt" của Milner. Trong bài báo này, ông giải thích LCF được sinh ra như thế nào từ những ý tưởng về ngữ nghĩa học của Dana Scott và Strachey. …

8 hoare-logic  automated-theorem-proving  denotational-semantics 

Xem xét một vòng lặp while của mẫu: while (C) {S}while (C) {S}\texttt{while (C) {S}} với điều kiện và phần thân của vòng lặp.CC\texttt{C}SS\texttt{S} Đặt và tương ứng là một bất biến và một biến thể của vòng lặp này. Quy tắc về tính chính xác của vòng lặp while …

7 hoare-logic