Đa trù tượng kết hợp tinh lọc trong kiểm tra mô hình hướng ký hiệu =

Abstract

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.