VMC chuyển đổi file thự thi của chương trình erigone sang mô hình đồ họa được lưu dưới dạng dot, để chuyển đổi file dot sang file ảnh ta dùng graphviz với hướng dẫn ở trên, ta thử chuyển đổi file chương trình second thành dạng mô hình để mô hình hóa trạng thái và tiến trình.
Ta chạy chương trình với chế độ safely(-s) để cho tối thiếu các tiến trình, nếu chạy thông thường thì trạng thái tiến trình ghi lại lên đến hơn 100 file dot.
erigone -s -dehlmprs examples\second > examples\second.trc vmc examples\second
Ta chọn file second-046.dot là file lớn có chỉ số dot lớn nhất vì file này chứa toàn bộ các trạng thái tính toán, ta chuyển file dot về mô hình đồ thị thể hiện mối quan hệ các trạng thái tính toán(ta sử dụng lệnh dot –Tjpg second-046.dot -o second.jpg tên file đầu ra đặt tùy ý còn –Tjpg có nghĩa chúng ta chuyển file dot sang file jpg, phần file đầu ra phải đặt đúng dạng file là jpg) ta có mô hình đồ thị.
Các ô vuông và tròn thể hiện trạng thái trong một thời điểm, mũi tên thể hiện sau khi thực hiện xong một trạng thái xẽ chuyển đến trạng thái tiếp theo, các chỉ số trong ô vuông là các chỉ số dòng lệnh thực hiện trong một trạng thái 3 giá trị ở dưới lần lượt là các giá trị wantp, wantq, critical, ô vuông có viền thể hiện ở trạng thái đó có lặp lại trạng lại thái, ô tròn đỏ thể hiện lỗi của chương trình và kết thúc chương trình.
Ví dụ trạng thái đầu:
Trong ô vuông trên đầu thể hiện viền in đậm nói rằng trạng thái đầu có thể được lặp lại chu trình, 7!wantq, 19!wantp số 7 và 19 thể hiện dòng lệnh trong số 7 và 19 trong trạng thái, số 0 0 0 là giá trị biến wantp, wantq, critical, mũi tên thể hiện từ trạng thái ban đầu chương trình chuyển xuốn trạng thái tiếp theo.
KẾT LUẬN
Erigone là một công cụ mô phỏng dùng để kiểm chứng hệ thống, đựa trên mô hình Jspin và được triển khai lại riêng giúp cho việc mô phỏng kiểm chứng hệ thống được dễ dàng, uyển chuyển, chính xác, theo theo chuẩn. Với khả năng tùy biến kiểm chứng bằng công cụ đồ họa EUI, và qua dòng lệnh với các đối số tham biến nhằm mục đích xem xét kiểm chứng hệ thống với nhiều trường hợp và có thể chuyển đổi mô hình trạng thái bằng đồ thị, ta có thể dễ dàng xem sét phân tích một cách trực quan. Erigone là một công cụ mã nguồn mở viết bằng ADA với mục đích theo chuẩn, ta cũng có thể tùy biến đầu ra của chương trình nhờ vào mã nguồn mở của công cụ, nhưng trong tài liệu này chúng em chỉ tìm hiểu được về mô hình và một số cách thức sử dụng chương trình bằng công cụ erigone và việc tùy biến đầu ra chúng em vẫn chưa thể tìm hiểu được rất mong được sự giúp đỡ của thầy cô và các, để để giúp chúng em sẽ hoàn thành tốt được tài liệu hơn.
TÀI LIỆU THAM KHẢO
- The ERIGONE Model Checker Quick Start Guide - Mordechai (Moti) Ben- Ari
- Principles of the Spin Model Checker - Mordechai Ben-Ari
- The ERIGONE Model Checker User’s Guide (Version 3.2.1) - Mordechai Ben-Ari
- The ERIGONE Model Checker (Version 1.0.0) - Mordechai Ben-Ari
- Tool Presentation Teaching Concurrency and Model Checking - Mordechai Ben-Ari