A graphical language for specifying and analyzing real-time systems

被引:0
|
作者
Ben-Abdallah, H
Lee, I [1 ]
机构
[1] Univ Penn, Philadelphia, PA 19104 USA
[2] Univ Sfax, Fac Sci Econ & Gest, Sfax, Tunisia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present Graphical Communicating Shared Resources (GCSR), a formal language for the specification and analysis of real-time systems, including their functional, temporal and resource requirements. GCSR supports the explicit representation of system resources and priorities to arbitrate resource contentions. These features allow a designer to examine resource inherent constraints and to experiment with various resource allocations and scheduling disciplines in order to produce a more dependable specification. In addition, GCSR differs from other graphical languages through its well-defined notions of modularity and hierarchy: dependencies between system components, expressed as communication events, can have a limited scope of visibility, and control flow between components is clearly represented as either an interrupt or exception, i.e., voluntary release of control. Furthermore, GCSR has a precise operational semantics and notions of equivalence that allow the execution and formal analysis of a specification. We present the GCSR language, its toolset, and how properties, e.g., safety can be analyzed within GCSR.
引用
收藏
页码:279 / 301
页数:23
相关论文
共 50 条
  • [1] TOOLS FOR SPECIFYING REAL-TIME SYSTEMS
    BUCCI, G
    CAMPANAI, M
    NESI, P
    [J]. REAL-TIME SYSTEMS, 1995, 8 (2-3) : 117 - 172
  • [2] SPECIFYING, PROGRAMMING AND VERIFYING REAL-TIME SYSTEMS USING A SYNCHRONOUS DECLARATIVE LANGUAGE
    HALBWACHS, N
    PILAUD, D
    OUABDESSELAM, F
    GLORY, AC
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 407 : 213 - 231
  • [3] Using TILCO for specifying real-time systems
    Mattolini, R
    Nesi, P
    [J]. SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 18 - 25
  • [4] SPECIFYING DYNAMIC REAL-TIME SYSTEMS IN CRP
    SHYAMASUNDAR, RK
    [J]. INFORMATION PROCESSING '94, VOL I: TECHNOLOGY AND FOUNDATIONS, 1994, 51 : 75 - 80
  • [5] Specifying real-time properties in autonomic systems
    Zhang, Ji
    Zhou, Zhinan
    Cheng, Betty H. C.
    McKinley, Philip K.
    [J]. INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2007, 3 (01) : 3 - 16
  • [6] SPECIFYING AND VERIFYING REQUIREMENTS OF REAL-TIME SYSTEMS
    RAVN, AP
    RISCHEL, H
    HANSEN, KM
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1993, 19 (01) : 41 - 55
  • [7] Graphical embedded real-time systems
    Beker, H
    [J]. DR DOBBS JOURNAL, 1997, 22 (04): : 54 - +
  • [8] Formally specifying and verifying real-time systems
    Kemmerer, RA
    Kolano, PZ
    [J]. FIRST IEEE INTERNATIONAL CONFERENCE ON FORMAL ENGINEERING METHODS, PROCEEDINGS, 1997, : 112 - 120
  • [9] AN INTRODUCTION TO REAL-TIME GRAPHICAL TECHNIQUES FOR ANALYZING MULTIVARIATE DATA
    FRIEDMAN, JH
    MCDONALD, JA
    STUETZLE, W
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 1987, 45 (1-3) : 161 - 167
  • [10] GRAPHICAL LANGUAGE FOR REAL-TIME MULTITASKING APPLICATIONS DESIGN
    SCHWARZ, JJ
    [J]. RAIRO-AUTOMATIQUE-PRODUCTIQUE INFORMATIQUE INDUSTRIELLE-AUTOMATIC CONTROL PRODUCTION SYSTEMS, 1992, 26 (5-6): : 355 - 384