Search

Your search keyword '"Schmidt, David"' showing total 42 results
Start Over Author "Schmidt, David" Topic abstract interpretation
42 results on '"Schmidt, David"'

1. Abstract Interpretation from a Topological Perspective

Author

Schmidt, David A., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Palsberg, Jens, editor, and Su, Zhendong, editor

Published
2009
Full Text
View/download PDF

2. Internal and External Logics of Abstract Interpretations

Author

Schmidt, David A., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Logozzo, Francesco, editor, Peled, Doron A., editor, and Zuck, Lenore D., editor

Published
2008
Full Text
View/download PDF

3. Underapproximating Predicate Transformers

Author

Schmidt, David A., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Yi, Kwangkeun, editor

Published
2006
Full Text
View/download PDF

8. Compiler generation from denotational semantics

Author

Jones, Neil D., Schmidt, David A., Goos, G., editor, Hartmanis, J., editor, Brauer, W., editor, Brinch Hansen, P., editor, Gries, D., editor, Moler, C., editor, Seegmüller, G., editor, Stoer, J., editor, Wirth, N., editor, and Jones, Neil D., editor

Published
1980
Full Text
View/download PDF

9. Inverse-limit and topological aspects of abstract interpretation

Author

Schmidt, David A.

Subjects
*GALOIS theory, *TOPOLOGY, *APPROXIMATION theory, *CONTINUITY, *MATHEMATICAL analysis, *COMPUTER software, *MATHEMATICAL models, *EDUCATION
Abstract

Abstract: We develop abstract-interpretation domain construction in terms of the inverse-limit construction of denotational semantics and topological principles: we define an abstract domain as a “structural approximation” of a concrete domain if the former exists as a finite approximant in the inverse-limit construction of the latter, and we extract the appropriate Galois connection for sound and complete abstract interpretations. The elements of the abstract domain denote (basic) open sets from the concrete domain’s Scott topology, and we hypothesize that every abstract domain, even non-structural approximations, defines a weakened form of topology on its corresponding concrete domain. We implement this observation by relaxing the definitions of topological open set and continuity; key results still hold. We show that families of closed and open sets defined by abstract domains generate post- and pre-condition analyses, respectively, and Giacobazzi’s forwards- and backwards-complete functions of abstract-interpretation theory are the topologically closed and continuous maps, respectively. Finally, we show that Smyth’s upper and lower topologies for power domains induce the overapproximating and underapproximating transition functions used for abstract-model checking. [Copyright &y& Elsevier]

Published
2012
Full Text
View/download PDF

10. A calculus of logical relations for over- and underapproximating static analyses

Author

Schmidt, David A.

Subjects
*GALOIS theory, *CALCULUS, *APPROXIMATION theory, *MATHEMATICAL analysis
Abstract

Abstract: Motivated by Dennis Dams’ studies of over- and underapproximation of state-transition systems, we define a logical-relation calculus for Galois-connection building. The calculus lets us define overapproximating Galois connections in terms of lower powersets and underapproximating Galois connections in terms of upper powersets. Using the calculus, we synthesize Dams’ most-precise over- and underapproximating transition systems and obtain proofs of their soundness and best precision as corollaries of abstract-interpretation theory. As a bonus, the calculus yields a logic that corresponds to the variant of Hennessy–Milner logic used in Dams’ results. Following from a corollary, we have that Dams’ most-precise approximations soundly validate most properties that hold true for the corresponding concrete system. These results bind together abstract interpretation and abstract model checking, as intended by Dams. [Copyright &y& Elsevier]

Published
2007
Full Text
View/download PDF

11. Abstract Interpretation From a Denotational-semantics Perspective.

Author

Schmidt, David A.

Subjects
PROGRAMMING language semantics, ABSTRACT data types (Computer science), DENOTATION (Linguistics), EMBEDDED computer systems, APPROXIMATION theory, GALOIS theory, TOPOLOGY, GEOMETRIC connections, COMPUTATIONAL mathematics
Abstract

Abstract: The basic principles of abstract interpretation are explained in terms of Scott-Strachey-style denotational semantics: abstract-domain creation is defined as the selection of a finite approximant in the inverse-limit construction of a Scott-domain. Abstracted computation functions are defined in terms of an embedding-projection pair extracted from the inverse-limit construction. The key notions of abstract-interpretation backwards and forwards completeness are explained in terms of topologically closed and continuous maps in a coarsened version of the Scott-topology. Finally, the inductive-definition format of a language''s denotational semantics is used as the framework into which the abstracted domain and abstracted computation functions are inserted, thus defining the language''s abstract interpretation. [Copyright &y& Elsevier]

