A Candid Industrial Evaluation of Formal Software Verification using Model Checking

被引:10
|
作者
Bennion, Matthew [1 ]
Habli, Ibrahim [2 ]
机构
[1] Rolls Royce PLC, Controls Software, Bristol, Avon, England
[2] Univ York, Dept Comp Sci, York, N Yorkshire, England
关键词
Formal Verification; Critical Software; Certification; Aerospace;
D O I
10.1145/2591062.2591184
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Model checking is a powerful formal analytical approach to verifying software and hardware systems. However, general industrial adoption is far from widespread. Some difficulties include the inaccessibility of techniques and tools and the need for further empirical evaluation in industrial contexts. This study considers the use of Simulink Design Verifier, a model checker that forms part of a modelling system already widely used in the safety-critical industry. Model checking is applied to a number of real-world problem reports, associated with aero-engine monitoring functions, to determine whether it can provide a practical route into effective verification, particularly for non-specialists. The study also considers the extent to which model checking can satisfy the requirements of the extensive DO-178C guidance on formal methods. The study shows that the benefits of model checking can be realised in an industrial setting without specialist skills, particularly when it is targeted at parts of the software that are error-prone, difficult to verify conventionally or critical. Importantly, it shows that model checking can find errors earlier in the design cycle than testing, which potentially saves money, due to reduced scrap and rework.
引用
收藏
页码:175 / 184
页数:10
相关论文
共 50 条
  • [1] Formal Verification of Business Processes using Model Checking
    Stoica, Florin
    [J]. INNOVATION MANAGEMENT AND EDUCATION EXCELLENCE VISION 2020: FROM REGIONAL DEVELOPMENT SUSTAINABILITY TO GLOBAL ECONOMIC GROWTH, VOLS I - VI, 2016, : 2563 - 2575
  • [2] On Applying Model Checking in Formal Verification
    Hjort, Hakan
    [J]. 2022 FORMAL METHODS IN COMPUTER-AIDED DESIGN, FMCAD, 2022, 3 : 3 - 3
  • [3] Using SPIN model checking for flight software verification
    Glück, PR
    Holzmann, GJ
    [J]. 2002 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOLS 1-7, 2002, : 105 - 113
  • [4] Scalable software model checking using design for verification
    Bultan, Tevfik
    Betin-Can, Aysu
    [J]. VERIFIED SOFTWARE: THEORIES, TOOLS, EXPERIMENTS, 2008, 4171 : 337 - 346
  • [5] Formal verification of a group membership protocol using model checking
    Rosset, Valerio
    Souto, Pedro F.
    Vasques, Francisco
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: COOPLS, DOA, ODBASE, GADA, AND IS, PT 1, PROCEEDINGS, 2007, 4803 : 471 - 488
  • [6] Formal verification of digital circuits using symbolic model checking
    Casar, A
    Brezocnik, Z
    Kapus, T
    [J]. INFORMACIJE MIDEM-JOURNAL OF MICROELECTRONICS ELECTRONIC COMPONENTS AND MATERIALS, 2000, 30 (03): : 153 - 160
  • [7] Model checking: Formal verification at a higher level
    Kurshan, B
    DePalma, G
    [J]. COMPUTER DESIGN, 1996, 35 (09): : 72 - 73
  • [8] Towards Automated Software Verification Using Model Checking Techniques
    Asadollahi, Somayeh
    Rafe, Vahid
    Rafeh, Reza
    Rahmani, Adel T.
    [J]. THIRD INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS, 2009, : 305 - +
  • [9] Formal Verification for SpaceWire Data Flow Control Using Model Checking
    Hua, Wei
    Li, Xiaojuan
    Guan, Yong
    Shi, Zhiping
    Zhang, Jie
    Dong, Lingling
    [J]. INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4, 2013, 241-244 : 2466 - +
  • [10] Formal Modelling and Verification of a Component Model using Coloured Petri Nets and Model Checking
    Oliveira, Elthon
    Almeida, Hyggo
    Silva, Leandro
    [J]. APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 1427 - +