5. Phương pháp nghiên cứu
3.3 xuất quy trình kiểm chứng mô hình sử dụng MaudeChecker
Công cụ kiểm chứng Model-Checker: đây là một công cụ hỗ trợ cho việc
kiểm chứng mô hình. Model-Checker là bộ kiểm chứng mô hình, mô đun này kiểm tra các thuộc tính được mô tả bằng LTL và sinh ra các phản ví dụ nếu thuộc tính không được thỏa mãn bởi mô hình.
Để kiểm chứng một mô hình cần phải thực hiện hai bước: đó là phải mô hình hóa phần mềm cần kiểm chứng, sau đó định nghĩa các thuộc tính cần kiểm chứng.
Với bài toán Reading Practise, ta cần làm hai bước là mô hình hóa bằng ngôn ngữ Maude, và khai báo các thuộc tính cần kiểm chứng bằng LT.
Việc xây dựng mô hình có ý nghĩa rất quan trọng. Nếu mô hình được xây dựng không chính xác, nó sẽ không mô tảđúng Hệ thống cần kiểm chứng. Khi đó, kết quả kiểm chứng sẽ không còn chính xác nữa.
Bản chất của ngôn ngữMaude, đó là một ngôn ngữ mô tả các tập luật để mô tả việc dịch chuyển các trạng thái. Do đó, khi một Hệ thống được đặc tả như một lý thuyết viết lại R =( , , , )∑ E ∅ R trong một module Hệ thống Maude, không thể được kiểm chứng mô hình, bởi vì nó là trạng thái vô hạn hoặc vì nó là trạng thái hữu hạn nhưng quá lớn đểđược kiểm chứng mô hình trong thực tế, một khả năng hiệu quả là cố gắng để kiểm chứng mô hình một sự trừu tượng phương trình trạng thái hữu hạn của nó. Tức là, chúng ta cố gắng để kiểm chứng mô hình một lý thuyết viết lại
( ,Σ E GU , , )∅ R được tạo ra từR bằng cách thêm vào một vài phương trình G tới R. Dựa vào tính chất này, ta sẽ tìm cách xây dựng các biểu đồ trạng thái của Hệ thống cần kiểm chứng rồi từ biểu đồ trạng thái xây dựng mô hình bằng ngôn ngữ Maude.
Quy trình kiểm chứng mô hình sử dụng phương pháp hình thức, ngôn ngữ
lập trình Maude và công cụ model-checker:
Với những thông tin trình bày như trên tác giả đề xuất quy trình kiểm chứng chung cho một mô hình phần mềm cụ thể như sau:
Bước 1: Mô hình hóa hoạt động dự kiến của phần mềm sử dụng máy hữu hạn trạng thái được mô tả bởi đồ thị chuyển dịch trạng thái có gán nhãn được gọi là cấu trúc Kripke hay ô-tô-mát.
Bước 2: Mô tả hệ thống chuyển trạng thái của Reading Practise bằng ngôn ngữ Maude;
Bước 3: Đặc tả các thuộc tính cần kiểm chứng sử dụng logic thời gian và ngôn ngữ Maude.
Bước 4: Sử dụng model-checker kiểm chứng các thuộc tính bất biến, an toàn, sống còn
Bước 5: Đánh giá kết quả