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 条
  • [41] The clock constraint specification language for building timed causality models Application to synchronous data flow graphs
    Mallet, Frederic
    DeAntoni, Julien
    Andre, Charles
    de Simone, Robert
    INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2010, 6 (1-2) : 99 - 106
  • [42] Specification and analysis of n-way key recovery system by Extended Cryptographic Timed Petri Net
    Lim, SY
    Ko, JH
    Jun, EA
    Lee, GS
    JOURNAL OF SYSTEMS AND SOFTWARE, 2001, 58 (02) : 93 - 106
  • [43] SPECIFICATION AND VERIFICATION OF DECENTRALIZED DAISY CHAIN ARBITERS WITH OMEGA-EXTENDED REGULAR EXPRESSIONS
    SUZUKI, I
    MOTOHASHI, Y
    TANIGUCHI, K
    KASAMI, T
    OKAMOTO, T
    THEORETICAL COMPUTER SCIENCE, 1986, 43 (2-3) : 277 - 291
  • [44] Control Design for Bounded Partially Controlled TPNs Using Timed Extended Reachability Graphs and MDP
    Lefebvre, DImitri
    Daoui, Cherki
    IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2020, 50 (06) : 2273 - 2283
  • [45] Control Design for Bounded Partially Controlled TPNs Using Timed Extended Reachability Graphs and MDP
    Lefebvre, Dimitri
    Daoui, Cherki
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (06): : 2273 - 2283
  • [46] Specification and verification of safety properties along a crossing region in a railway network control
    Ahmad, Farooq
    Khan, Sher Afzal
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (07) : 5162 - 5170
  • [47] Automated Specification and Verification of Functional Safety in Heavy-Vehicles: the VeriSpec Approach
    Rodriguez-Navas, Guillermo
    Seceleanu, Cristina
    Hansson, Hans
    Nyberg, Mattias
    Ljungkrantz, Oscar
    Lonn, Henrik
    2014 51ST ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2014,
  • [48] Practical application of functional and relational methods for the specification and verification of safety critical software
    Lawford, M
    McDougall, J
    Froebel, P
    Moum, G
    ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, PROCEEDINGS, 2000, 1816 : 73 - 88
  • [49] Environment-driven reachability for timed systems: Safety verification of an aircraft landing gear system
    Teodorov C.
    Dhaussy P.
    Le Roux L.
    Teodorov, Ciprian (ciprian.teodorov@ensta-bretagne.fr), 1600, Springer Verlag (19): : 229 - 245
  • [50] Extended Abstract: Formal Specification and Verification of the FM9001 Microprocessor Using the DE System
    Chau, Cuong
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (249): : 112 - 114