Công cụ NuSMV

Một phần của tài liệu Nghiên cứu phương pháp kiểm chứng mô hình phần mềm dựa trên SAT (Trang 46)

4 Ngôn ngữ SMV, công cụ NuSMV và thực nghiệm

4.2Công cụ NuSMV

NuSMV là một công cụ kiểm chứng mô hình được trường đại học Carnegie Mellon University (CMU) và viện per la Ricerca Scientifica e Tecnolgica (IRST). NuSMV được thiết kế với kiến trúc mở, mềm dẻo và được mô tả đầy đủ để phục vụ cho việc kiểm chứng mô hình phần mềm. NuSMV có thể xử lý các tệp tin viết bằng ngôn ngữ SMV. Tệp tin này chứa hệ thống đã được mô hình hóa và các đặc tả thuộc tính mà hệ thống cần kiểm chứng. Sau khi xử lý, NuSMV sẽ đưa ra thông báo hệ thống có thỏa mãn các thuộc tính đó hay không, nếu hệ thống không thỏa mãn, NuSMV sẽ đưa ra phản ví dụ. NuSMV hỗ trợ cả đặc tả thuộc tính bằng LTL và CTL. Bắt đầu từ bản NuSMV2 được phân phối với giấy phép mã nguồn mở, cho phép bất cứ ai quan tâm đến dụng công cụ và tham gia vào sự phát triển của NuSMV2. Mục đích của dự án mã nguồn mở NuSMV là để cung cấp cho cộng đồng kiểm tra mô hình một nền tảng chung cho việc nghiên cứu, thực hiện, và so sánh các kỹ thuật kiểm tra mô hình tượng trưng mới. Từ việc phát hành NuSMV2, nhóm nghiên cứu NUSMV đã nhận được sự đóng góp mã cho các phần khác nhau của hệ thống. Một số công ty, viện nghiên cứu và thương mại đã bày tỏ quan tâm hợp tác để phát triển NuSMV. Các tính năng chính của NuSMV như sau: NuSMV cho phép các thể hiện đồng bộ hoặc bất đồng bộ các hệ thống hữu hạn, và phân tích các đặc tả thể hiện trong CTl và LTL, sử dụng kỹ thuật kiểm chứng mô hình dựa trên BDD và SAT. Sau đây là một ví dụ sử dụng NuSMV để kiểm chứng đặc tả ban đầu của hệ thống có đáp ứng được các điều kiện mà người dùng đưa ra không.

Một phần của tài liệu Nghiên cứu phương pháp kiểm chứng mô hình phần mềm dựa trên SAT (Trang 46)