PHALANX: Parallel checking of expressive heap assertions

ACM SIGPLAN Notices

Volumn 45, Issue 8, 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; LINEAR SPEED-UP; OWNERSHIP; PARALLEL GARBAGE COLLECTOR; PERFORMANCE IMPROVEMENTS; PROGRAM UNDERSTANDING; REACHABILITY; RUNTIME SUPPORT; RUNTIMES; SOFTWARE SYSTEMS; VIRTUAL MACHINES;

COMPUTER SIMULATION; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; PROGRAM COMPILERS;

PROGRAM DEBUGGING;

EID: 79960023048     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1837855.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., STEFANOVÍC, 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 heapbased 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. (Pubitemid 128454815)
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. (Pubitemid 40178264)
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. Idempotent work stealing. In PPoPP '09 (2008), pp. 45-54.
21. MITCHELL, N. The runtime structure of object ownership. In ECOOP (2006), pp. 74-98. (Pubitemid 44153402)
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.