Abstract Interpretation of Recursive Logic Definitions for Efficient Runtime Assertion Checking - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Abstract Interpretation of Recursive Logic Definitions for Efficient Runtime Assertion Checking

Résumé

Runtime Assertion Checking (RAC) is a lightweight formal method for verifying at runtime code properties written in a formal specification language. One of the main challenge of RAC is to check the properties efficiently, while emitting sound verdicts. In particular, arithmetic properties are only efficiently verified using machine integers, yet soundness can only be achieved by using an exact but slower exact arithmetic library. This paper presents how \eacsl, a RAC tool for \C programs, applies abstract interpretation for efficiently and soundly supporting arithmetic properties. Abstract interpretation provides sound static information regarding the size of terms involved in runtime assertions in order to choose at compile time whether machine integers or exact arithmetic will be used at runtime on a case by case basis. Our specification language includes recursive user-defined logic functions and predicates, for which we rely on fast fixpoint operators based on widening of abstract values.
Fichier principal
Vignette du fichier
main.pdf (462.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

cea-04169473 , version 1 (24-07-2023)

Identifiants

  • HAL Id : cea-04169473 , version 1

Citer

Thibaut Benjamin, Julien Signoles. Abstract Interpretation of Recursive Logic Definitions for Efficient Runtime Assertion Checking. TAP 2023 - International Conference on Tests and Proofs, Jul 2023, Leicester, United Kingdom. pp.168. ⟨cea-04169473⟩
4 Consultations
16 Téléchargements

Partager

Gmail Facebook X LinkedIn More