Một số các ngôn ngữ, như Lustre, Esterel, Signal cho phép mô tả các hệ thống phản ứng. Hơn nữa, để làm dễ dàng tiến trình phát triển, nhiều môi trường, như SCADE, SIMULINK, SCICOS đã được phát triển.
SCADE là môi trường phát triển được thương mại hóa bởi Esterel Technologies [48]. SCADE gồm nhiều công cụ, như trình soạn thảo đồ họa, bộ mô phỏng, bộ kiểm tra mô hình và bộ sinh mã nguồn. SCADE sử dụng hai hình thức đặc tả: sơ đồ khối chức năng cho phần tính toán và máy trạng thái, được gọi là Safe State Machine (SSM), cho phần điều khiển.
Như đã trình bày trong chương 3, SIMULINK được phát triển bởi Mathworks Inc., cung cấp các công cụ phân tích, mô phỏng và thiết kế các hệ thống phản ứng. SIMULINK cũng cung cấp hai hình thức đặc tả: sơ đồ khối chức năng cho phần tính toán và máy trạng thái, được gọi là STATEFLOW, cho phần điều khiển.
Cũng trong chương 3, chúng ta đã trình bày môi trường SCICOS. Trong SCICOS, phần tính toán luồng dữ liệu được mô tả bởi các sơ đồ khối chức
117
năng, trong khi phần điều khiển được mô tả bởi khối ô-tô-mát (automaton block). Khối ô-tô-mát cung cấp cơ chế chuyển đổi giữa các hệ thống con tương ứng với các chếđộ điều khiển của ô-tô-mát.
Trong chương 2, chúng tôi đã trình bày về công cụ SATAN đã được áp dụng để phân tích tính khả kiểm thử cho các thiết kế luồng dữ liệu và trong chương 4, chúng tôi trình bày việc mở rộng công cụ SATAN để phân tích tính khả kiểm thử cho các thiết kế luồng dữ liệu được phát triển trong môi trường SIMULINK và SCICOS. Như thế, cho đến bây giờ, công cụ SATAN mới chỉ cho phép phân tích tính khả kiểm thử của các mô hình luồng dữ liệu (biểu diễn phần tính toán), chứ chưa cho phép phân tích tính khả kiểm thử của các máy trạng thái hữu hạn (biểu diễn phần điều khiển). Ngoài ra, như kết quả nghiên cứu tổng quan được trình bày trong chương 1, hiện nay cũng chưa có nghiên cứu nào trình bày về phân tích tính khả kiểm thử của các máy trạng thái hữu hạn. Vì vậy, trong chương này, chúng tôi tập trung nghiên cứu đặc điểm các mô hình máy trạng thái hữu hạn, thảo luận về kiểm thử dựa trên máy trạng thái hữu hạn và đề xuất phương pháp phân tích tính khả kiểm thử dựa trên mô hình máy trạng thái hữu hạn.