Sound Runtime Assertion Checking for Memory Properties via Program Transformation-Reference-Cited by-同舟云学术

Sound Runtime Assertion Checking for Memory Properties via Program Transformation

Published:2023-07-31 Issue: Volume: Page:
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Ly Dara¹,Kosmatov Nikolai²,Loulergue Frédéric³,Signoles Julien¹

Affiliation:

1. Université Paris-Saclay, CEA, List, France

2. Université Paris-Saclay, CEA, List & Thales Research and Technology, France

3. Université d’Orléans, INSA Centre Val de Loire, LIFO EA 4022, France

Abstract

Runtime Assertion Checking (RAC) for expressive specification languages is a non-trivial verification task, that becomes even more complex for memory-related properties of imperative languages with dynamic memory allocation. It is important to ensure the soundness of RAC verdicts, in particular when RAC reports the absence of failures for execution traces. This paper presents a formalization of a program transformation technique for RAC of memory properties for a representative language with pointers and memory operations, including dynamic allocation and deallocation. The generated program instrumentation relies on an axiomatized observation memory model, which is essential to record and monitor memory-related properties. We prove the soundness of RAC verdicts with regard to the semantics of this language.

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

https://dl.acm.org/doi/pdf/10.1145/3605951

Reference53 articles.

1. Martín Abadi , Mihai Budiu , Úlfar Erlingsson , and Jay Ligatti . 2005 . Control-Flow Integrity. In Conference on Computer and Communications Security (CCS). https://doi.org/10 .1145/1102120.1102165 10.1145/1102120.1102165 Martín Abadi, Mihai Budiu, Úlfar Erlingsson, and Jay Ligatti. 2005. Control-Flow Integrity. In Conference on Computer and Communications Security (CCS). https://doi.org/10.1145/1102120.1102165

2. Specification and verification

3. The dogged pursuit of bug-free C programs

4. Patrick Baudin , Jean-Christophe Filliâtre , Claude Marché , Benjamin Monate , Yannick Moy , and Virgile Prevosto . 2022 . ACSL: ANSI/ISO C Specification Language . http://frama-c.com/download/acsl.pdf. Patrick Baudin, Jean-Christophe Filliâtre, Claude Marché, Benjamin Monate, Yannick Moy, and Virgile Prevosto. 2022. ACSL: ANSI/ISO C Specification Language. http://frama-c.com/download/acsl.pdf.

5. Thibaut Benjamin Félix Ridoux and Julien Signoles. 2022. Formalisation d’un vérificateur efficace d’assertions arithmétiques à l’exécution. In Journées Francophones des Langages Applicatifs (JFLA’22). In French. Thibaut Benjamin Félix Ridoux and Julien Signoles. 2022. Formalisation d’un vérificateur efficace d’assertions arithmétiques à l’exécution. In Journées Francophones des Langages Applicatifs (JFLA’22). In French.