Kiểm tra mô hình tượng trưng là Kiểm tra mô hình hoạt động trên các trạng thái tượng trưng. Đó là, họ mã hóa các trạng thái thành các biểu tượng tượng trưng, điển hình là Sơ đồ quyết định nhị phân được đặt hàng (OBDD).
Câu hỏi là họ làm gì và làm việc như thế nào.
Trước tiên bạn có mã nguồn của bạn cho một số ứng dụng. Sau đó, bạn chuyển đổi mã nguồn của mình thành một số biểu đồ chuyển trạng thái như Cấu trúc Kripke. Các trạng thái chứa đầy các mệnh đề nguyên tử mô tả những gì là đúng trong trạng thái cụ thể đó. Trong Mô hình tượng trưng Kiểm tra các đề xuất nguyên tử được mã hóa dưới dạng OBDD để tiết kiệm không gian và cải thiện hiệu suất.
Bộ kiểm tra mô hình sau đó bắt đầu ở một số trạng thái ban đầu và khám phá các trạng thái, tìm kiếm các lỗi trong biểu đồ chuyển trạng thái. Nếu nó tìm thấy một lỗi, nó sẽ thường tạo ra một trường hợp thử nghiệm chứng minh lỗi. Nó sử dụng các OBDD tượng trưng để điều hướng tối ưu không gian trạng thái. Ước gì tôi có thể giải thích thêm ở đó nhưng vẫn học.
Nhưng về cơ bản là vậy. Bạn có một chương trình được chuyển đổi thành một mô hình chính thức (biểu đồ chuyển trạng thái) và sau đó bạn sử dụng tối ưu hóa biểu tượng để điều hướng không gian trạng thái để tìm lỗi (bằng cách so sánh nó với đặc tả LTL / CTL). Và nếu tìm thấy lỗi, Trình kiểm tra mô hình cung cấp cho bạn một số nội dung để trợ giúp tài liệu và giải quyết.