Results 11 to 20 of about 542,872 (263)
ACM Computing Surveys, 1996 @-calculus, a generalization of the m-calculus with new reversal and abstraction modalities as well as a new time-symmetric trace-based semantics. The more classical set-based semantics is shown to be an abstract interpretation of the trace-based semantics which leads to the understanding of model-checking and its application to data-flow analysis as ...
Patrick Cousot, Radhia Cousot
+6 more sources
Abstract interpretation repair
Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation, 2022 Interpretation is a sound-by-construction method for program verification: any erroneous program will raise some alarm. However, the verification of correct programs may yield false-alarms, namely it may be incomplete. Ideally, one would like to perform the analysis on the most abstract domain that is precise enough to avoid false-alarms.
Bruni, R +3 more
openaire +2 more sources
Complementation in abstract interpretation [PDF]
ACM Transactions on Programming Languages and Systems, 1995 Reduced product of abstract domains is a rather well-known operation for domain composition in abstract interpretation. In this article, we study its inverse operation, introducing a notion of domain complementation in abstract interpretation.
Agostino Cortesi +4 more
openaire +4 more sources
Abstract Interpretation Frameworks [PDF]
Journal of Logic and Computation, 1992 Summary: We introduce abstract interpretation frameworks which are variations on the archetypal framework using Galois connections between concrete and abstract semantics, widenings and narrowings and are obtained by relaxation of the original hypotheses.
Patrick Cousot, Radhia Cousot
openaire +2 more sources
Demanded abstract interpretation [PDF]
Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, 2021 We consider the problem of making expressive static analyzers interactive. Formal static analysis is seeing increasingly widespread adoption as a tool for verification and bug-finding, but even with powerful cloud infrastructure it can take minutes or hours to get batch analysis results after a code change.
Benno Stein 0002 +2 more
openaire +1 more source
Abstract Interpretation with Unfoldings [PDF]
, 2017 We present and evaluate a technique for computing path-sensitive interference conditions during abstract interpretation of concurrent programs. In lieu of fixed point computation, we use prime event structures to compactly represent causal dependence and interference between sequences of transformers.
Marcelo Sousa +3 more
openaire +2 more sources
Abstract Interpretation for Probabilistic Termination of Biological Systems [PDF]
Electronic Proceedings in Theoretical Computer Science, 2009 In a previous paper the authors applied the Abstract Interpretation approach for approximating the probabilistic semantics of biological systems, modeled specifically using the Chemical Ground Form calculus.
Roberta Gori, Francesca Levi
doaj +1 more source
History of Abstract Interpretation [PDF]
IEEE Annals of the History of Computing, 2022 We trace the roots of abstract interpretation and its role as a foundational principle to understand and design static program analysis and verification methods. Starting from the historical roots of formal methods and static program analysis, we show how abstract interpretation evolved and influenced the way we reason about program correctness in ...
Roberto Giacobazzi, Francesco Ranzato
openaire +2 more sources
Automatic Repair of Overflowing Expressions with Abstract Interpretation [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 We consider the problem of synthesizing provably non-overflowing integer arithmetic expressions or Boolean relations among integer arithmetic expressions.
Francesco Logozzo, Matthieu Martel
doaj +1 more source
A Hierarchical and Abstraction-Based Blockchain Model
Applied Sciences, 2019 In the nine years since its launch, amid intense research, scalability is always a serious concern in blockchain, especially in case of large-scale network generating huge number of transaction-records. In this paper, we propose a hierarchical blockchain
Swagatika Sahoo +3 more
doaj +1 more source