A correctness and incorrectness program logic
Abstract interpretation is a well-known and extensively used method to extract over-
approximate program invariants by a sound program analysis algorithm. Soundness means …
approximate program invariants by a sound program analysis algorithm. Soundness means …
Making abstract interpretations complete
Completeness is an ideal, although uncommon, feature of abstract interpretations,
formalizing the intuition that, relatively to the properties encoded by the underlying abstract …
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 …
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 …
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 …
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 …
mathematical structures used in the formal description of complex or infinite systems and the …
Abstract interpretation repair
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 …
erroneous program will raise some alarm. However, the verification of correct programs may …
A survey on product operators in abstract interpretation
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 …
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 …
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 …
framework to define, study and handle operators modifying abstract domains. In particular …