A correctness and incorrectness program logic

R Bruni, R Giacobazzi, R Gori, F Ranzato - Journal of the ACM, 2023 - dl.acm.org
Abstract interpretation is a well-known and extensively used method to extract over-
approximate program invariants by a sound program analysis algorithm. Soundness means …

Making abstract interpretations complete

R Giacobazzi, F Ranzato, F Scozzari - Journal of the ACM (JACM), 2000 - dl.acm.org
Completeness is an ideal, although uncommon, feature of abstract interpretations,
formalizing the intuition that, relatively to the properties encoded by the underlying abstract …

Abstract interpretation based formal methods and future challenges

P Cousot - Informatics: 10 Years Back, 10 Years Ahead, 2001 - Springer
In order to contribute to the solution of the software reliability problem, tools have been
designed to analyze statically the run-time behavior of programs. Because the correctness …

Abstract non-interference: Parameterizing non-interference by abstract interpretation

R Giacobazzi, I Mastroeni - ACM SIGPLAN Notices, 2004 - dl.acm.org
In this paper we generalize the notion of non-interference making it parametric relatively to
what an attacker can analyze about the input/output information flow. The idea is to consider …

Incompleteness, counterexamples, and refinements in abstract model-checking

R Giacobazzi, E Quintarelli - … 8th International Symposium, SAS 2001 Paris …, 2001 - Springer
In this paper we study the relation between the lack of completeness in abstract
interpretation of model-checking and the structure of the counterexamples produced by a …

Abstract interpretation: past, present and future

P Cousot, R Cousot - Proceedings of the Joint Meeting of the Twenty …, 2014 - dl.acm.org
Abstract interpretation is a theory of abstraction and constructive approximation of the
mathematical structures used in the formal description of complex or infinite systems and the …

Abstract interpretation repair

R Bruni, R Giacobazzi, R Gori, F Ranzato - Proceedings of the 43rd ACM …, 2022 - dl.acm.org
Abstract interpretation is a sound-by-construction method for program verification: any
erroneous program will raise some alarm. However, the verification of correct programs may …

A survey on product operators in abstract interpretation

A Cortesi, G Costantini, P Ferrara - arXiv preprint arXiv:1309.5146, 2013 - arxiv.org
The aim of this paper is to provide a general overview of the product operators introduced in
the literature as a tool to enhance the analysis accuracy in the Abstract Interpretation …

Optimal domains for disjunctive abstract interpretation

R Giacobazzi, F Ranzato - Science of Computer Programming, 1998 - Elsevier
In the context of standard abstract interpretation theory, we define the inverse operation to
the disjunctive completion of abstract domains, introducing the notion of least disjunctive …

Refining and compressing abstract domains

R Giacobazzi, F Ranzato - International Colloquium on Automata …, 1997 - Springer
In the context of Cousot and Cousot's abstract interpretation theory, we present a general
framework to define, study and handle operators modifying abstract domains. In particular …