Khối đơn chỉ chứa một phân đoạn Break và ôtômat cho đối tượng User

Một phần của tài liệu (LUẬN văn THẠC sĩ) phương pháp kiểm chứng tính đúng đắn của các biểu đồ tuần tự UML 2 0 (Trang 31 - 33)

Hình 2.18 đưa ra ví dụ cho khối đơn chỉ chứa một phân đoạn Break và ôtômat được chuyển đổi của đối tượng User.

2.3.6. Trƣờng hợp khối đơn chứa một phân đoạn Parallel

Trường hợp thứ sáu là khối đơn của biểu đồ tuần tự chứa duy nhất một phân đoạn Parallel [5]. Sau khi có E = {e| e ∈ E} và C = {c| c ∈ C}, tập các trạng thái kết thúc F được xác định F = {qn} ∪ {qi | ei∈ opk-1 and ei+1∈ opk and en∈ FG}. Tập các luật chuyển𝜹 được xác định bởi thuật toán 2.7.

Thuật toán 2.7: Thuật toán xác định tập các luật chuyển 𝛿cho ôtômatvào/ra từ khối đơn chỉ

chứa phân đoạn Parallel 1 : For i from 0 to |E|-1 do

2 : set δ𝒊𝒊+𝟏=<ei+1>

3 : If ei ∉FG and ei+1 ∈FGdo

4 : Fork from 1 to m do

5 : set j= i+|op1|+ …+ |opk-1|+1

6 : set δ𝒊𝒋 =<ej> 7 : end for 8 : end if 9 : If ei ∈ opk do 10: For all ej in Edo 11: If ej ∈ opt and t≠k do 12: set δ𝒊𝒋 =<ej> 13: end if 14: end for

15: end if

16: end for

Thuật toán 2.7 xác định tập các luật chuyển 𝛿 cho ôtômat vào/ra từ khối đơn chỉ chứa phân đoạn Parallel. Tập các quy tắc chuyển trạng thái 𝛿 của ôtômat vào/ra được xác định theo quy tắc: Với mỗi i từ 0 đến |E|-1 (dòng 1), ta xét 3 trường hợp. Trường hợp 1, với mỗi i ta có quy tắc chuyển δ𝒊𝒊+𝟏= <ei+1> (dòng 2). Trường hợp 2, nếu gặp event đầu tiên thuộc FG hay event ei+1 thuộc FG đồng thời event ei không thuộc FG (dòng 3), ta có quy tắc chuyển trạng thái giữa qi và tất cả các qj với j= i+|op1|+ …+ |opk-1|+1 và k từ 1 tới m hay δ𝒊𝒋= <ej> (dòng 4, 5, 6). Trường hợp 3 nếu event ei thuộc Operand opk, với mọi ej thuộc Operand opt và t ≠ k ( dòng 9, 10, 11), ta đều có quy tắc chuyển δ𝒊𝒋 = <ej> (dòng 12). Sau vòng lặp với i, ta được δ là biểu diễn của tập các quy tắc chuyển trạng thái trong ôtômat vào/ra của khối đơn chỉ chứa một phân đoạn Parallel.

Hình 2.19. Khối đơn chỉ chứa một phân đoạn Paraller và ôtômat cho đối tượng Admin Hình 2.19 đưa ra ví dụ cho khối đơn chỉ chứa một phân đoạn Paraller và ôtômat được chuyển đổi của đối tượng Admin.

2.3.7. Trƣờng hợp khối đơn chứa một phân đoạn Strict

Trường hợp thứ bảy được xét đến là khối đơn của biểu đồ tuần tự chỉ chứa một phân đoạn Strict [5]. Sau khi có E = {e| e ∈ E} và C = {c| c ∈ C}, tập các trạng thái kết

Thuật toán 2.8: Thuật toán xác định tập các luật chuyển 𝛿 cho ôtômatvào/ra từ khối đơn chỉ

chứa phân đoạn Strict 1: For i from 0 to |E|-1do

2: set j= i+1 3: set 𝜹𝒊𝒋= <ej> 4: end for

Thuật toán 2.8 xác định tập các luật chuyển 𝛿 cho ôtômat vào/ra từ khối đơn chỉ chứa phân đoạn Strict. Tập các quy tắc chuyển trạng thái của ôtômat vào/ra sẽ được sinh ra bằng cách thêm lần lượt với mỗi i từ 0 đến |E|-1 (dòng 1) các quy tắc 𝜹𝒊𝒋= <ej> với j= i+1 (dòng 2, 3).

Một phần của tài liệu (LUẬN văn THẠC sĩ) phương pháp kiểm chứng tính đúng đắn của các biểu đồ tuần tự UML 2 0 (Trang 31 - 33)

Tải bản đầy đủ (PDF)

(61 trang)