C ông cụ sinh mã kiểm chứng PVG
2.5 Sự kiện sinh các mệnh đề chứng minh để bảo toàn bất biến
Các kết quả được chứng minh một cách tự động bằng bộ chứng minh (prover) hoặc bán tự động thông qua tương tác với người dùng.
Bảng 2.2 – Luật sinh mệnh đề cần chứng minh để bảo toàn bất biến
Axioms and theorems A(s,c)
Invariants and theorems I(s,c,v)
Guards of the event G(s,c,v,x) evt/inv/INV Before–after predicate of the event BA(s,c,v,x,v0)
` `
Modified specific invariant inv(s,c,v0)
2.5 Ngôn ngữ mô hình hóa UML
Ngôn ngữ mô hình hóa thống nhất UML [3, 71] (Unified Modeling Language) là một chuẩn của tổ chức OMG (Object Management Group). UML gồm một tập các ký pháp đồ họa thống nhất được sử dụng rộng rãi và hiệu quả trong việc đặc tả và thiết kế các hệ thống phần mềm theo phương pháp hướng đối tượng [27,45]. Mô hình hóa hệ thống bằng UML là trực quan, dễ dàng xác định được các thành phần chính, cấu trúc tĩnh cũng như các hành vi động của hệ thống.
UML 2.0 gồm mười ba biểu đồ được sử dụng để đặc tả các khía cạnh khác nhau của hệ thống. Trong chương này, chúng tôi giới thiệu một số biểu đồ liên quan được sử dụng trong các Chương 5, 6của luận án.
2.5.1 Biểu đồ tuần tự
Biểu đồ tuần tự (Sequence Diagram-SD) là một dạng biểu đồ phổ biến của UML sử dụng để biểu diễn các phần tử logic của hệ thống. Một biểu đồ tuần tự gồm hai phần chính, các trục dọc biểu diễn các đối tượng hoặc các tiến trình, các mũi tên nằm ngang biểu diễn thứ tự trao đổi thông điệp giữa các đối tượng một cách tuần tự. Hình2.6 mô tả một biểu đồ tuần tự của giao thức rút tiền của hệ thống ATM. Một số quy ước khi biểu diễn bằng biểu đồ tuần tự như sau.
1. Các thông điệp song song được mô tả trong khung Par,
2. Các biểu thức tiền và hậu điều kiện phải được biểu diễn trong cặp dấu ngoặc [],
3. Các biểu tiền điều kiện phải được thỏa mãn trước khi đối tượng chuyển tiếp từ trạng thái này sang trạng thái khác,
4. Biểu thức hậu điều kiện phải thỏa mãn khi đối tượng kết thúc và chuyển trạng thái mới.