Static analysis and verification of aerospace software by abstract interpretation
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 …
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 …
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 …
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 …
and multi-threaded C programs. Following our work on Astr\'ee, we focus on embedded …
A logical product approach to zonotope intersection
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 …
zonotopes with (sub-) polyhedric domains such as the interval, octagon, linear template or …
Provably correct floating-point implementation of a point-in-polygon algorithm
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 …
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 …
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 …
precise analysis of numerical programs, essentially control programs such as the ones …
Analyzing the effects of bugs on software interfaces
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 …
the risk of residual software defects in these components. Software fault injection is an …
Formal analysis of the compact position reporting algorithm
Abstract The Automatic Dependent Surveillance-Broadcast (ADS-B) system allows aircraft to
communicate current state information, including position and velocity messages, to other …
communicate current state information, including position and velocity messages, to other …