SSA translation is an abstract interpretation

M Lemerre - Proceedings of the ACM on Programming Languages, 2023 - dl.acm.org
Static single assignment (SSA) form is a popular intermediate representation that helps
implement useful static analyses, including global value numbering (GVN), sparse dataflow …

Abstract Interpretation with the Eva Plug-in

D Bühler, A Maroneze, V Perrelle - … to Software Verification with Frama-C …, 2024 - Springer
This chapter provides an overview of the Eva plug-in of Frama-C, a static analyzer based on
abstract interpretation, intended to automatically prove the absence of runtime errors in …

[PDF][PDF] E-acsl: Executable ansi/iso c specification language

J Signoles - Published electronically at http://frama-c. com …, 2015 - frama-c.com
This document is a reference manual for the E-ACSL implementation provided by the E-
ACSL plugin [11] of the Frama-C framework [7], version 30.0 (Zinc). E-ACSL is an acronym …

A lesson on verification of IoT software with Frama-C

A Blanchard, N Kosmatov… - … Conference on High …, 2018 - ieeexplore.ieee.org
This paper is a tutorial introduction to Frama-C, a framework for analysis and verification of C
programs. We present value analysis, deductive verification and runtime verification of …

Automated Deductive Verification of Safety-Critical Embedded Software

C Lidström - 2024 - diva-portal.org
Embedded systems are everywhere in society, and in many industries, such as the
automotive industry, embedded systems are safety-critical. Embedded systems are today …

Online teaching of verification of C programs in applied computer science

M Güdemann - Formal Methods Teaching Workshop, 2021 - Springer
This is a report on teaching formal methods in the form of program verification for Master
students in an applied computer science setting. The course was taught fully online, using …

RacerF: Lightweight Static Data Race Detection for C Code

T Dacík, T Vojnar - arxiv preprint arxiv:2502.04905, 2025 - arxiv.org
We present a novel static analysis for thread-modular data race detection. Our approach
exploits static analysis of sequential program behaviour whose results are generalised for …

[HTML][HTML] Incremental closure for systems of two variables per inequality

JM Howe, A King, A Simon - Theoretical Computer Science, 2019 - Elsevier
Subclasses of linear inequalities where each inequality has at most two variables are
popular in abstract interpretation and model checking, because they strike a balance …

Evaluating tool support for embedded operating system security: an experience feedback

M Pasquier, F Jouault, M Brun, J Pérochon - Proceedings of the 23rd …, 2020 - dl.acm.org
Embedded systems are more and more connected to a variety of networks, which increases
their attack surface. At the same time, more and more objects are augmented with …

Compact difference bound matrices

A Chawdhary, A King - Programming Languages and Systems: 15th Asian …, 2017 - Springer
The Octagon domain, which tracks a restricted class of two-variable inequalities, is the
abstract domain of choice for many applications because its domain operations are either …