4. MÔ HÌNH THÀNH PHẦN THỜI GIAN THỰ C
4.5. Thành phần chủ động
Thành phần chủđộng được định nghĩa theo cách giống như thành phận bị động được định nghĩa ngoại trừ rằng thành phần chủ động phải có khai báo luồng song và các khái báo biến cố. Thành phần chủđộng được điều khiển bởi cả các biến cố từ môi
trường và đồng hồ bên trong nó. Một luồng T được định nghĩa always follows D e
với e là một biến cố dạng biểu thức nhị phân và D là một phương thức. Ý nghĩa của biểu diễn “D follows e” là e⇒ok ∧D. Nói chung thì luồng T đang lắng nghe các biến cố của cự kiện e. Bất kì khi nào mà biến cố e xảy ra, phương thức D sẽđược gọi.
Định nghĩa 12
Một hệ thống dựa trên thành phần là một tập S của các thành phần sao cho bất kì thành phần chủđộng U∈S nào, bất kì V sao cho U Dep* V mà V∈S chiếm giữ.
Trong một hệ thống dựa trên thành phần, ta có thể thay thế một thành phần bị động bằng một thành phần tốt hơn mà không vi phạm các yêu cầu. thật vậy, ta có định lí sau.
Định lí 4
Lấy S là một hệ thống dựa trên thành phần. Comp1 và Comp2 là các thành phần bị động sao cho Comp1⊑Comp2 và Comp1∈S. S1 có được bằng việc thay thế
1
Comp bằng Comp2 và đồng thời thay thế mỗi biến cố của Comp1 trong hệ thống S bằng một biến cố của Comp2. Do vậy, S1 cũng là một hệ thống dựa trên thành phần và cung cấp nhiều dịch vụ hơn S.
Ta sẽ chứng minh định lí này như sau:
Điều duy nhất cần để chứng minh là sau khi thay thế các biến cố của Comp1
bằng các biến cố của Comp2 thì kết quả vẫn là một tập hợp các thành phần của hệ thống. Có nghĩa là ta phải thể hiện điều đó cho bất kì phương thức op nào trong hợp đồng của một thành phần kết quả C, Mspec op( )⊑Mcode op( ) theo giả thiết
( ) ( ( ( )) ( )) U Dep C Inv Ctr U SInv U ∈ ∧ ∧ . Từđịnh nghĩa 11 ở trên về làm mịn thành phần, nó kéo theo 1 1 2 2 ( , ) || ( , ) ||
Schedule Comp Comp Comp opi ⊑Schedule Comp Comp Comp opi
cho bất kì phương thức op nào trong Comp1. Từ sự đơn điệu của các phép toán trong việc sử dụng ngôn ngữ lập trình theo quan hệ làm mịn, và từ thực tế là
2 1
( ) ( )
SInv Comp ⇒SInv Comp , ta có Mspec op( )⊑Mcode op( ) giữ với giả thiết
( ) ( ( ( )) ( )) U Dep C Inv Ctr U SInv U ∈ ∧ ∧ .