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

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

Formal Methods for Software Engineering

Phương pháp hình thức: dùng logic toán học để đặc tả và chứng minh tính đúng đắn của phần mềm.

3 khóa học đề xuất3 học liệu (3 sách)1 bài viết

Hướng dẫn học chủ đề

Nâng caokhoảng 42 giờ5 bước
  • Viết đặc tả hình thức bằng logic mệnh đề và logic vị từ cho hành vi phần mềm
  • Mô hình hóa hệ thống bằng máy trạng thái và xác định bất biến (invariant) cần giữ đúng
  • Dùng TLA+ để đặc tả một hệ thống/giao thức đồng thời nhỏ

Giáo trình: Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers +2 sách khác

Đọc hướng dẫn đầy đủ
Thuộc nhóm Kỹ thuật phần mềm · Software Engineering9 chủ đề · khoảng 391 giờXây dựng phần mềm thật: quy trình, thiết kế và mẫu thiết kế, kiểm thử, bảo mật, giao diện, ứng dụng web, cơ sở dữ liệu và đồ họa.Xem nhóm
Chọn nguồn tự học

Đây là chủ đề nâng cao, nên vững logic và toán rời rạc trước khi học.

Khóa học đề xuất

Khóa trên OpenER và khóa mở của các trường, tuyển chọn cho chủ đề này.

Xem tất cả (3)

IIT Guwahati · 106103002

Formal Methods for System Verification (mở trong tab mới)

Phương pháp hình thức để kiểm chứng hệ thống

Chandan Karfa

Đề xuất chínhVideo + tài liệuLiên kết ngoàiCấp độ: Nâng caoTiếng AnhBản quyền

Khóa NPTEL do IIT Guwahati giảng về nền tảng kiểm chứng hình thức: logic mệnh đề và bộ giải SAT, biểu đồ quyết định nhị phân, đặc tả thuộc tính bằng LTL và CTL, thuật toán model checking tượng trưng và có giới hạn, thực hành với NuSMV.

Vì sao chọn: Chọn làm khóa chính vì trình bày trọn mạch đặc tả thuộc tính an toàn và tính sống bằng logic thời gian rồi model checking, cũng là nền khái niệm của TLA+ và TLC trong sách chính; video công khai theo tuần, có buổi thực hành với NuSMV.

  • Chuyên sâu

  • CMU · 15-414 · Xuân 2025

    Bug Catching: Automated Program Verification (mở trong tab mới)

    Bắt lỗi: kiểm chứng chương trình tự động

    Matt Fredrikson

    Thay thếChỉ tài liệuLiên kết ngoàiCấp độ: Nâng cao

    Vì sao chọn: Góc nhìn kiểm chứng chương trình bằng chứng minh thay vì chỉ mô hình: ghi chú bài giảng PDF công khai và bài tập với Why3, bổ sung cho phần model checking của khóa chính.

    • Chuyên sâu

  • MIT · 6.820 · Thu 2015

    Fundamentals of Program Analysis (mở trong tab mới)

    Cơ sở phân tích chương trình

    Armando Solar-Lezama

    Nâng caoChỉ tài liệuLiên kết ngoàiCấp độ: Nâng cao

    Vì sao chọn: Nâng cao sang phân tích chương trình tổng quát, gồm diễn giải trừu tượng và hệ kiểu; có ghi chú bài giảng và bài tập lập trình, giấy phép mở.

    • Chuyên sâu

Chủ đề này còn ít nội dung

Xem thêm các chủ đề cùng nhóm Kỹ thuật phần mềm, hoặc tìm trên toàn trang.