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 条
  • [31] Formal Specification and Verification of Cloud Resource Allocation Using Timed Petri-Nets
    Cheikhrouhou, Saoussen
    Chabouh, Nesrine
    Kallel, Slim
    Maamar, Zakaria
    NEW TRENDS IN MODEL AND DATA ENGINEERING (MEDI 2018), 2018, 929 : 40 - 49
  • [32] Formal Specification and Verification of an Extended Security Policy Model for Database Systems
    Hong, Zhu
    Yi, Zhu
    Li Chenyang
    Jie, Shi
    Ge, Fu
    Wang Yuanzhen
    APTC 2008: THIRD ASIA-PACIFIC TRUSTED INFRASTRUCTURE TECHNOLOGIES CONFERENCE, PROCEEDINGS, 2008, : 132 - 141
  • [33] Specification and formal verification of safety properties in a point automation system
    Sener, Ibrahim
    Kaymakci, Ozgur Turay
    Ustoglu, Ilker
    Cansever, Galip
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2016, 24 (03) : 1384 - 1396
  • [34] Procedure-modular specification and verification of temporal safety properties
    Siavash Soleimanifard
    Dilian Gurov
    Marieke Huisman
    Software & Systems Modeling, 2015, 14 : 83 - 100
  • [35] Formal specification and verification of safety and performance of TCP selective acknowledgment
    Smith, MA
    Ramakrishnan, KK
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (02) : 193 - 207
  • [36] Procedure-modular specification and verification of temporal safety properties
    Soleimanifard, Siavash
    Gurov, Dilian
    Huisman, Marieke
    SOFTWARE AND SYSTEMS MODELING, 2015, 14 (01): : 83 - 100
  • [37] From the specification of multiagent systems by statecharts to their formal analysis by model checking: Towards safety-critical applications
    Stolzenburg, F
    Arai, T
    MULTIAGENT SYSTEM TECHNOLOGIES, PROCEEDINGS, 2003, 2831 : 131 - 143
  • [38] Contract-based modeling and verification of timed safety requirements within SysML
    Dragomir, Iulia
    Ober, Iulian
    Percebois, Christian
    SOFTWARE AND SYSTEMS MODELING, 2017, 16 (02): : 587 - 624
  • [39] Contract-based modeling and verification of timed safety requirements within SysML
    Iulia Dragomir
    Iulian Ober
    Christian Percebois
    Software & Systems Modeling, 2017, 16 : 587 - 624
  • [40] Transformation of Function Block Diagrams to UPPAAL timed automata for the verification of safety applications
    Soliman, Doaa
    Thramboulidis, Kleanthis
    Frey, Georg
    ANNUAL REVIEWS IN CONTROL, 2012, 36 (02) : 338 - 345