Generation of Violation Witnesses by Under-Approximating Abstract Interpretation - Sorbonne Université
Conference Papers Year : 2024

Generation of Violation Witnesses by Under-Approximating Abstract Interpretation

Abstract

This works studies abstract backward semantics to infer sufcient program preconditions, based on an idea rst proposed in previous work [38]. This analysis exploits under-approximated domain operators, demonstrated in [38] for the polyhedra domain, to under-approximate Dijkstra's liberal precondition. The results of the analysis were implemented into a static analysis tool for a toy language. In this paper we address some limitations that hinder its applicability to C-like programs. In particular, we focus on two improvements: handling of user input and integer wrapping. For this, we extend the semantic and design sound and eective abstractions. Furthermore, to improve the precision, we explore an under-approximated version of the power-set construction. This in particular helps handling arbitrary union that is dicult to implement with under-approximated domains. The improved analysis is implemented and its performance is compared with other static analysis tools in SV-COMP23 using a selected subset of benchmarks.
Fichier principal
Vignette du fichier
samplepaper.pdf (541.84 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04317611 , version 1 (01-12-2023)

Identifiers

Cite

Marco Milanese, Antoine Miné. Generation of Violation Witnesses by Under-Approximating Abstract Interpretation. 25th International Conference on Verification, Model Checking, and Abstract Interpretation, VMCAI 2024, Jan 2024, London, United Kingdom. pp.50-73, ⟨10.1007/978-3-031-50524-9_3⟩. ⟨hal-04317611⟩
217 View
180 Download

Altmetric

Share

More