UPPAAL Tiga là một phần mở rộng của UPPAAL [BDL04] và nó thực hiện các hiệu quả trên-the-fly thuật toán đầu tiên để giải quyết các trò chơi dựa trên trò chơi hẹn giờ tự động làm đối với reachability và an toàn tài sản có.
Mặc dù trò chơi tính thời gian lâu đã được biết đến là decidable đã có cho đến nay vẫn là một thiếu của các thuật toán hiệu quả và thực sự on-the-fly cho phân tích của họ.
UPPAAL Tiga cung cấp một giao diện người dùng đồ họa thân thiện với máy chủ tương ứng của nó, và một người xác minh dòng lệnh.
Các thuật toán chúng tôi đề xuất [CDFLL05] là một phần mở rộng mang tính biểu tượng của thuật toán on-the-fly được đề xuất bởi Liu & Smolka [LS98] cho tuyến tính thời gian mô hình kiểm tra các hệ thống hữu hạn nhà nước. Là on-the-fly, thuật toán tính biểu tượng có thể chấm dứt lâu trước khi khám phá toàn bộ không gian trạng thái.
Ngoài ra các bước riêng lẻ của các thuật toán được thực hiện một cách hiệu quả bằng việc sử dụng cái gọi là khu như các cấu trúc dữ liệu cơ bản. Công cụ của chúng tôi thực hiện tối ưu hóa khác nhau của thuật toán tính biểu tượng cơ bản, cũng như các phương pháp để đạt được các chiến lược chiến thắng thời gian tối ưu (cho các trò chơi reachability).
Có gì mới trong phiên bản này:
Bình luận không