Quá trình hoạt động của kiểm duyệt mô hình

Một phần của tài liệu Ứng dụng của spin để kiểm chứng sự tuân thủ thể thức tương tác của chương trình (Trang 32)

Quá trình kiểm duyệt mô hình chia ra làm các pha cơ bản như sau:

Pha mô hình hóa: Mô hình hóa là điều kiện tiên quyết để kiểm tra mô hình

hệ thống. Mô hình hệ thống mô tả hành vi của hệ thống một cách chính xác, rõ ràng. Mô hình hệ thống chủ yếu được biểu diễn bằng các automat hữu hạn trạng thái và một tập hợp các phép chuyển trạng thái. Các trạng thái chứa thông tin về giá trị hiện tại của hệ thống, câu lệnh được thực thi. Các phép chuyển trạng thái diễn tả hệ thống chuyển từ trạng thái này sang trạng thái khác như thế nào. Có sự phù hợp tương thích của hệ thống hay không. Các thuộc tính cần được diễn đạt rõ

ràng, đầy đủ.

Pha thực thi: Sau khi có được mô hình của hệ thống, cần sử dụng công cụ

kiểm chứng để kiểm tra các thuộc tính có thỏa mãn mô hình vừa xây dựng không.

Hoặc có sự tương thích giữa các mô hình cần kiểm chứng hay không.

Pha phân tích: Phân tích kết quả đạt được dựa trên kết quả sau khi thực

hiện pha thực thi. Các kết quả có thể có: Thuộc tính có hoặc không thỏa mãn mô hình; mô hình tương thích hoặc không tương thích; mô hình quá lớn ngoài khả năng xử lý của máy tính. Khi thuộc tính thỏa mãn, mô hình đáp các thuộc tính mong muốn. Khi thuộc tính không thỏa mãn, xuất hiện lỗi trong mô hình hoặc các thuộc tính được diễn đạt là sai. Trong luận văn này xét đến trường hợp tương thích hoặc không tương thích của hệ thống nên sau pha thực thi có thể kết luận.

Trường hợp mô hình quá lớn so với khả năng xử lý của máy tính thì cần khắc phục bằng cách làm giảm không gian trạng thái của mô hình một cách hiệu quả.

Một phần của tài liệu Ứng dụng của spin để kiểm chứng sự tuân thủ thể thức tương tác của chương trình (Trang 32)

Tải bản đầy đủ (PDF)

(69 trang)