Specification and verification of a safety shell with statecharts and extended timed graphs

被引:0
|
作者
van Katwijk, J [1 ]
Toetenel, H
Sahraoui, AE
Anderson, E
Zalewski, J
机构
[1] Delft Univ Technol, NL-2600 AJ Delft, Netherlands
[2] Univ Calif Berkeley, PATH ITS, Berkeley, CA 94720 USA
[3] Univ Cent Florida, Dept ECE, Orlando, FL 32816 USA
[4] NASA, Kennedy Space Ctr, FL 32899 USA
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A new technique for applying safety principles, termed safety shell, eases the formal verification by segregation of the safety critical regions of the application into independent, well structured modules. This paper presents a practical use of formal methods for verification of the safety shell. A framework is proposed for the integration of semiformal and formal notations, in order to produce a formal specification on which verification tools can be applied. The approach relies on the following steps. The first step consists in using adequately statecharts and support tools to guide the analyst's understanding of the system and produce a preliminary document. In the second step an XTG-based specification is generated from the preliminary document on the basis of predefined rules. The third step then is to verify the specification w.r.t. relevant specified properties. Tool support is being developed to assist in the second step, while tool support for verification is available through the TVS toolset.
引用
收藏
页码:37 / 52
页数:16
相关论文
共 50 条
  • [21] Formal specification and verification method of concurrent and distributed systems by restricted timed automata
    Yamane, S
    TRANSFORMATION-BASED REACTIVE SYSTEMS DEVELOPMENT, 1997, 1231 : 169 - 183
  • [22] Formal specification and verification of TCP extended with the Window Scale Option
    Lockefeer, Lars
    Williams, David M.
    Fokkink, Wan
    SCIENCE OF COMPUTER PROGRAMMING, 2016, 118 : 3 - 23
  • [23] Pushdown timed automata: a binary reachability characterization and safety verification
    Zhe, D
    THEORETICAL COMPUTER SCIENCE, 2003, 302 (1-3) : 93 - 121
  • [24] Safety Requirements Specification and Verification for Railway Interlocking Systems
    Han, Li
    Liu, Jing
    Zhou, Tingliang
    Sun, Junfeng
    Chen, Xiaohong
    PROCEEDINGS 2016 IEEE 40TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS, VOL 1, 2016, : 335 - 340
  • [25] Generalized discrete timed automata: decidable approximations for safety verification
    Dang, Z
    Ibarra, OH
    Kemmerer, RA
    THEORETICAL COMPUTER SCIENCE, 2003, 296 (01) : 59 - 74
  • [26] Specification and Safety Verification of Parametric Hierarchical Distributed Systems
    Bozga, Marius
    Iosif, Radu
    FORMAL ASPECTS OF COMPONENT SOFTWARE (FACS 2021), 2021, 13077 : 95 - 114
  • [27] Specification, Verification, and Synthesis using Extended State Machines with Callbacks
    Fowze, Farhaan
    Yavuz, Tuba
    2016 ACM/IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR SYSTEM DESIGN (MEMOCODE), 2016, : 95 - 104
  • [28] On the specification and verification of atomic swap smart contracts (extended abstract)
    van der Meyden, Ron
    2019 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN AND CRYPTOCURRENCY (ICBC), 2019, : 176 - 179
  • [29] Reconfigurable Timed Extended Reachability Graphs for scheduling problems in uncertain environments
    Hayane, Oussama
    Lefebvre, Dimitri
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 310 - 315
  • [30] Performance safety enforcement in strongly connected timed event graphs
    He, Zhou
    Ma, Ziyue
    Tang, Wei
    AUTOMATICA, 2021, 128