Formal specification of a real-time lift dispatching system

被引:2
作者
Wang, YX [1 ]
Ngolah, FC [1 ]
机构
[1] Univ Calgary, Dept Elect & Comp Engn, TESERC, Calgary, AB T2N 1N4, Canada
来源
IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS | 2002年
关键词
software engineering; RTPA; lift dispatching system; system architecture specification; system behavior specification;
D O I
10.1109/CCECE.2002.1013021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes the formal specification of a Lift dispatching system (LDS) by the real-time process algebra (RTPA). It is recognized that the specification of a real-time system is a hard problem because the specification has to address the 3-D behaviors of software where timing, logic and dynamic memory allocation functionalities are very critical. The real-time process algebra (RTPA) is a descriptive formal notation system designed for real-time software system specification, and is able to address the 3D properties of real-time software systems. The aim of this paper is to demonstrate the use of RTPA in describing a lift dispatching system (LDS). The case study on LDS illustrates the applications of RTPA in real-time system specification and refinement. This case study on the real-time LDS system shows the features and advantages of the algebra-based approach to real-time system specification and refinement in RTPA.
引用
收藏
页码:669 / 674
页数:2
相关论文
共 12 条
[1]  
BJORNER D, 1982, FORMAL SPECIFICATION
[2]  
CHEN L, 2002, P 2002 IEEE CAN C EL
[3]  
CHENAIS P, 1992, ELEVCON 4, P48
[4]  
HAMDI M, 1995, 14 WORKSH UK PLANN S
[5]  
HAYES IJ, 1985, IEEE T SOFTWARE ENG, V11, P169, DOI 10.1109/TSE.1985.232191
[6]  
Hoare C. A. R., 1985, COMMUNICATING SEQUEN
[7]  
WANG Y, 2001, SENG60919 U CALG
[8]  
WANG Y, 2002, IN PRESS ANN SOFTWAR, V14
[9]  
WANG Y, 2002, P 2002 IEEE CAN C EL
[10]  
Wang Y., 2000, SOFTWARE ENG PROCESS