Ta cần kiểm tra xem thực thi có tuân theo đặc tả hay không dựa vào 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 được sinh ra. Vì chỉ có bộ kiểm thử đầy đủ được xác định bởi *( ) ( )+ và , chúng ta kiểm tra điều kiện , nghĩa là có một lỗi được phát hiện khi các 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 [ ] [( )] (theo Thuật toán 2) và không có hành vi không mong muốn nào trong , do đó . 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 bởi cài đặt thử nghiệm là { }.
33
Hình 3-6 Automat bộ kiểm thử