Preprint Open Access

Soundness of a Dataflow Analysis for Memory Monitoring.

Ly, Dara; Kosmatov, Nikolai; Signoles, Julien; Loulergue, Frédéric

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc="" xmlns:oai_dc="" xmlns:xsi="" xsi:schemaLocation="">
  <dc:creator>Ly, Dara</dc:creator>
  <dc:creator>Kosmatov, Nikolai</dc:creator>
  <dc:creator>Signoles, Julien</dc:creator>
  <dc:creator>Loulergue, Frédéric</dc:creator>
  <dc:description>An important concern addressed by runtime verification tools for C code is related to detecting memory errors. It requires to monitor some properties of memory locations (e.g., their validity and initialization) along the whole program execution. Static analysis based optimizations have been shown to significantly improve the performances of such tools by reducing the monitoring of irrelevant locations. However, soundness of the verdict of the whole tool strongly depends on the soundness of the underlying static analysis technique. This paper tackles this issue for the dataflow analysis used to optimize the E-ACSL runtime assertion checking tool.We formally define the core dataflow analysis used by E-ACSL and prove its soundness.</dc:description>
  <dc:source>SIGAda Ada Letters, November 2018</dc:source>
  <dc:subject>dataflow analysis</dc:subject>
  <dc:subject>memory monitoring</dc:subject>
  <dc:subject>runtime assertion checking</dc:subject>
  <dc:subject>proof of soundness</dc:subject>
  <dc:subject>formal semantics</dc:subject>
  <dc:subject>E-ACSL tool</dc:subject>
  <dc:title>Soundness of a Dataflow Analysis for Memory Monitoring.</dc:title>
All versions This version
Views 7272
Downloads 7070
Data volume 60.0 MB60.0 MB
Unique views 6161
Unique downloads 6969


Cite as