Vui lòng dùng định danh này để trích dẫn hoặc liên kết đến tài liệu này:
https://dspace.ctu.edu.vn/jspui/handle/123456789/969
Nhan đề: | Đa trù tượng kết hợp tinh lọc trong kiểm tra mô hình hướng ký hiệu = |
Nhan đề khác: | Multiple abstraction refinement in symbolic model checking |
Tác giả: | Bùi, Hoài Thắng Nguyễn, Thị Hồng Phấn |
Từ khoá: | Tinh lọc Đa trừu tượng Kiểm tra mô hình hướng ký hiệu |
Năm xuất bản: | 2013 |
Tùng thư/Số báo cáo: | Tạp chí Khoa học Trường Đại học Cần Thơ;Số chuyên đề Công nghệ Thông tin .- Tr.56-61 |
Tóm tắt: | Trong kiểm tra mô hình, bùng nổ không gian trạng thái gây trở ngại đến việc kiểm chứng các hệ thống lớn vì quá trình tìm kiếm lỗi có thể không hoàn thành. Vấn đề càng trở nên nghiêm trọng hơn khi kích thước và sự phức tạp của hệ thống cần kiểm tra đang liên tục lớn dần lên. Trừu tượng là phương pháp hiệu quả nhất để giải quyết vấn đề này. Đây là một cách tiếp cận để giảm kích thước (của không gian trạng thái) của mô hình trong thực tế. Tuy nhiên, làm thế nào để sử dụng trừu tượng một cách hiệu quả trong việc giảm chi phí kiểm tra mô hình vẫn còn là câu hỏi. Công trình này đề xuất kỹ thuật tinh lọc đa trừu tượng trong kiểm tra mô hình cho phép kiểm chứng các hệ thống có không gian trạng thái lớn. Phương pháp đề xuất là sự tận dụng giải thuật CEGAR được Clarke đề xuất vào năm 2000 kết hợp với phương pháp đa trừu tượng của Qian & Nymeyer. Thay vì kiểm tra trên mô hình thực, mô hình trừu tượng được kiểm chứng đầu tiên. Nếu tìm thấy counter-example, phạm vi tìm kiếm được mở rộng trên các mô hình trừu tượng tiếp theo và cứ thế, thậm chí là trên mô hình gốc. Quá trình này được gọi là tinh lọc. Kết quả thực nghiệm cho thấy rằng phương pháp mới cải thiện hiệu suất của quá trình kiểm tra mô hình. |
Định danh: | http://172.18.63.105/jspui/handle/123456789/969 |
ISSN: | 1859-2333 |
Bộ sưu tập: | Năm 2017 |
Các tập tin trong tài liệu này:
Tập tin | Mô tả | Kích thước | Định dạng | |
---|---|---|---|---|
_file_ | 843.64 kB | Adobe PDF | Xem | |
Your IP: 3.145.79.214 |
Khi sử dụng các tài liệu trong Thư viện số phải tuân thủ Luật bản quyền.