Timed Component-Interaction Automata for Specification and Verification of Real-Time Reactive Systems

Timed Component-Interaction Automata (TCIA) is presented to model and verify real-time componentspsila interaction behavior and timing constraint information. The component-interaction automata model combines the advantages of both architecture description languages and general formal verification-oriented model but fails to depict timing constraint information in real-time reactive systems. TCIA extends the description ability of component interaction automata by binding each action with a time interval. TCIA models of real-time components can be composed together based on the TCIA composition definition we presented in this paper. Applications of TCIA, such as specifying and verifying componentspsila interaction properties in the design stage of developing component-based real-time reactive systems, are discussed. An example is given to demonstrate how TCIA can be used to verify the timeliness, safety and other trustworthiness properties of components' behavior.