Memory leaks detection in java by bi-abductive inference

Authors:
Dino Distefano;Ivana Filipović
Affiliations:
Queen Mary University of London;Queen Mary University of London
Venue:
FASE'10 Proceedings of the 13th international conference on Fundamental Approaches to Software Engineering
Year:
2010

Citing 18
Cited 7

Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
Solving shape-analysis problems in languages with destructive updating

ACM Transactions on Programming Languages and Systems (TOPLAS)
Heap profiling for space-efficient Java

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Estimating the impact of heap liveness information on space consumption in Java

Proceedings of the 3rd international symposium on Memory management
Checking Cleanness in Linked Lists

SAS '00 Proceedings of the 7th International Symposium on Static Analysis
Automatic Removal of Array Memory Leaks in Java

CC '00 Proceedings of the 9th International Conference on Compiler Construction
Local Reasoning about Programs that Alter Data Structures

CSL '01 Proceedings of the 15th International Workshop on Computer Science Logic
A practical flow-sensitive and context-sensitive C and C++ memory leak detector

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Low-overhead memory leak detection using adaptive statistical profiling

ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
Region-based shape analysis with tracked locations

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Context- and path-sensitive memory leak detection

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
Establishing local temporal heap safety properties with applications to compile-time memory management

Science of Computer Programming - Special issue: Static analysis symposium (SAS 2003)
Separation logic, abstraction and inheritance

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
jStar: towards practical verification for java

Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Compositional shape analysis by means of bi-abduction

Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Memory leak analysis by contradiction

SAS'06 Proceedings of the 13th international conference on Static Analysis
Symbolic execution with separation logic

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
A local shape analysis based on separation logic

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Reasoning about assignments in recursive data structures

SBMF'10 Proceedings of the 13th Brazilian conference on Formal methods: foundations and applications
The complexity of abduction for separated heap abstractions

SAS'11 Proceedings of the 18th international conference on Static analysis
Compositional Shape Analysis by Means of Bi-Abduction

Journal of the ACM (JACM)
Resource-sensitive synchronization inference by abduction

POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Thresher: precise refutations for heap reachability

Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation
Proof-Directed Parallelization Synthesis by Separation Logic

ACM Transactions on Programming Languages and Systems (TOPLAS)
LeakChecker: Practical Static Memory Leak Detection for Managed Languages

Proceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper describes a compositional analysis algorithm for statically detecting leaks in Java programs. The algorithm is based on separation logic and exploits the concept of bi-abductive inference for identifying the objects which are reachable but no longer used by the program.