Static analysis and verification of aerospace software by abstract interpretation

J Bertrane, P Cousot, R Cousot, J Feret… - … and Trends® in …, 2015 - nowpublishers.com
We discuss the principles of static analysis by abstract interpretation and report on the
automatic verification of the absence of runtime errors in large embedded aerospace …

Abstract interpretation: past, present and future

P Cousot, R Cousot - Proceedings of the Joint Meeting of the Twenty …, 2014 - dl.acm.org
Abstract interpretation is a theory of abstraction and constructive approximation of the
mathematical structures used in the formal description of complex or infinite systems and the …

From control systems to control software

E Feron - IEEE Control Systems Magazine, 2010 - ieeexplore.ieee.org
This article describes an approach to documenting control programs, whereby the control
program code is annotated with logical expressions describing the set of reachable program …

Static analysis of run-time errors in embedded real-time parallel C programs

A Miné - Logical Methods in Computer Science, 2012 - lmcs.episciences.org
We present a static analysis by Abstract Interpretation to check for run-time errors in parallel
and multi-threaded C programs. Following our work on Astr\'ee, we focus on embedded …

A logical product approach to zonotope intersection

K Ghorbal, E Goubault, S Putot - … , CAV 2010, Edinburgh, UK, July 15-19 …, 2010 - Springer
We define and study a new abstract domain which is a fine-grained combination of
zonotopes with (sub-) polyhedric domains such as the interval, octagon, linear template or …

Provably correct floating-point implementation of a point-in-polygon algorithm

MM Moscato, L Titolo, MA Feliú, CA Muñoz - Formal Methods–The Next …, 2019 - Springer
The problem of determining whether or not a point lies inside a given polygon occurs in
many applications. In air traffic management concepts, a correct solution to the point-in …

Verifying the safety of a flight-critical system

G Brat, D Bushnell, M Davies… - FM 2015: Formal …, 2015 - Springer
This paper describes our work on demonstrating verification technologies on a flight-critical
system of realistic functionality, size, and complexity. Our work targeted a commercial aircraft …

Static analysis by abstract interpretation of numerical programs and systems, and FLUCTUAT

E Goubault - International Static Analysis Symposium, 2013 - Springer
This invited lecture is a survey of our work over the last 12 years or so, dealing with the
precise analysis of numerical programs, essentially control programs such as the ones …

Analyzing the effects of bugs on software interfaces

R Natella, S Winter, D Cotroneo… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Critical systems that integrate software components (eg, from third-parties) need to address
the risk of residual software defects in these components. Software fault injection is an …

Formal analysis of the compact position reporting algorithm

A Dutle, M Moscato, L Titolo, C Munoz… - Formal Aspects of …, 2021 - Springer
Abstract The Automatic Dependent Surveillance-Broadcast (ADS-B) system allows aircraft to
communicate current state information, including position and velocity messages, to other …