2.5. Máy hữu hạn trạng thái (Finite State Proces s FSP)
2.5.3. Công cụ kiểm chứng LTSA
LTSA (Labeled Transision System Analyser - LTSA)là công cụ kiểm chứng tự động tính thỏa mãn của các thuộc tính của một mơ hình tƣơng tranh cho trƣớc. Một cách cụ thể, từ đặc tả thiết kế của hệ thống cần kiểm chứng, chúng ta biểu diễn hệ thống dƣới dạng các tiến trình thành phần và cần đặc tả hình thức chúng bằng các máy hữu hạn trạng thái (Finite State Processess - FSP). Các tiến trình này sẽ đƣợc cơng cụ LTSA tự động chuyển thành hệ thống chuyển trạng thái có gán nhãn LTS (Labeled Transision System) tƣơng ứng. Các thuộc tính cần kiểm chứng của hệ thống cũng đƣợc đặc tả một cách tƣơng tự. Sử dụng toán tử ghép nối song song (ký hiệu “||”) để ghép nối các thành phần với nhau để thu đƣợc mơ hình của tồn bộ hệ thống. Công cụ
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
LTSA sẽ tự động ghép nối mơ hình này với thuộc tính cần kiểm chứng để kiểm tra liệu mơ hình có vi phạm thuộc tính cần kiểm chứng khơng [3].
2.6. Kết luận
Trong chƣơng này luận văn trình bày một số kiến thức cơ sở để đặc tả và kiểm chứng một số bài toán tƣơng tranh. Mục 2.1. giới thiệu phƣơng pháp kiểm chứng mơ hình. Các nghiên cứu và tìm hiểu của luận văn đƣợc thực hiện theo phƣơng pháp kiểm chứng này. Mục 2.2. giới thiệu các thành phần cơ bản, kiến trúc tổng quát, công cụ kiểm chứng mơ hình theo phƣơng pháp Event-B.
Trong mục 2.3. trình bày mơ hình máy hữu hạn trạng thái FSP và công cụ LTSA. Các phƣơng pháp và công cụ này đƣợc sử dụng để kiểm chứng một số bài tốn tƣơng tranh đã đƣợc trình bày trong chƣơng 1.
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
CHƢƠNG 3
MộT Số Kỹ THUậT ĐặC Tả VÀ KIểM CHứNG BÀI TOÁN TƢƠNG TRANH
Trong chƣơng này, luận văn trình bày một số kỹ thuật đặc tả và kiểm chứng tự động một số bài toán tƣơng tranh trong chƣơng 1. Trong đó học viên tập trung vào kiểm chứng các bài toán này ở giai đoạn thiết kế.Cuối cùng học viên cài đặt chƣơng trình thực nghiệm cho các bài tốn tƣơng tranh nói trên.