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 u cầu an tồn thì Leak (1/20) x l.
Từ (1) và (2) ta có cơng thức LDI đặc tả 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 tố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 tốn cho các bước nói trên.