Taking Static Analysis to the Next Level: Proving the Absence of Run-Time Errors and Data Races with Astrée

Abstract : We present an extension of Astrée to concurrent C software. Astrée is a sound static analyzer for run-time errors previously limited to sequential C software. Our extension employs a scalable abstraction which covers all possible thread interleavings, and soundly reports all run-time errors and data races: when the analyzer does not report any alarm, the program is proven free from those classes of errors. We show how this extension is able to support a variety of operating systems (such as POSIX threads, ARINC 653, OSEK/AUTOSAR) and report on experimental results obtained on concurrent software from different domains, including large industrial software.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01271552
Contributor : Daniel Kästner <>
Submitted on : Tuesday, February 9, 2016 - 12:37:44 PM
Last modification on : Thursday, March 21, 2019 - 2:29:49 PM
Long-term archiving on : Saturday, November 12, 2016 - 2:57:06 PM

File

erts2016_astreea.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01271552, version 1

Citation

Antoine Miné, Laurent Mauborgne, Xavier Rival, Jerome Feret, Patrick Cousot, et al.. Taking Static Analysis to the Next Level: Proving the Absence of Run-Time Errors and Data Races with Astrée. 8th European Congress on Embedded Real Time Software and Systems (ERTS 2016), Jan 2016, Toulouse, France. ⟨hal-01271552⟩

Share

Metrics

Record views

1029

Files downloads

324