Modular static analysis with zonotopes

Authors:
Eric Goubault;Sylvie Putot;Franck Védrine
Affiliations:
Laboratory for the Modelling and Analysis of Interacting Systems, CEA Saclay Nano-INNOV, CEA LIST, Gif sur Yvette Cedex, France;Laboratory for the Modelling and Analysis of Interacting Systems, CEA Saclay Nano-INNOV, CEA LIST, Gif sur Yvette Cedex, France;Laboratory for the Modelling and Analysis of Interacting Systems, CEA Saclay Nano-INNOV, CEA LIST, Gif sur Yvette Cedex, France
Venue:
SAS'12 Proceedings of the 19th international conference on Static Analysis
Year:
2012

Citing 18
Cited 1

Precise interprocedural dataflow analysis via graph reachability

POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Precise interprocedural dataflow analysis with applications to constant propagation

TAPSOFT '95 Selected papers from the 6th international joint conference on Theory and practice of software development
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
A New Numerical Abstract Domain Based on Difference-Bound Matrices

PADO '01 Proceedings of the Second Symposium on Programs as Data Objects
Modular Static Program Analysis

CC '02 Proceedings of the 11th International Conference on Compiler Construction
Summarizing procedures in concurrent programs

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Precise interprocedural analysis through linear algebra

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Generating precise and concise procedure summaries

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The Zonotope Abstract Domain Taylor1+

CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software

FMICS '09 Proceedings of the 14th International Workshop on Formal Methods for Industrial Critical Systems
Computing procedure summaries for interprocedural analysis

ESOP'07 Proceedings of the 16th European conference on Programming
Cibai: an abstract interpretation-based static analyzer for modular analysis and verification of java classes

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
Calling context abstraction with shapes

Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Static analysis of finite precision computations

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Static analysis of numerical algorithms

SAS'06 Proceedings of the 13th international conference on Static Analysis
Scalable analysis of linear systems using mathematical programming

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
A logical product approach to zonotope intersection

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
A relational abstraction for functions

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

Sound compilation of reals

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

Being able to analyze programs function by function, or module by module is a key ingredient to scalable static analyses. The main difficulty for modular static analysis is to be able to do so while not losing too much precision. In this paper, we present a new summary-based approach that builds on previous work of the authors, a zonotopic functional abstraction, that is economical both in space and time complexity. This approach has been implemented, and experiments on numerical programs, reported here, show that this approach is very efficient, and that we still obtain precise analyses in realistic cases.