Verified Runtime Assertion Checking for Memory Properties

Dara Ly (1, 2) , Nikolai Kosmatov (3, 1) , Frédéric Loulergue (4, 2) , Julien Signoles (1)

1 LSL - Laboratoire Sûreté des Logiciels
2 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
3 Thales Research and Technology [Palaiseau]
4 Northern Arizona University [Flagstaff]

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 memory operations. It includes an observation memory model that is essential to record and monitor memory-related properties. We prove the soundness of RAC verdicts with regard to the semantics of this language.

Domains: Computer Science [cs]

Dara Ly, Nikolai Kosmatov, Frédéric Loulergue, Julien Signoles. Verified Runtime Assertion Checking for Memory Properties. TAP 2020 - 14th International Conference on Tests and Proofs, Jun 2020, Bergen, Norway. ⟨10.1007/978-3-030-50995-8_6⟩. ⟨cea-02879211⟩