Verifying dereference safety via expanding-scope analysis

ISSTA'08: Proceedings of the 2008 International Symposium on Software Testing and Analysis 2008

Volumn , Issue , 2008, Pages 213-223

  Loginov, A ^a,b   Yahav, E ^a   Chandra, S ^a   Fink, S ^a   Rinetzky, N ^c   Nanda, M G ^d  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b GRAMMATECH INC   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

^d IBM RESEARCH INDIA   (India)

Author keywords

Abstract interpretation; Static analysis

Indexed keywords

ABSTRACTING; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE SELECTION AND EVALUATION; JAVA PROGRAMMING LANGUAGE; PROGRAM INTERPRETERS; SOFTWARE TESTING; STATIC ANALYSIS;

ABSTRACT INTERPRETATION; ABSTRACT INTERPRETATIONS; CHALLENGING PROBLEMS; EXPERIMENTAL EVALUATIONS; INTERPROCEDURAL ANALYSES; JAVA PROGRAMS; LARGE PROGRAMS; PAPER ADDRESSES; PROBLEM BASED; PROGRAM FRAGMENTS; SOUND ANALYSIS;

COMPUTER SOFTWARE;

EID: 57449104459     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390630.1390657     Document Type: Conference Paper

References (24)

1. BARNETT, M., LEINO, K., AND SHULTE, W. The Spec# programming system: An overview. In CASSIS (2004).
2. BUSH, W. R., PINCUS, J. D., AND SIELAFF, D. J. A static analyzer for finding dynamic programming errors. Softw., Pract. Exper. 30, 7 (2000).
3. COK, D. R., AND KINIRY, J. ESC/Java2: Uniting ESC/Java and JML. In CASSIS (2004).
4. COUSOT, P., AND COUSOT, R. Systematic design of program analysis frameworks. In POPL (1979).
5. DEAN, J., GROVE, D., AND CHAMBERS, C. Optimization of object-oriented programs using static class hierarchy analysis. In ECOOP (1995).
6. DIWAN, A., McKINLEY, K., AND Moss, J. Type-based alias analysis. In PLDI (1998).
7. DOR, N., RODEH, M., AND SAGIV, M. Detecting memory errors via static pointer analysis (preliminary experience). In PASTE (1998).
8. DOR, N., RODEH, M., AND SAGIV, M. Checking cleanness in linked lists. In SAS (July 2000).
9. ERNST, M., COCKRELL, J., GRISWOLD, W., AND NOTKIN, D. Dynamically discovering likely program invariants to support program evolution. In ICSE (1999).
10. FÄHNDRICH, M., AND LEINO, K. Declaring and checking non-null types in an object-oriented language. In OOPSLA (2003).
11. FINK, S., YAHAV, E., DOR, N., RAMALINGAM, G., AND GEAY, E. Effective typestate verification in the presence of aliasing. In ISSTA (2006).
12. FLANAGAN, C., AND LEINO, K. Houdini, an annotation assistant for ESC/Java. In Proc. FME 2001. (2001).
13. FLANAGAN, C., LEINO, K., LILLIBRIDGE, M., NELSON, G., SAXE, J., AND STATA, R. Extended static checking for Java. In PLDI (2002).
14. HOVEMEYER, D., AND PUGH, W. Finding bugs is easy. SIGPLAN Not. (2004).
15. JSR 305: Annotations for software defect detection. http://jcp.org/en/ jsr/detail?id=305.
16. LARUS, J., BALL, T., DAS, M., DELINE, R., FAHNDRICH, M., PINCUS, J., RAJAMANI, S., AND VENKATAPATHY, R. Righting software. IEEE Software (2004).
17. REPS, T., HORWITZ, S., AND SAGIV, M. Precise interprocedural dataflow analysis via graph reachability. In POPL (1995).
18. ROUNTEV, A., RYDER, B., AND LANDI, W. Data-flow analysis of program fragments. In FSE (1999).
19. SAGIV, M., REPS, T., AND WILHELM, R. Parametric shape analysis via 3-valued logic. TOPLAS (2002).
20. STROM, R., AND YEMINI, S. Typestate: A programming language concept for enhancing software reliability. TSE (1986).
21. TOMB, A., BRAT, G., AND VISSER, W. Variably interprocedural program analysis for runtime error detection. In ISSTA (2007).
22. UNKEL, C., AND LAM, M. Automatic inference of stationary fields: a generalization of Java's final fields. In POPL (2008).
23. WALA: The T. J. Watson Libraries for Analysis. http://wala.sourceforge. net.
24. XIE, Y., AND AIKEN, A. Saturn: A scalable framework for error detection using boolean satisfiability. TOPLAS (2007).