RTPA: a new approach to real-time system specification

The specification of real-time software systems is a 3D problem known as system architectures, time and event manipulation, and dynamic memory allocation. A real-time system consists of two types of component, architectural and operational. The former were often overlooked in real-time software system design, particularly when adopting a formal approach. Real-time process algebra (RTPA) is a set of new mathematical notations for formally describing system architectures, and static and dynamic behaviors. This paper describes a new approach to the specification and refinement of real-time systems by using RTPA. First, the RTPA meta-processes, algebraic relations, and system architectural notations are introduced. The RTPA system specification method and refinement scheme for real-time system are then described. The expressive power of RTPA on formal specification of software system architectures as well as behaviors is demonstrated by examples. Applications of RTPA in a number of case studies show that the extremely small set of formal notations of RTPA is sufficient for modeling and specifying architectures of real-time systems, as well as their static and dynamic behaviors.

[1]  Yingxu Wang,et al.  Design and implementation of a Web-based distributed control system , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[2]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[3]  Yingxu Wang,et al.  Process-Based Software Engineering: Building the Infrastructures , 2002, Ann. Softw. Eng..

[4]  Yingxu Wang,et al.  The Real-Time Process Algebra (RTPA) , 2002, Ann. Softw. Eng..

[5]  Yingxu Wang,et al.  Case studies on translation of RTPA specifications into Java programs , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[6]  Yingxu Wang,et al.  Formal Description of the UML Architecture and Extensibility , 2000, Obj. Logiciel Base données Réseaux.

[7]  Yingxu Wang,et al.  Formal specification of a real-time lift dispatching system , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[8]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[9]  Graham King,et al.  Software Engineering Processes: Principles and Applications , 2000 .