Verification by abstract interpretation

Verification by abstract interpretation (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Patrick Cousot

Venue:	In Verification: Theory and Practice
Citations:	169 - 15 self

BibTeX

@INPROCEEDINGS{Cousot03verificationby,
    author = {Patrick Cousot},
    title = {Verification by abstract interpretation},
    booktitle = {In Verification: Theory and Practice},
    year = {2003},
    publisher = {Springer-Verlag}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Dedicated to Zohar Manna, for his 2 6 th birthday. Abstract. Abstract interpretation theory formalizes the idea of abstraction of mathematical structures, in particular those involved in the specification of properties and proof methods of computer systems. Verification by abstract interpretation is illustrated on the particular cases of predicate abstraction, which is revisited to handle infinitary abstractions, and on the new parametric predicate abstraction. 1

Citations

1635	Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints - Cousot, Cousot - 1977
1412	The Temporal Logic of Reactive and Concurrent Systems - Manna, Pnueli - 1992
1085	Automatic verification of finite-state concurrent systems using temporal logic specifications - Clarke, Emerson, et al. - 1986
593	Partial Evaluation and Automatic Program Generation - Jones, Gomard, et al. - 1993
575	Model Checking and Abstraction - Clarke, Grumberg, et al. - 1994
544	Systematic design of program analysis frameworks - Cousot, Cousot - 1979
520	H.: Construction of abstract state graphs with PVS - Graf, Saïdi - 1997
470	Automatic discovery of linear restraints among the variables of a program - COUSOT, HALBWACHS - 1978
348	S.K.: Automatic predicate abstraction of C programs 36(5 - Ball, Majumdar, et al. - 2001
285	A unified approach to global program optimization - Kildall - 1973
263	R.: Abstract interpretation and application to logic programs - Cousot, Cousot - 1992
255	Results on the propositional µ-calculus - Kozen - 1983
228	Abstract Interpretation of Reactive Systems - Dams, Gerth, et al. - 1997
205	Abstract interpretation frameworks - Cousot, Cousot - 1992
173	Mathematical Theory of Computation - MANNA - 1974
145	The temporal logic of branching time - Ben-Ari, Manna, et al. - 1981
136	A static analyzer for large safety-critical software - Blanchet, Cousot, et al. - 2003
131	Comparing the Galois connection and widening/narrowing approaches to abstract interpretation, invited paper - Cousot, Cousot - 1992
91	Verication of real-time systems using linear relation analysis - Halbwachs, Proy, et al. - 1997
87	Abstract Interpretations and Optimising Transformations for Applicative Programs - Mycroft - 1981
84	Semantic foundations of program analysis - Cousot - 1981
84	Static determination of dynamic properties of recursive procedures - Cousot, Cousot - 1977
79	Abstract interpretation: a semantics-based tool for program analysis - Jones, Nielson - 1994
78	Methodes iteratives de construction et d'approximation de points xes d'operateurs monotones sur un treillis, analyse semantique des programmes - Cousot - 1978
77	Data flow analysis is model checking of abstract interpretations - Schmidt - 1998
69	Strictness analysis for higher-order functions - Burn, Hankin, et al. - 1986
68	A storeless model of aliasing and its abstractions using finite representations of right-regular equivalence relations - Deutsch - 1992
66	Formal language, grammar and set-constraintbased program analysis by abstract interpretation - Cousot, Cousot - 1995
60	Higherorder abstract interpretation (and application to comportment analysis generalizing strictness, termination, projection and PER analysis of functional languages), invited paper - Cousot, Cousot - 1994
57	J.Y.: “Sometimes” and “Not Never” revisited: On branching time versus linear time - Emerson, Halpern - 1986
55	An improved algorithm for the evaluation of fixpoint expressions - Browne, Clarke, et al. - 1997
50	Automatic synthesis of optimal invariant assertions: mathematical foundations - Cousot, Cousot - 1977
49	Relative completeness of abstraction refinement for software model checking - Ball, Podelski, et al. - 2002
44	Automatic generation of invariants and intermediate assertions - BJØRNER, BROWNE, et al. - 1997
38	Optimality in abstractions of model checking - Cleaveland, Iyer, et al. - 1995
36	Two-level semantics and abstract interpretation - Nielson - 1989
34	Types as abstract interpretations, invited paper - Cousot - 1997
34	Atool for symbolic program verification and abstraction - Graf, Loiseaux - 1993
29	Verification of real-time systems by successive over and under approximations - Dill, Wong-Toï - 1995
24	Generating Data Flow Analysis Algorithms from Modal Specifications - Steffen - 1993
23	Compositional and inductive semantic definitions in fixpoint, equational, constraint, closure-condition, rule-based and game-theoretic form, invited paper - Cousot, Cousot - 1995
21	Polymorphic predicate abstraction - Ball, Millstein, et al. - 2001
18	Modular Static Program Analysis, invited paper - Cousot, Cousot - 2002
16	A few graph-based relational numerical abstract domains - Miné - 2002
14	Galois connection based abstract interpretations for strictness analysis, invited paper - Cousot, Cousot - 1993
13	Completeness and predicate-based abstract interpretation - Mycroft - 1993
13	Semantic models and abstract interpretation techniques for inductive data structures and pointers. Invited paper - Deutsch - 1996
12	Invariance proof methods and analysis techniques for parallel programs - Cousot, Cousot - 1984
11	Semantic analysis of communicating sequential processes - Cousot, Cousot - 1980
11	Formal bases for dataflow analysis of logic programs - Debray - 1994