LOGO
Đặc tả hình thức
Mô hình động trong Alloy
Nguyễn Thị Minh Tuyền
Nguyễn Thị Minh Tuyền
1
Các mô hình tĩnh
v Trong các buổi học trước
§ định nghĩa các mô hình dựa vào tập hợp và quan hệ
v Một instance của mô hình là một tập các
giá trị thỏa mãn các ràng buộc được định
nghĩa bởi multiplicity, fact,..
Nguyễn Thị Minh Tuyền
2
Đặc tả hình thức
Các mô hình tĩnh
Person = {Matt, Sue}
Man = {Matt}
Woman = {Sue}
Married = {}
spouse = {}
children = {}
siblings = {}
Person = {Matt, Sue}
Man = {Matt}
Woman = {Sue}
Married = {Matt, Sue}
spouse = {(Matt,Sue), (Sue,Matt)}
children = {}
siblings = {}
Person = {Matt, Sue, Sean}
Man = {Matt}
Woman = {Sue}
Married = {Matt, Sue}
spouse = {(Matt,Sue), (Sue,Matt)}
children = {(Matt,Sean), (Sue,Sean)}
siblings = {}
Nguyễn Thị Minh Tuyền
3
Đặc tả hình thức
Mô hình động
v Các mô hình tĩnh cho phép mô tả trạng
thái hợp lệ của một hệ thống động.
v Ta cũng có thể mô tả các chuyển đổi hợp
lệ giữa các trạng thái.
v Ví dụ:
§ Một người được sinh ra trước khi họ cưới
§ Một người kết hôn trước khi có con
§ Một người là con cho đến khi họ chết
Nguyễn Thị Minh Tuyền
4
Đặc tả hình thức
Ví dụ
abstract sig Person {
children: set Person,
siblings: set Person
}
sig Man, Woman extends Person {}
sig Married in Person {
spouse: one Married
}
Nguyễn Thị Minh Tuyền
5
Đặc tả hình thức
nguon tai.lieu . vn