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

  • Authors:
  • Yangli Jia;Zhoujun Li;Zhenling Zhang

  • Affiliations:
  • -;-;-

  • Venue:
  • CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 02
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Timed Component-Interaction Automata (TCIA) is presented to model and verify real-time components’ 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 components’ 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.