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 条
  • [11] Specification and analysis of timing requirements for real-time systems in the CBD approach
    Lee, Ho Kyoung
    Lee, Woo Jin
    Chae, Heung Seok
    Kwon, Yong Rae
    REAL-TIME SYSTEMS, 2007, 36 (1-2) : 135 - 158
  • [12] RUNTIME MONITORING OF TIMING CONSTRAINTS IN DISTRIBUTED REAL-TIME SYSTEMS
    JAHANIAN, F
    RAJKUMAR, R
    RAJU, SCV
    REAL-TIME SYSTEMS, 1994, 7 (03) : 247 - 273
  • [13] Compositional verification of timing constraints for embedded real-time systems
    Guo, Hui
    Lee, Woo Jin
    PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE, 2007, : 571 - +
  • [14] Testing of Timing Properties in Real-Time Systems: Verifying Clock Constraints
    Saadatmand, Mehrdad
    Sjodin, Mikael
    2013 20TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2013), VOL 2, 2013, : 152 - 158
  • [15] Verifying Timing Constraints of Real-Time Systems by Means of Evolutionary Testing
    Joachim Wegener
    Matthias Grochtmann
    Real-Time Systems, 1998, 15 : 275 - 298
  • [16] Verifying timing constraints of real-time systems by means of evolutionary testing
    Wegener, J
    Grochtmann, M
    REAL-TIME SYSTEMS, 1998, 15 (03) : 275 - 298
  • [17] A Metric for Judicious Relaxation of Timing Constraints in Soft Real-Time Systems
    Yu, Yue
    Ren, Shangping
    Hu, Xiaobo Sharon
    15TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATION SYMPOSIUM: RTAS 2009, PROCEEDINGS, 2009, : 163 - 172
  • [18] Specifying timing constraints in real-time object-oriented systems
    Vishnuvajjala, RV
    Tsai, WT
    Mojdehbakhsh, R
    Elliott, L
    IEEE HIGH-ASSURANCE SYSTEMS ENGINEERING WORKSHOP, PROCEEDINGS, 1997, : 32 - 39
  • [19] MULTILEVEL SPECIFICATION OF REAL-TIME SYSTEMS
    GABRIELIAN, A
    FRANKLIN, MK
    COMMUNICATIONS OF THE ACM, 1991, 34 (05) : 50 - 60
  • [20] SPECIFICATION TECHNIQUES FOR REAL-TIME SYSTEMS
    LUDEWIG, J
    MATHEIS, H
    COMPUTER STANDARDS & INTERFACES, 1987, 6 (01) : 115 - 133