Daniel Kästner, Antoine Miné, Stephan Wilhelm, Xavier Rival, André Schmidt, Jérôme Feret, Patrick Cousot, Christian Ferdinand Finding All Potential Run-Time Errors and Data Races in Automotive Software

Daniel Kästner, Antoine Miné, Stephan Wilhelm, Xavier Rival, André Schmidt, Jérôme Feret, Patrick Cousot, Christian Ferdinand.
Finding All Potential Run-Time Errors and Data Races in Automotive Software
In WCX 17: SAE World Congress Experience, April 4—6, 2017 Detroit, Michigan, USA, http://papers.sae.org/2017-01-0054/.
Paper:
- PDF (539 KB)
Abstract:
Safety-critical embedded software has to satisfy stringent quality requirements. All contemporary safety standards require evidence that no data races and no critical run-time errors occur, such as invalid pointer accesses, buffer overflows, or arithmetic overflows. Such errors can cause software crashes, invalidate separation mechanisms in mixed-criticality software, and are a frequent cause of errors in concurrent and multi-core applications. The static analyzer Astrée has been extended to soundly and automatically analyze concurrent software. This novel extension employs a scalable abstraction which covers all possible thread interleavings, and reports all potential run-time errors, data races, deadlocks, and lock/unlock problems. When the analyzer does not report any alarm, the program is proven free from those classes of errors. Dedicated support for ARINC 653 and OSEK/AUTOSAR enables a fully automatic OS-aware analysis. In this article we give an overview of the key concepts of the concurrency analysis and report on experimental results obtained on concurrent automotive software. The experiments confirm that the novel analysis can be successfully applied to real automotive software projects.
Keywords:
Abstract interpretation, ARINC 653, Astrée, C, Concurrency, OSEK/AUTOSAR, Parallelism, POSIX threads, Static Analysis,

Bibliographic reference:

@inproceedings{KaestnerEtAl-SAE-2017,
  author    = {Daniel K{\"a}stner, Antoine Min{\'e}, Stephan Wilhelm, Xavier Rival,
               Andr{\'e} Schmidt, J{\'e}r{\^o}me Feret, Patrick Cousot, 
              Christian Ferdinand},
=  title     = {Finding All Potential Run-Time Errors and Data Races in Automotive Software},
  journal   = {WCX 17: SAE World Congress Experience, April 4-6, 2017 Detroit, Michigan, USA
               SAE Technical Paper 2017-01-0054},
  month     = mar,
  year      = {2017},
  doi       = {10.4271/2017-01-0054},
  url       = {http://papers.sae.org/2017-01-0054/}
 }

\bibitem{{KaestnerEtAl-SAE-2017}
Daniel K{\"a}stner, Antoine Min{\'e}, Stephan Wilhelm, Xavier Rival, Andr{\'e} Schmidt,  
J{\'e}r{\^o}me Feret, Patrick Cousot, Christian Ferdinand.
\newblock Finding All Potential Run-Time Errors and Data Races in Automotive Software.
\newblock In \emph{WCX 17: SAE World Congress Experience},
          April 4-6, 2017 Detroit, Michigan, USA, SAE Technical Paper 2017-01-0054},
          \url{http://papers.sae.org/2017-01-0054/}.

copyright notice,
Last modified: Sat May 13 10:39:49 EDT 2017