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
相关论文
共 38 条
  • [1] ALUR R, 1996, LECT NOTES COMPUTER, V1102
  • [2] [Anonymous], 1980, LNCS
  • [3] [Anonymous], P 10 IEEE WORKSH REA
  • [4] BENABDALLAH H, 1995, IEEE P REAL TIM SYST
  • [5] BENABDALLAH H, 1996, P IEEE CS 2 WORKSH O
  • [6] BENABDALLAH H, 1996, IRCS9618 U PENNS DEP
  • [7] BENABDALLAH H, 1997, IEEE AER C, V2, P469
  • [8] BREMONDGREGOIRE P, 1994, MSCIS9424 U PENNS DE
  • [9] CLARKE D, 1995, J COMPUTER SOFTWARE, V3, P185
  • [10] THE CONCURRENCY WORKBENCH - A SEMANTICS-BASED TOOL FOR THE VERIFICATION OF CONCURRENT SYSTEMS
    CLEAVELAND, R
    PARROW, J
    STEFFEN, B
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1993, 15 (01): : 36 - 72