Formal Verification of Avionics Software Products

Souyris, Jean; Wiels, Virginie; Delmas, David; Delseny, Hervé

doi:10.1007/978-3-642-05089-3_34

Cited by 63 publications

(43 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This approach is a contribution to the overall industrial strategy, which consists in reducing the part of testing in the verification process of avionics software by developing and integrating static and dynamic analyses techniques [18]. Future work will target means to better combine static and dynamic analysis.…”

Section: Statistical Automaton For Verifying Temporal Properties and mentioning

confidence: 99%

Statistical Automaton for Verifying Temporal Properties and Computing Information on Traces

Ferlin¹,

Wiels²,

Bon³

2016

INT J COMPUT COMMUN

Self Cite

View full text Add to dashboard Cite

Verification is decisive for embedded software. The goal of this work is to verify temporal properties on industrial applications, with the help of formal dynamic analysis. The approach presented in this paper is composed of three steps: formalization of temporal properties using an adequate language, generation of execution traces from a given property and verification of this property on execution traces. This paper focuses on the verification step. Use of a new kind of Büchi automaton has been proposed to provide an efficient verification taking into account the industrial needs and constraints. A prototype has been developed and used to carry out experiments on different anonymous real industrial applications.

show abstract

Section: Statistical Automaton For Verifying Temporal Properties and mentioning

confidence: 99%

Statistical Automaton for Verifying Temporal Properties and Computing Information on Traces

Ferlin¹,

Wiels²,

Bon³

2016

INT J COMPUT COMMUN

Self Cite

View full text Add to dashboard Cite

show abstract

“…Both software model checking [37] and abstract interpretation [6,38] have been shown to help verifying the complex software of nowadays aircraft.…”

Section: Related Workmentioning

confidence: 99%

“…Indeed, such analysis needs to consider the behavior of the aircraftin addition to its embedded software-within its operational environment. This property makes aircrafts essentially hybrid, because they involve both continuous flight dynamics and discrete control software, which is a combination that is out of scope for software model checking [37] and abstract interpretation [6,38]. Formal verification and validation techniques for hybrid systems such as theorem proving [8,9,12] are suitable, as we have illustrated in the collision avoidance case study of Section III.…”

Section: Related Workmentioning

confidence: 99%

Hybrid Theorem Proving of Aerospace Systems: Applications and Challenges

Ghorbal

Jeannin

Zawadzki

et al. 2014

Journal of Aerospace Information Systems

View full text Add to dashboard Cite

Complex software systems are becoming increasingly prevalent in aerospace applications, in particular to accomplish critical tasks. Ensuring the safety of these systems is crucial, while they can have subtly different behavior under slight variations in operating conditions. In this paper we advocate the use of formal verification techniques and in particular theorem proving for hybrid software-intensive systems as a wellfounded complementary approach to the classical aerospace verification and validation techniques such as testing or simulation. As an illustration of these techniques, we study a novel lateral mid-air collision avoidance maneuver in an ideal setting, without accounting for the uncertainties of the physical reality. We then detail the challenges that naturally arise when applying such technology to industrial-scale applications and our proposals on how to address these issues.

show abstract

“…Although there are some areas where formal verification can be applied independently [18], most areas where testing is the main source of evidence today would benefit from an integration of formal verification with existing testing practice. At the simplest, this combination should be provably sound and it should guarantee a coverage of atomic verifications through formal verification and testing.…”

Section: Might Be the Primary Source Of Evidence For The Satisfactionmentioning

confidence: 99%

Correct Code Containing Containers

2011

View full text Add to dashboard Cite

Abstract. For critical software development, containers such as lists, vectors, sets or maps are an attractive alternative to ad-hoc data structures based on pointers. As standards like DO-178C put formal verification and testing on an equal footing, it is important to give users the ability to apply both to the verification of code using containers. In this paper, we present a definition of containers whose aim is to facilitate their use in certified software, using modern proof technology and novel specification languages. Correct usage of containers and user-provided correctness properties can be checked either by execution during testing or by formal proof with an automatic prover. We present a formal semantics for containers and an axiomatization of this semantics targeted at automatic provers. We have proved in Coq that the formal semantics is consistent and that the axiomatization thereof is correct.

show abstract

Formal Verification of Avionics Software Products

Cited by 63 publications

References 9 publications

Statistical Automaton for Verifying Temporal Properties and Computing Information on Traces

Statistical Automaton for Verifying Temporal Properties and Computing Information on Traces

Hybrid Theorem Proving of Aerospace Systems: Applications and Challenges

Correct Code Containing Containers

Contact Info

Product

Resources

About