PHALANX: Parallel checking of expressive heap assertions

International Symposium on Memory Management, ISMM

Volumn , Issue , 2010, Pages 41-50

  Vechev, Martin ^a   Yahav, Eran ^a   Yorsh, Greta ^a  

^a IBM RESEARCH   (United States)

Author keywords

ownership; parallel garbage collector; virtual machine

Indexed keywords

EFFICIENT IMPLEMENTATION; GARBAGE COLLECTORS; LINEAR SPEED-UP; PERFORMANCE IMPROVEMENTS; PROGRAM UNDERSTANDING; REACHABILITY; RUNTIME SUPPORT; RUNTIMES; SOFTWARE SYSTEMS; VIRTUAL MACHINES;

COMPUTER SIMULATION; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES;

PROGRAM DEBUGGING;

EID: 77954725178     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1806651.1806658     Document Type: Conference Paper

References (29)

1. AFTANDILIAN, E., AND GUYER, S. Z. GC assertions: using the garbage collector to check heap properties. In PLDI (2009).
2. ALDRICH, J., KOSTADINOV, V., AND CHAMBERS, C. Alias annotations for program understanding. In OOPSLA (2002).
3. ANDERSEN, L. O. Program Analysis and Specialization for the C Programming Language. PhD thesis, DIKU, Univ. of Copenhagen, May 1994.
4. ARNOLD, M., VECHEV, M. T., AND YAHAV, E. QVM: an efficient runtime for detecting defects in deployed systems. In OOPSLA (2008).
5. BAKER, H. G. 'Use-once' variables and linear objects - storage management, reflection and multi-threading. SIGPLAN Notices 30, 1 (1995), 45-52.
6. BLACKBURN, S. M., GARNER, R., HOFFMAN, C., KHAN, A. M., MCKINLEY, K. S., BENTZUR, R., DIWAN, A., FEINBERG, D., FRAMPTON, D., GUYER, S. Z., HIRZEL, M., HOSKING, A., JUMP, M., LEE, H., MOSS, J. E. B., PHANSALKAR, A., STEFANOVIĆ, D., VANDRUNEN, T., VON DINCKLAGE, D., AND WIEDERMANN, B. The DaCapo benchmarks: Java benchmarking development and analysis. In OOPSLA (2006), pp. 169-190.
7. BOND, M. D., AND MCKINLEY, K. S. Bell: bit-encoding online memory leak detection. SIGOPS Oper. Syst. Rev. 40, 5 (2006), 61-72.
8. BOYAPATI, C., LISKOV, B., AND SHRIRA, L. Ownership types for object encapsulation. In POPL (2003), pp. 213-223.
9. CALCAGNO, C., DISTEFANO, D., O'HEARN, P., AND YANG, H. Compositional shape analysis by means of bi-abduction. In POPL (2009), pp. 289-300.
10. CHILIMBI, T. M., AND GANAPATHY, V. HeapMD: identifying heap-based bugs using anomaly detection. In ASPLOS (2006), pp. 219-228.
11. CLARKE, D. G. Object ownership and containment. PhD thesis, University of New South Wales, New South Wales, Australia, 2003.
12. CLARKE, D. G., POTTER, J. M., AND NOBLE, J. Ownership types for flexible alias protection. In OOPSLA (1998), pp. 48-64.
13. DISTEFANO, D., AND PARKINSON, M. J. jStar: towards practical verification for Java. In OOPSLA '08 (2008), pp. 213-226.
14. GROTHOFF, C., PALSBERG, J., AND VITEK, J. Encapsulating objects with confined types. ACM Trans. Prog. Lang. Syst. 29, 6 (2007), 32.
15. HAUSWIRTH, M., AND CHILIMBI, T. M. Low-overhead memory leak detection using adaptive statistical profiling. SIGPLAN Not. 39, 11 (2004), 156-164.
16. HOGG, J. Islands: aliasing protection in object-oriented languages. In OOPSLA '91 (New York, NY, USA, 1991), ACM, pp. 271-285.
17. JUMP, M., AND MCKINLEY, K. S. Cork: dynamic memory leak detection for garbage-collected languages. In POPL (2007), pp. 31-38.
18. LEAVENS, G. T., CHEON, Y., CLIFTON, C., RUBY, C., AND COK, D. R. How the design of JML accommodates both runtime assertion checking and formal verification. Sci. Comput. Program. 55, 1-3 (2005), 185-208.
19. LEV-AMI, T., AND SAGIV, M. TVLA: A framework for Kleene based static analysis. In SAS (2000), vol. 1824, pp. 280-301.
20. MICHAEL, M. M., VECHEV, M. T., AND SARASWAT, V. A. Idem-potent work stealing. In PPoPP '09 (2008), pp. 45-54.
21. MITCHELL, N. The runtime structure of object ownership. In ECOOP (2006), pp. 74-98.
22. MITCHELL, N., AND SEVITSKY, G. The causes of bloat, the limits of health. In OOPSLA (2007), pp. 245-260.
23. MÜLLER, P., AND RUDICH, A. Ownership transfer in universe types. In OOPSLA (2007), pp. 461-478.
24. NAIK, M., AIKEN, A., AND WHALEY, J. Effective static race detection for java. In PLDI (2006).
25. RODITTY, L. A faster and simpler fully dynamic transitive closure. In SODA (2003), pp. 404-412.
26. SAGIV, M., REPS, T., AND WILHELM, R. Parametric shape analysis via 3-valued logic. (TOPLAS) 24, 3 (2002), 217-298.
27. SHACHAM, O., VECHEV, M., AND YAHAV, E. Chameleon: adaptive selection of collections. In PLDI (2009), pp. 408-418.
28. STEENSGAARD, B. Points-to analysis in almost linear time. In POPL (1996), pp. 32-41.
29. YANG, H., LEE, O., BERDINE, J., CALCAGNO, C., COOK, B., DISTEFANO, D., AND O'HEARN, P. W. Scalable shape analysis for systems code. In CAV (2008), pp. 385-398.