Formal specification and verification of embedded system with shared resources

被引:0
|
作者
Bang, KS [1 ]
Choi, JY [1 ]
Jang, SH [1 ]
机构
[1] Korea Univ, Dept Comp Sci & Engn, Seoul, South Korea
关键词
D O I
10.1109/IWRSP.2004.1311088
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to achieve a correct implementation, it has been known that a specification and its verification in early design stage are important, especially during developing safety critical or embedded real-time systems. Statechart is a widely used graphical formal specification language; however, it is not trivial to specify software systems in case that shared resources have to be specified due to no concept of shared resources. In this paper, we present an extension of Statechart, Statechart with Shared Resources, the semantics of which are based on a process algebra, and we demonstrate its expressiveness by specifying muC/OS 11, one of the well-known real-time commercial operating systems used in various fields. Using a resource concept in Statechart, it is clear for designer to capture design requirements efficiently and can verify the requirement specifications formally using a tool called VERSA.
引用
收藏
页码:8 / 14
页数:7
相关论文
共 50 条
  • [41] Formal specification and verification of ARM6
    Fox, A
    [J]. THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2003, 2758 : 25 - 40
  • [42] Formal Specification and Verification of Transmission Control Protocol
    Jarrar, Abdessamad
    Bellasri, Otman
    Chougdali, Sallami
    Balouki, Youssef
    [J]. ICCWCS'17: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTING AND WIRELESS COMMUNICATION SYSTEMS, 2017,
  • [43] VESAR - A PRAGMATIC APPROACH TO FORMAL SPECIFICATION AND VERIFICATION
    ALGAYRES, B
    COELHO, V
    DOLDI, L
    GARAVEL, H
    LEJEUNE, Y
    RODRIGUEZ, C
    [J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1993, 25 (07): : 779 - 790
  • [44] Formal Specification and Automatic Verification of Conditional Commitments
    El Kholy, Warda
    El Menshawy, Mohamed
    Bentahar, Jamal
    Qu, Hongyang
    Dssouli, Rachida
    [J]. IEEE INTELLIGENT SYSTEMS, 2015, 30 (02) : 36 - 44
  • [45] Formal specification and verification of Java']Java refactorings
    Garrido, Alejandra
    Meseguer, Jose
    [J]. SIXTH IEEE INTERNATIONAL WORKSHOP ON SOURCE CODE ANALYSIS AND MANIPULATION, PROCEEDINGS, 2006, : 165 - +
  • [46] FORMAL HARDWARE SPECIFICATION AND VERIFICATION USING PROLOG
    BREZOCNIK, Z
    HORVAT, B
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1989, 27 (1-5): : 163 - 170
  • [47] A survey on formal specification and verification of separation kernels
    Yongwang Zhao
    Zhibin Yang
    Dianfu Ma
    [J]. Frontiers of Computer Science, 2017, 11 : 585 - 607
  • [48] FORMAL SPECIFICATION AND VERIFICATION OF SECURE COMMUNICATION PROTOCOLS
    KNAPSKOG, SJ
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 453 : 58 - 73
  • [49] Integrating formal specification and software verification and validation
    Duke, R
    Miller, T
    Strooper, P
    [J]. TEACHING FORMAL METHODS, PROCEEDINGS, 2004, 3294 : 124 - 139
  • [50] Specification and formal verification of interconnect bus protocols
    Ivanov, L
    Nunna, R
    [J]. PROCEEDINGS OF THE 43RD IEEE MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 2000, : 378 - 382