Gửi đa hướng từ một sender tớ iN receivers (N=3 trong ví dụ này)

Một phần của tài liệu Hướng dẫn sử dụng UPPAAL 4.0 (Trang 37 - 38)

8 Các demo khác trong Uppaal

7.5Gửi đa hướng từ một sender tớ iN receivers (N=3 trong ví dụ này)

7.5 Atomicity

Mục đích

Để giảm kích thước của không gian trạng thái bằng cách giảm việc sử dụng vị trí chuyển, do đó tăng tốc độ kiểm tra.

Hỗ trợ của Uppaal

Uppaal dùng một mô hình thực thi không đồng bộ. Chẳng hạn những cạnh từ những automat khác nhau có thể chèn giữa, và Uppaal sẽ thăm dò tất cả các khả năng chèn giữa. Sự giảm bậc cục bộ là một kỹ thuật tự động loại ra những việc chèn không cần thiết, nhưng Uppaal không hỗ trợ giảm bậc cục bộ. Trong nhiều hoàn cảnh, việc chèn không cần thiết có thể được xác định và loại bỏ bằng cách làm một phần của mô hình thực thi trong các bước nguyên tử.

Cấu trúc

7.5. ATOMICITY CHƯƠNG 7. CÁC THIẾT KẾ MẪU

trí chuyển, lúc đó thời gian không thể trôi qua và ít nhất một trong số các quá trình này phải tham gia trong quá trình chuyển tiếp sau. Chú ý rằng điều này không loại trừ việc chèn thêm khi vài quá trình ở trong một vị trí chuyển tiếp. Mặt khác, nếu chỉ một quá trình ở trong vị trí chuyển tiếp, lúc ấy quá trình đó phải tham gia quá trình chuyển tiếp sau. Do đó, một vài cạnh có thể thực thi một cách nguyên tử bằng cách đánh dấu các vị trí trung gian như là chuyển tiếp và tránh đồng bộ với các quá trình khác trong phần phải được thực thi nguyên tử, do đó đảm bảo quá trình này chỉ ở trong một vị trí chuyển tiếp.

Ví dụ mẫu

Mô hình này được sử dụng trong quá trình hàng đợi của ví dụ cổng xe lửa, xem hình 7.5Ví dụ

Một phần của tài liệu Hướng dẫn sử dụng UPPAAL 4.0 (Trang 37 - 38)