Field-Sensitive Value Analysis by Field-Insensitive Analysis

Authors:
Elvira Albert;Puri Arenas;Samir Genaim;Germán Puebla
Affiliations:
DSIC, Complutense University of Madrid (UCM), Spain;DSIC, Complutense University of Madrid (UCM), Spain;DSIC, Complutense University of Madrid (UCM), Spain;CLIP, DLSIIS, Technical University of Madrid (UPM), Spain
Venue:
FM '09 Proceedings of the 2nd World Congress on Formal Methods
Year:
2009

Citing 13
Cited 2

Interprocedural may-alias analysis for pointers: beyond k-limiting

PLDI '94 Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation
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
Java Virtual Machine Specification

Java Virtual Machine Specification
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Local Reasoning about Programs that Alter Data Structures

CSL '01 Proceedings of the 15th International Workshop on Computer Science Logic
Checking and inferring local non-aliasing

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Soot - a Java bytecode optimization framework

CASCON '99 Proceedings of the 1999 conference of the Centre for Advanced Studies on Collaborative research
The octagon abstract domain

Higher-Order and Symbolic Computation
Termination Analysis of Java Bytecode

FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Regional Logic for Local Reasoning about Global Invariants

ECOOP '08 Proceedings of the 22nd European conference on Object-Oriented 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
Abstract interpretation with alien expressions and heap structures

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation

From object fields to local variables: a practical approach to field-sensitive analysis

SAS'10 Proceedings of the 17th international conference on Static analysis
Cost analysis of object-oriented bytecode programs

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Shared and mutable data-structures pose major problems in static analysis and most analyzers are unable to keep track of the values of numeric variables stored in the heap. In this paper, we first identify sufficient conditions under which heap allocated numeric variables in object oriented programs (i.e., numeric fields) can be handled as non-heap allocated variables. Then, we present a static analysis to infer which numeric fields satisfy these conditions at the level of (sequential) bytecode . This allows instrumenting the code with ghost variables which make such numeric fields observable to any field-insensitive value analysis. Our experimental results in termination analysis show that we greatly enlarge the class of analyzable programs with a reasonable overhead.