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] SPECIFICATION AND ANALYSIS OF RESOURCE-BOUND REAL-TIME SYSTEMS
    GERBER, R
    LEE, I
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 600 : 371 - 396
  • [22] Employing a real-time system specification for the development of FRTS systems
    Anagnostopoulos, D
    Dalakas, V
    Nikolaidou, M
    Vescoukis, V
    MODELLING AND SIMULATION 2002, 2002, : 72 - 79
  • [23] Aspect-Oriented Formal Specification for Real-Time Systems
    Zhang, Lichen
    ADVANCES IN COMPUTATIONAL SCIENCE AND ENGINEERING, 2009, 28 : 13 - 32
  • [24] Expressing and enforcing timing constraints in a dynamic real-time CORBA system
    Wolfe, VF
    DiPippo, LC
    Ginis, R
    Squadrito, M
    Wohlever, S
    Zykh, I
    Johnston, R
    REAL-TIME SYSTEMS, 1999, 16 (2-3) : 253 - 280
  • [25] Expressing and Enforcing Timing Constraints in a Dynamic Real-Time CORBA System
    Victor Fay Wolfe
    Lisa Cingiser DiPippo
    Roman Ginis
    Michael Squadrito
    Steven Wohlever
    Igor Zykh
    Russell Johnston
    Real-Time Systems, 1999, 16 : 253 - 280
  • [26] A Metric for Quantifying Similarity between Timing Constraint Sets in Real-Time Systems
    Yu, Yue
    Ren, Shangping
    Hu, Xiaobo Sharon
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2011, 16 (03)
  • [27] Specification and analysis of real-time systems using csp and petri nets
    Kavi, KM
    Sheldon, FT
    Reed, S
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 1996, 6 (02) : 229 - 248
  • [28] A framework for specification and validation of real-time systems using circus actions
    Sherif, A
    He, JF
    Cavalcanti, A
    Sampaio, A
    THEORETICAL ASPECTS OF COMPUTING - ICTAC 2004, 2005, 3407 : 478 - 493
  • [29] The use of aggregate approach for formal specification and simulation of real-time systems
    Pranevicius, H
    Makackas, D
    DATABASES AND INFORMATION SYSTEMS, 2001, : 189 - 198
  • [30] The digraph real-time task model with timing constraints: Schedulability analysis revisited
    Sun J.-H.
    Guan N.
    Deng Q.-X.
    Jisuanji Xuebao/Chinese Journal of Computers, 2016, 39 (12): : 2481 - 2493