Cơ sở của kiểm tra mô hình biểu tượng

Làm sao bạn có thể chắc chắn rằng thiết kế phần cứng hay giao thức phần mềm phức tạp không có lỗi nghiêm trọng? Kiểm thử thủ công có thể bỏ qua những lỗi nhỏ, nhưng kiểm thăm chính thức cung cấp một cách để chứng minh tính chất của hệ thống bằng toán học. Chương trình này cung cấp hướng dẫn từng bước cho các nguyên tắc kiểm tra mô hình biểu tượng, một kỹ thuật lập luận tự động mạnh mẽ. Bạn sẽ chuyển từ hệ thống chuyển đổi trạng thái cơ bản sang viết các đặc điểm chính thức trong logic thời gian, và hiểu cách đại diện biểu tượng và kiểm tra không gian trạng thái rộng lớn cho các lỗi tiềm ẩn, đảm bảo độ tin cậy của hệ thống. Bạn sẽ học được: - Hiểu được các khái niệm cốt lõi của hệ thống chuyển tiếp và vấn đề nổ không gian trạng thái. - Học cách biểu đạt các thuộc tính hệ thống chính thức bằng cách sử dụng logic thời gian như CTL và LTL. - Giỏi các nền tảng của Biểu đồ quyết định nhị phân (BDD) cho sự đại diện hiệu quả của trạng thái. - Ứng dụng thuật toán kiểm tra mô hình biểu tượng để xác minh tính an toàn và tính sống. - Luyện viết các đặc tả chính thức cho các hệ thống đồng thời đơn giản. - Tìm hiểu cơ sở lý thuyết về cách các công cụ kiểm tra mô hình tìm thấy các ví dụ đối lập để chứng minh một thuộc tính sai. Chương trình bắt đầu với những ý tưởng cơ bản về máy trạng thái và logic trước khi tiến tới các thuật toán biểu tượng để thực hiện kiểm tra tự động. Bạn sẽ thực hành áp dụng những khái niệm này qua các bài tập viết. Chương trình này được thiết kế cho người mới học các phương pháp chính thức. Không cần phải có kinh nghiệm trước đó trong suy luận tự động, chỉ cần quen thuộc với toán học rời rạc và các khái niệm lập trình. Hãy bắt đầu học cách đảm bảo chính xác hệ thống ngay hôm nay.