The Verification Grand Challenge and Abstract Interpretation

Authors:
Patrick Cousot
Affiliations:
École normale supérieure, Paris cedex 05, France 75230
Venue:
Verified Software: Theories, Tools, Experiments
Year:
2005

Citing 32
Cited 2

Types as abstract interpretations

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Temporal abstract interpretation

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Systematic design of program transformation frameworks by abstract interpretation

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Automatic discovery of linear restraints among variables of a program

POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Constructive design of a hierarchy of semantics of a transition system by abstract interpretation

Theoretical Computer Science
Systematic design of program analysis frameworks

POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The verifying compiler: A grand challenge for computing research

Journal of the ACM (JACM)
A New Numerical Abstract Domain Based on Difference-Bound Matrices

PADO '01 Proceedings of the Second Symposium on Programs as Data Objects
Partial Completeness of Abstract Fixpoint Checking

SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
Comparing the Galois Connection and Widening/Narrowing Approaches to Abstract Interpretation

PLILP '92 Proceedings of the 4th International Symposium on Programming Language Implementation and Logic Programming
Abstract Interpretation-Based Certification of Assembly Code

VMCAI 2003 Proceedings of the 4th International Conference on Verification, Model Checking, and Abstract Interpretation
A Few Graph-Based Relational Numerical Abstract Domains

SAS '02 Proceedings of the 9th International Symposium on Static Analysis
A static analyzer for large safety-critical software

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software

The essence of computation
Symbolic transfer function-based approaches to certified compilation

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
An abstract interpretation-based framework for software watermarking

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Certification of compiled assembly code by invariant translation

International Journal on Software Tools for Technology Transfer (STTT)
Formal certification of a compiler back-end or: programming a compiler with a proof assistant

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Field-sensitive value analysis of embedded C programs with union types and pointer arithmetics

Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
The octagon abstract domain

Higher-Order and Symbolic Computation
Combination of abstractions in the ASTRÉE static analyzer

ASIAN'06 Proceedings of the 11th Asian computing science conference on Advances in computer science: secure software and related issues
Grammar analysis and parsing by abstract interpretation

Program analysis and compilation, theory and practice
The parallel implementation of the astrée static analyzer

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
Integrating physical systems in the static analysis of embedded control software

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
Abstract dependences for alarm diagnosis

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
The arithmetic-geometric progression abstract domain

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
The verifying compiler, a grand challenge for computing research

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
Trace partitioning in abstract interpretation based static analyzers

ESOP'05 Proceedings of the 14th European conference on Programming Languages and Systems
The ASTREÉ analyzer

ESOP'05 Proceedings of the 14th European conference on Programming Languages and Systems
Symbolic methods to enhance the precision of numerical abstract domains

VMCAI'06 Proceedings of the 7th international conference on Verification, Model Checking, and Abstract Interpretation
Understanding the origin of alarms in ASTRÉE

SAS'05 Proceedings of the 12th international conference on Static Analysis

Language-based verification will change the world

Proceedings of the FSE/SDP workshop on Future of software engineering research
Abstraction as a unifying link for formal approaches to concurrency

SEFM'12 Proceedings of the 10th international conference on Software Engineering and Formal Methods

Quantified Score

Hi-index	0.00

Visualization

Abstract

Abstract Interpretation is a theory of approximation of mathematical structures, in particular those involved in the semantic models of computer systems [4,10,11]. Abstract interpretation can be applied to the systematic construction of methods and effective algorithms to approximate undecidable or very complex problems in computer science. The scope of application is rather large e.g. from type inference [5], model-checking [13], program transformation [14], watermarking [15] to context-free grammar parser generation [16].