Bỏ qua tới nội dung chính

Sách cho chủ đề

Phương pháp hình thức trong kỹ thuật phần mềm

Formal Methods for Software Engineering

Giáo trình chính và sách tham khảo, kèm phần nên đọc. Ưu tiên sách có giấy phép mở hoặc đọc miễn phí; sách có phí chỉ dẫn tới nhà xuất bản. Xem sách của cả lĩnh vực

Giáo trình chính

Miễn phíNâng caoTiếng Anh364 trang

Vì sao chọn: Sách miễn phí từ chính tác giả TLA+, thiên về thực hành đặc tả hệ thống thật hơn lý thuyết trừu tượng. Chọn làm sách chính vì bảy chương đầu (83 trang) đủ để bắt đầu đặc tả và model-check một hệ thống nhỏ, khớp bước 1-4 của lộ trình.

Nên đọc: Chương 1 A Little Simple Math; Chương 2 Specifying a Simple Clock; Chương 4 A FIFO; Chương 8 Liveness and Fairness; Chương 14 The TLC Model Checker

Software Foundations

Benjamin C. Pierce, Arthur Azevedo de Amorim và 6 tác giả khác

Miễn phíNâng caoTiếng Anh

Bộ giáo trình miễn phí dùng Coq/Rocq, dạy chứng minh máy-kiểm được từ logic cơ bản. Dùng cho bước 5 về chứng minh chương trình — góc nhìn khác hẳn TLA+ (chứng minh định lý so với model checking).

Nên đọc: Tập 1: Logical Foundations

Principles of Model Checking

Christel Baier, Joost-Pieter Katoen · 2008

Có phíNâng caoTiếng Anh936 trang

Giáo trình lý thuyết chuẩn về model checking, có bản trả phí, chuyên sâu về thuật toán đằng sau công cụ như TLC — đọc khi cần hiểu tại sao model checker hoạt động được, không chỉ cách dùng.

Nên đọc: Các chương về logic thời gian LTL, CTL và thuật toán kiểm chứng mô hình