Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 104 for “"Abstract Interpretation"”.
-
Logical abstract interpretation
<p>Logical deduction and abstraction from detail are fundamental, yet distinct aspects of reasoning about programs. This dissertation shows that the combination of logic and abstract interpretation enables a unified and simple treatment of several theoretical and practical topics which encompass …
-
Mechanizing Abstract Interpretation
… The state of the art in (1) and (2) is to use abstract interpretation: a guiding mathematical framework for systematically constructing analyzers directly from programming language semantics. However, achieving (3) in the presence of abstract interpretation has remained an open problem since …
-
Neural abstract interpretation: Leveraging neural networks for automated, efficient and differentiable abstract interpretation
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-09-16 without embargo terms
-
On an implementation of abstract interpretation
This thesis describes an implementation of abstract interpretation and its application to strictness analysis and termination analysis. The abstract interpretation is performed based on a lattice-theoretical model of abstraction, or translation, of functions expressed in a lambda-calculus notation …
-
Precise abstract interpretation of hardware designs
… designs can be efficiently performed by precise abstract interpretation of a software representation of the RTL. </p> <p>The first part of this dissertation presents a novel framework for RTL verification using native software analyzers. To this end, we first present a translation of the hardware …
-
Constraint-Based Thread-Modular Abstract Interpretation
… a set of novel constraint-based thread-modular abstract-interpretation techniques for static analysis of concurrent programs. Specifically, I integrate a lightweight constraint solver into a thread-modular abstract interpreter to reason about inter-thread interference more accurately. Then, I …
-
Abstract interpretation of domain-specific embedded languages
… analyses, so they do not work on DSELs.</p><p>Abstract interpretation is a technique ideally suited to the analysis of DSELs, due to its semantic, rather than syntactic, approach. It is based upon the observation that analysing a program is equivalent to evaluating it over an abstract semantic …
-
Abstract Interpretation of Polymorphic Higher-Order Functions
This thesis describes several abstract interpretations of polymorphic functions. In all the interpretations, information about any instance of a polymorphic function is obtained from that of the smallest, thus avoiding the computation of the instance directly. This is useful in the case of …
-
Polyhedral domains for abstract interpretation in logic programming
… program verification and program testing. Abstract interpretation is a methodology for static analysis that was formalised at the beginning of the last decade and is employed in both declarative and imperative programming paradigms. Abstract interpretation is a rigorous approximation …
-
Polyhedral Domains for Abstract Interpretation in Logic Programming
… program verification and program testing. Abstract interpretation is a methodology for static analysis that was formalised at the beginning of the last decade and is employed in both declarative and imperative programming paradigms. Abstract interpretation is a rigorous approximation …
-
Scalable Program Analysis: Abstract Interpretation Techniques and Practical Applications
… is the precision--scalability trade-off: coarse abstractions scale but generate many false alarms, while highly precise methods often struggle on large codebases. This thesis develops sound and automated static analyses in the context of abstract interpretation, to achieve sufficient precision …
-
Efficient computation of fixpoints that arise in abstract interpretation
… dynamic allocation. Program analyses based on abstract interpretation are a promising means of analyzing these difficult constructs. Unfortunately, abstract interpretation often gives rise to complex and expensive fixpoint computations. If it is to become a practical and widely used technique, …
-
Higher Order Strictness Analysis by Abstract Interpretation Over Finite Domains
A construction for finite abstract domains is presented which is quite general, being applicable to any algebraic data type, including higher order cases, based on the notion of a 'set of elements'. This generalises earlier work on the abstract interpretation of lazy lists. The abstraction for …
-
Static Analysis of a Concurrent Programming Language by Abstract Interpretation
… resources of the static analyzer tool. We use Abstract Interpretation to reason about Erasmus programs. To use the Abstract Interpretation theory, we introduce a lattice for Erasmus communications and an Event Order Predictor algorithm to statically determine the order that events happen in an …
-
Static analysis of Martin-Löf's intuitionistic type theory
… language. In particular we show how variants of abstract interpretation may be used to eliminate unnecessary computations in the object code that results from a type theoretic program. After an informal treatment of the application of abstract interpretation to type theory (where we discuss the …
-
Static Analysis of Martin-L''of's Intuitionistic Type Theory
… language. In particular we show how variants of abstract interpretation may be used to eliminate unnecessary computations in the object code that results from a type theoretic program. After an informal treatment of the application of abstract interpretation to type theory (where we discuss the …
-
Lossy Compression applied to the Worst Case Execution Time Problem
Abstract Interpretation and Symbolic Model Checking are powerful techniques in the field of testing. These techniques can verify the correctness of systems by exploring the state space that the systems occupy. As this would normally be intractable for even moderately complicated systems, both …
-
Small model theorems for data independent systems in Alloy
… of the Alloy language and introduce a more abstract interpretation of formulas, by way of a Galois insertion. This more abstract interpretation gives the same truth value as the original interpretation for many formulas. Indeed we show that this property holds for any formula built with a …
Page 1 of 6