Published
2009
Full Text
View/download PDF

12. Extracting Program Logics From Abstract Interpretations Defined by Logical Relations.

Author

Schmidt, David A.

Subjects
MATHEMATICAL logic, FUNCTION spaces, FUNCTIONAL analysis, APPROXIMATION theory, COMPUTATIONAL linguistics
Abstract

Abstract: We connect the activity of defining an abstract-interpretation-based static analysis with synthesizing its appropriate programming logic by applying logical relations as demonstrated by Abramsky. We begin with approximation relations of base type, which relate concrete computational values to their approximations, and we lift the relations to function space and upper- and lower-powerset. The resulting family''s properties let us synthesize an appropriate logic for reasoning about the outcome of a static analysis. The relations need not generate Galois connections, but when they do, we show that the relational notions of soundness and completeness coincide with the Galois-connection-based notions. [Copyright &y& Elsevier]

Published
2007
Full Text
View/download PDF

13. Craig Interpretation

Author

Albarghouthi, Aws, Gurfinkel, Arie, Chechik, Marsha, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

14. When the Decreasing Sequence Fails

Author

Halbwachs, Nicolas, Henry, Julien, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

15. A New Abstract Domain for the Representation of Mathematically Equivalent Expressions

Author

Ioualalen, Arnault, Martel, Matthieu, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

16. An Abstract Domain to Infer Types over Zones in Spreadsheets

Author

Cheng, Tie, Rival, Xavier, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

17. Inference of Polynomial Invariants for Imperative Programs: A Farewell to Gröbner Bases

Author

Cachera, David, Jensen, Thomas, Jobin, Arnaud, Kirchner, Florent, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

18. Loop Leaping with Closures

Author

Biallas, Sebastian, Brauer, Jörg, King, Andy, Kowalewski, Stefan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

19. Satisfiability Solvers Are Static Analysers

Author

D’Silva, Vijay, Haller, Leopold, Kroening, Daniel, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

20. Binary Reachability Analysis of Higher Order Functional Programs

Author

Ledesma-Garza, Ruslán, Rybalchenko, Andrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

21. A Structural Soundness Proof for Shivers’s Escape Technique : A Case for Galois Connections

Author

Midtgaard, Jan, Adams, Michael D., Might, Matthew, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

22. A Generalization of Stålmarck’s Method

Author

Thakur, Aditya, Reps, Thomas, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

23. Succinct Representations for Abstract Interpretation : Combined Analysis Algorithms and Experimental Evaluation

Author

Henry, Julien, Monniaux, David, Moy, Matthieu, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

24. Invariant Generation for Parametrized Systems Using Self-reflection : (Extended Version)

Author

Sanchez, Alejandro, Sankaranarayanan, Sriram, Sánchez, César, Chang, Bor-Yuh Evan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Miné, Antoine, editor, and Schmidt, David, editor

Published
2012
Full Text
View/download PDF

25. Practical Verification for the Working Programmer with CodeContracts and Abstract Interpretation : (Invited Talk)

Author

Logozzo, Francesco, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Jhala, Ranjit, editor, and Schmidt, David, editor

Published
2011
Full Text
View/download PDF

26. Access Analysis-Based Tight Localization of Abstract Memories

Author

Oh, Hakjoo, Brutschy, Lucas, Yi, Kwangkeun, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Jhala, Ranjit, editor, and Schmidt, David, editor

Published
2011
Full Text
View/download PDF

27. String Analysis as an Abstract Interpretation

Author

Kim, Se-Won, Choe, Kwang-Moo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Jhala, Ranjit, editor, and Schmidt, David, editor

Published
2011
Full Text
View/download PDF

28. Strengthening Induction-Based Race Checking with Lightweight Static Analysis

Author

Donaldson, Alastair F., Haller, Leopold, Kroening, Daniel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Jhala, Ranjit, editor, and Schmidt, David, editor

Published
2011
Full Text
View/download PDF

29. Precondition Inference from Intermittent Assertions and Application to Contracts on Collections

Author

Cousot, Patrick, Cousot, Radhia, Logozzo, Francesco, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Jhala, Ranjit, editor, and Schmidt, David, editor

Published
2011
Full Text
View/download PDF

30. Types in Program Analysis

Author

Jensen, Thomas, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Mogensen, Torben Æ., editor, Schmidt, David A., editor, and Sudborough, I. Hal, editor

Published
2002
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results