FRAME REPRESENTATION FOR SPECIFICATION OF TIMING CONSTRAINTS IN REAL-TIME SYSTEMS

被引:1
|
作者
LIEN, CC
YANG, CC
机构
[1] Department of Electronic Engineering, National Taiwan Institute of Technology, Taipei, 10772, 43 Keelung Road
关键词
REAL-TIME SYSTEMS; SPECIFICATION; FRAME REPRESENTATION; TIMING CONSTRAINTS;
D O I
10.1016/0950-5849(92)90038-Q
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
When specifying timing constraints in real-time systems, three essential factors must be considered: the path of events, the types of constraints, and the quantities of time. The paper uses frame representation to specify timing constraints in real-time systems. The structured and formal properties of frames improve some of the desired properties of a good specification. The former property allows the methods of top-down decomposition and refinement to be followed in specifying timing constraints. The latter provides a basis for rigorous analysis of the completeness and consistency between frames. The implementation of the proposed approach by rule-based programming and an illustrated example are described. Thus the implementation together with the proposed specification technique are in a uniform representation, which makes the approach more acceptable to software practitioners.
引用
收藏
页码:467 / 477
页数:11
相关论文
共 50 条
  • [21] FORMAL SPECIFICATION OF REAL-TIME SYSTEMS
    GORSKI, J
    COMPUTER PHYSICS COMMUNICATIONS, 1988, 50 (1-2) : 71 - 88
  • [22] Proposal of hybrid verification method in asynchronous real-time software including timing constraints specification
    Yamane, S
    SYSTEMS AND COMPUTERS IN JAPAN, 1996, 27 (05) : 1 - 14
  • [23] Satisfying timing constraints of real-time databases
    Vrbsky, SV
    Tomic, S
    JOURNAL OF SYSTEMS AND SOFTWARE, 1998, 41 (01) : 63 - 73
  • [24] Specification and analysis of real-time systems using Real-Time Maude
    Ölveczky, PC
    Meseguer, J
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, PROCEEDINGS, 2004, 2984 : 354 - 358
  • [25] Timing and concurrency specification in component-based real-time embedded systems development
    Ledang, Hung
    Van Hung, Dang
    TASE 2007: FIRST JOINT IEEE/IFIP SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS, 2007, : 293 - +
  • [26] Makespan Minimization for Multiprocessor Real-Time Systems under Thermal and Timing Constraints
    Hua, Jing
    Peng, Yingqiong
    Xu, Yilu
    Cao, Kun
    Jia, Jing
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2019, 28 (09)
  • [27] Modelling and scheduling hard real-time biomedical systems with timing and energy constraints
    Tavares, E.
    Maciel, P.
    Silva, B.
    Oliveira, M., Jr.
    Rodrigues, R.
    ELECTRONICS LETTERS, 2007, 43 (19) : 1015 - 1017
  • [28] A scheduling technique for real-time systems with end-to-end timing constraints
    Kim, N
    THIRD INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1996, : 301 - 306
  • [29] Logical specification of reactive and real-time systems
    Lano, K
    JOURNAL OF LOGIC AND COMPUTATION, 1998, 8 (05) : 679 - 711
  • [30] Specification and refinement of continuous real-time systems
    Goldsack, S
    Lano, K
    Durr, E
    TRANSFORMATION-BASED REACTIVE SYSTEMS DEVELOPMENT, 1997, 1231 : 310 - 324