Chương 3 TH C NGHI Ệ
3.2.2 Gi i thích k ch ả
Ta cần kiểm tra xem thực thi
mô hình lỗi thu được từ cặp biểu thức chính quy
Rõ ràng ngôn ngữ biểu diễn các hành vi kết thúc bằng hành động nhận vào và tiếp sau đó gửi đi
xác định bởi *(
kiểm tra điều kiện
hành vi trong không xuất hiện trong . Cài đặt thử nghiệm xác nhận không tuân theo dựa vào cặp ngôn ngữ . Sau đây là mô tả chi tiết hơn.
Đặc tả và ứng viên thực thi đều là các mô hình IOLTS, chúng được chuyển đổi thành các automat tương ứng và . Từ biểu thức chính quy
∣ , một automat được sinh ra để chấp nhận ngôn ngữ này được mô tả trong Hình 3-4.
Hình 3-4 Automat chấp nhận ngôn ngữ ∣
Vì mô hình lỗi được xác định bởi [
Thuật toán 2) và không có hành vi không mong muốn nào trong . Vì vậy các hành vi lỗi được giản lược thành Automat biểu diễn mô hình lỗi được minh họa trong Hình 3-5.
Hình 3-5 Automat mô hình lỗi
Cuối cùng, automat biểu diễn bộ kiểm thử được minh họa trong Hình 3-6, sử dụng Thuật toán 1. Automat này có một trạng thái kết thúc chỉ báo rằng các từ được chấp nhận bởi automat là một phần của bộ kiểm thử giúp phát hiện lỗi, từ đó xác nhận việc không tuân theo giữa các mô hình. Bộ kiểm thử được sinh
Hình 3-6 Automat bộ kiểm thử 3.3 Đánh giá
Thử nghiệm chủ yếu tập trung vào cài đặt thuật toán trình bày trong luận văn và kiểm tra chúng thông qua ví dụ minh họa đơn giản, chưa thực hiện với những ví dụ phức tạp hơn để có thể đánh giá về thời gian cũng như đòi hỏi tài nguyên hệ thống để tiến hành. Hơn nữa, cài đặt thực nghiệm cũng mới cho phép làm việc ở mức console mà chưa phát triển công cụ dạng đồ GUI.
Việc cài đặt công cụ thử nghiệm kế thừa một số cấu trúc cơ bản biểu diễn cho automat cũng như một số thao tác liên quan đến ngôn ngữ từ công cụ iocoChecker. Tuy nhiên, chúng tôi chưa thử nghiệm và so sánh với các phương pháp khác.
T ng k t chổ ế ương
Chương này cài đặt thực nghiệm thuật toán kiểm tra sự tuân theo giữa thực thi và đặc tả trong hệ thống phản ứng. Việc cài đặt chỉ nhằm mục đích minh họa kiểm tra thuật toán, chưa có giao diện đồ họa thân thiện người dùng.
Công cụ thực nghiệm được cài đặt trên môi trường Java, có kế thừa một số cấu trúc cơ bản về automat trong công cụ iocoChecker cùng một số phép toán cơ bản về ngôn ngữ chính quy.