Memory Leaks Detection in Java by Bi-abductive Inference

Distefano, Dino; Filipović, Ivana

doi:10.1007/978-3-642-12029-9_20

Cited by 20 publications

(7 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Approaches using Shape Graph [7], pointer analysis [25], escape analysis [30], shape analysis [11], contradiction analysis [24], liveness analysis [27], ownership model [14,15], procedural summaries [6], bi-abductive inferences [18], and value flow [4,28] are some of the prominent ones. LCLInt is a static leak detection tool which annotates the source code with formal specifications [9].…”

Section: Static Methodsmentioning

confidence: 99%

Early Phase Memory Leak Detection in Embedded Software Designs with Virtual Memory Management Model

Joy

Mueller

Rammig

2013

Linköping Electronic Conference Proceedings

View full text Add to dashboard Cite

Virtual platforms are gaining significant importance in early design tests of embedded software as it helps to redesign or optimize the system well advance in time and keeps flaws minimal in the production stage. As embedded system's size gets smaller, expensive resources like memory are limited. Hence memory needs to be managed efficiently and optimally. Memory leak is a serious issue that leads to wastage of expensive memory. We propose a novel approach to detect memory leaks in early design stages of soft real-time systems with no garbage collection. Our approach utilizes a virtual platform modeled in SystemC at an abstract level using Transaction Level Modeling. The software under test is run on top of this model. Potential memory leaks in the software are detected by applying a novel hybrid method combining both static and dynamic approaches. In early design stages where a real execution environment and complete executable software are unavailable, a simulation environment and a virtual platform are necessary. Virtual platforms provide flexibility to change the target architecture to be tested. Our proposed approach runs on the virtual platform we implement. This makes our approach faster and provides early results.

show abstract

Section: Static Methodsmentioning

confidence: 99%

Early Phase Memory Leak Detection in Embedded Software Designs with Virtual Memory Management Model

Joy

Mueller

Rammig

2013

Linköping Electronic Conference Proceedings

View full text Add to dashboard Cite

show abstract

“…At its core, our analysis uses abductive reasoning [Calcagno et al 2011] to discover redundancies, that is, state used earlier in the program that will not be accessed subsequent to the current program point. Using abduction in this way was first proposed in [Distefano and Filipović 2010], where it is used to discover memory leaks, albeit without conditionals, procedures, loops, or code specialization.…”

Section: Related Work In Detailmentioning

confidence: 98%

Proof-Directed Parallelization Synthesis by Separation Logic

Botinčan

Dodds

Jagannathan

2013

ACM Trans. Program. Lang. Syst.

View full text Add to dashboard Cite

We present an analysis which takes as its input a sequential program, augmented with annotations indicating potential parallelization opportunities, and a sequential proof, written in separation logic, and produces a correctly synchronized parallelized program and proof of that program. Unlike previous work, ours is not a simple independence analysis that admits parallelization only when threads do not interfere; rather, we insert synchronization to preserve dependencies in the sequential program that might be violated by a naïve translation. Separation logic allows us to parallelize fine-grained patterns of resource usage, moving beyond straightforward points-to analysis. The sequential proof need only represent shape properties, meaning we can handle complex algorithms without verifying every aspect of their behavior.Our analysis works by using the sequential proof to discover dependencies between different parts of the program. It leverages these discovered dependencies to guide the insertion of synchronization primitives into the parallelized program, and to ensure that the resulting parallelized program satisfies the same specification as the original sequential program, and exhibits the same sequential behavior. Our analysis is built using frame inference and abduction, two techniques supported by an increasing number of separation logic tools. ACM Reference Format:Botinčan, M., Dodds, M., and Jagannathan, S. 2013. Proof-directed parallelization synthesis by separation logic.

show abstract

“…Abduction-based Verification. Many memory safety verifiers based on separation logic use abductive (or bi-abductive) reasoning for performing modular heap reasoning [5,34,35]. In these approaches, abductive reasoning is used to infer missing preconditions of procedures.…”

Section: Related Workmentioning

confidence: 99%

Optimal Guard Synthesis for Memory Safety

Dillig

Chaudhuri

2014

Lecture Notes in Computer Science

View full text Add to dashboard Cite

This paper presents a new synthesis-based approach for writing low-level memory-safe code. Given a partial program with missing guards, our algorithm synthesizes concrete predicates to plug in for the missing guards such that all buffer accesses in the program are memory safe. Furthermore, guards synthesized by our technique are the simplest and weakest among guards that guarantee memory safety, relative to the inferred loop invariants. Our approach is fully automatic and does not require any hints from the user. We have implemented our algorithm in a prototype synthesis tool for C programs, and we show that the proposed approach is able to successfully synthesize guards that closely match handwritten programmer code in a set of real-world C programs.

show abstract

Memory Leaks Detection in Java by Bi-abductive Inference

Cited by 20 publications

References 26 publications

Early Phase Memory Leak Detection in Embedded Software Designs with Virtual Memory Management Model

Early Phase Memory Leak Detection in Embedded Software Designs with Virtual Memory Management Model

Proof-Directed Parallelization Synthesis by Separation Logic

Optimal Guard Synthesis for Memory Safety

Contact Info

Product

Resources

About