The Practical Application Of Formal Methods To High Integrity Systems

1993 ◽  
pp. 168-176
Author(s):  
Peter Bradley ◽  
Linda Shackleton ◽  
Victoria Stavridou
Keyword(s):  
Formal Methods ◽  
Practical Application ◽  
High Integrity

scholarly journals Formal Analysis and Verification of Airborne Software Based on DO-333

Electronics ◽  
2020 ◽  
Vol 9 (2) ◽  
pp. 327
Author(s):  
Zongyu Cao ◽  
Wanyou Lv ◽  
Yanhong Huang ◽  
Jianqi Shi ◽  
Qin Li
Keyword(s):  
Formal Methods ◽  
Formal Analysis ◽  
Practical Application ◽  
Practical Applications ◽  
Technological Advances ◽  
Catastrophic Loss ◽  
Development Processes ◽  
General Guide ◽  
Verification Process ◽  
Software Lifecycle

With rapid technological advances in airborne control systems, it has become imperative to ensure the reliability, robustness, and adaptability of airborne software since failure of these software could result in catastrophic loss of property and life. DO-333 is a supplement to the DO-178C standard, which is dedicated to guiding the application of formal methods in the review and analysis of airborne software development processes. However, DO-333 lacks theoretical guidance on how to choose appropriate formal methods and tools to achieve verification objectives at each stage of the verification process, thereby limiting their practical application. This paper is intended to illustrate the formal methods and tools available in the verification process to lay down a general guide for the formal development and verification of airborne software. We utilized the Air Data Computer (ADC) software as the research object and applied different formal methods to verify software lifecycle artifacts. This example explains how to apply formal methods in practical applications and proves the effectiveness of formal methods in the verification of airborne software.

The application of formal methods to the assessment of high integrity software

1986 ◽  
Vol SE-12 (9) ◽  
pp. 988-993 ◽  
Author(s):  
Robin E. Bloomfield ◽  
Peter K. D. Froome
Keyword(s):  
Formal Methods ◽  
High Integrity

High-Integrity Model-Based Development

2015 ◽  
pp. 479-499
Author(s):  
K. Lano ◽  
S. Kolahdouz-Rahimi
Keyword(s):  
Formal Verification ◽  
Formal Methods ◽  
Model Transformations ◽  
Critical Systems ◽  
Model Based ◽  
The Subject ◽  
High Integrity

Model-Based Development (MBD) has become increasingly used for critical systems, and it is the subject of the MBDV supplement to the DO-178C standard. In this chapter, the authors review the requirements of DO-178C for model-based development, and they identify ways in which MBD can be combined with formal verification to achieve DO-178C requirements for traceability and verifiability of models. In particular, the authors consider the implications for model transformations, which are a central part of MBD approaches, and they identify how transformations can be verified using formal methods tools.

High-Integrity Model-Based Development

2013 ◽  
pp. 1-17
Author(s):  
Kevin Lano ◽  
Shekoufeh Kolahdouz-Rahimi
Keyword(s):  
Formal Verification ◽  
Formal Methods ◽  
Model Transformations ◽  
Critical Systems ◽  
Model Based ◽  
The Subject ◽  
High Integrity

Model-Based Development (MBD) has become increasingly used for critical systems, and it is the subject of the MBDV supplement to the DO-178C standard. In this chapter, the authors review the requirements of DO-178C for model-based development, and they identify ways in which MBD can be combined with formal verification to achieve DO-178C requirements for traceability and verifiability of models. In particular, the authors consider the implications for model transformations, which are a central part of MBD approaches, and they identify how transformations can be verified using formal methods tools.

scholarly journals Modelling High Integrity Transport Systems by Formal Methods

2014 ◽  
Vol 138 ◽  
pp. 729-737 ◽  
Author(s):  
Hao Cai ◽  
Chengdian Zhang ◽  
Weihang Wu ◽  
Tin-kin Ho ◽  
Zaiming Zhang
Keyword(s):  
Formal Methods ◽  
Transport Systems ◽  
High Integrity

Panellist position statement: some industrial experience with program verification

2005 ◽  
Vol 363 (1835) ◽  
pp. 2393-2394
Author(s):  
Roderick Chapman
Keyword(s):  
Software Engineering ◽  
Formal Methods ◽  
Programming Language ◽  
Program Verification ◽  
Position Statement ◽  
Software Systems ◽  
Engineering Company ◽  
Verification Tools ◽  
High Integrity ◽  
Verification Techniques

As the only obvious ‘industrial’ member of the panel, I would like to introduce myself and the work I am involved with. Praxis is a practising software engineering company that is well known for applying so-called ‘Formal Methods’ in the development of high-integrity software system. We are also responsible for the Spark programming language and verification tools ( John Barnes with Praxis High Integrity Systems 2003 ). Spark remains one of the very few technologies to offer a sound verification system for an industrially usable imperative programming language. Despite the popular belief that ‘no one does formal methods’, we (and our customers) regularly employ strong verification techniques on industrial-scale software systems. I would like to address three main points:

Sign in / Sign up

Export Citation Format

Share Document