Chương 2 CÁC CÔNG CỤ ĐẶC TẢ
2.5. Bài toán bếp ga
Ví dụ bếp ga (Gas Burner) [5]: Bếp ga là một thiết bị tạo ra lửa để đun nóng các sản phẩm bằng việc sử dụng nhiên liệu thể khí. Gas gọi là bị rò (leak) nếu van gas mở và lửa không cháy. Một cảm biến sử dụng để phát hiện ra gas bị rò và sẽ tự động đóng van gas lại trong vòng 1 giây. Do vậy, van gas không nên mở trong khoảng thời gian 30 giây để tránh việc tích tụ gas rò, tức là khoảng cách giữa 2 lần rò gas liên tiếp không nhỏ hơn 30 giây. Gas có thể rò mà không cháy tại một thời điểm bất kỳ sau khi mở van. Mô hình ôtômat thời gian thực của bếp ga được cho trong hình dưới đây:
Hình 2.6: Ôtômat thời gian của bếp ga
Yêu cầu an toàn của bếp gas: tỉ lệ của tổng thời gian rò gas không vượt quá một phần hai mươi của một đoạn thời gian quan sát bất kỳ không ngắn hơn một phút.
Yêu cầu an toàn của bếp gas được đặc tả bằng công thức LDI như sau:
1) Gọi l là độ dài đoạn thời gian quan sát, ta có l 60 và l = Leak + NLeak. 2) Theo yêu cầu an toàn thì Leak (1/20) x l.
Từ (1) và (2) ta có công thức LDI đặc tả yêu cầu an toàn của bếp gas: l 60 19 x Leak - NLeak 0.
Chương 3. PHÂN TÍCH, THIẾT KẾ BỘ CÔNG CỤ KIỂM CHỨNG MÔ HÌNH
Mục tiêu của chương này là phân tích, thiết kế và cài đặt một bộ công cụ phần mềm để thực hiện kiểm chứng mô hình hệ thống thời gian thực được đặc tả bằng ôtômat thời gian có thỏa mãn các tính chất mong muốn của hệ thống được đặc tả bằng công thức LDP, LDI hay không.
Một thuật toán kiểm chứng được đưa ra trong [2] gồm các bước:
Từ input đầu vào là lưới các ôtômat, xây dựng ôtômat hợp song song
Từ ôtômat hợp xây dựng đồ thị phân miền.
Từ đồ thị phân miền xây dựng ôtômat trọng số.
Duyệt đồ thị trọng số và trả lời câu hỏi của bài toán
Các phần tiếp theo dưới đây sẽ mô tả cách thức trong chương trình này xây dựng thuật toán cho các bước nói trên.