NobleBlocks
Public

Thread-modular shape analysis

Published • Jun 10, 2007
NobleIDNI4P81W42R55S17
Authors:
Alexey Gotsman
,
Josh Berdine
,
Byron Cook

Abstract

We present the first shape analysis for multithreaded programs that avoids the explicit enumeration of execution-interleavings. Our approach is to automatically infer a resource invariant associated with each lock that describes the part of the heap protected by the lock. This allows us to use a seq...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!