Snugglebug: A powerful approach to weakest preconditions

ACM SIGPLAN Notices

Volumn 44, Issue 6, 2009, Pages 363-374

  Chandra, Satish ^a   Fink, Stephen J ^a   Sridharan, Manu ^a  

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

Author keywords

Interprocedural analysis; Symbolic analysis; Weakest preconditions

Indexed keywords

ALGORITHMIC TECHNIQUES; CALL GRAPH CONSTRUCTION; CALL GRAPHS; DYNAMIC BEHAVIORS; INTER-PROCEDURAL; INTERPROCEDURAL ANALYSIS; JAVA APPLICATIONS; NOVEL TECHNIQUES; OBJECT-ORIENTED PROGRAM; SYMBOLIC ANALYSIS; SYMBOLIC STATE; TEST GENERATIONS; WEAKEST PRECONDITION; WEAKEST PRECONDITIONS;

REUSABILITY;

JAVA PROGRAMMING LANGUAGE;

EID: 67650812037     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (33)

1. S. Anand, P. Godefroid, and N. Tillmann. Demand-driven compositional symbolic execution. In TACAS, 2008.
2. L. O. Andersen. Program Analysis and Specialization for the C Programming Language. PhD thesis, University of Copenhagen, DIKU, 1994.
3. D. Babic and A. J. Hu. Calysto: scalable and precise extended static checking. In ICSE, 2008.
4. T. Ball and S. K. Rajamani. The SLAM project: debugging system software via static analysis. In POPL, 2002.
5. M. Barnett, B. E. Chang, R. Deline, B. Jacobs, and K. R. Leino. Boogie: A modular reusable verifier for object-oriented programs. In FMCO, 2005.
6. C. Barrett and C. Tinelli. CVC3. In CAV, 2007.
7. N. E. Beckman, A. V. Nori, S. K. Rajamani, and R. J. Simmons. Proofs from tests. In ISSTA, 2008.
8. W. R. Bush, J. D. Pincus, and D. J. Sielaff. A static analyzer for finding dynamic programming errors. Softw. Pract. Exper., 30(7):775-802, 2000.
9. C. Cadar, D. Dunbar, and D. Engler. KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs. In OSDI, 2008.
10. P. Cousot and R. Cousot. Modular static program analysis. In CC, 2002.
11. C. Csallner, Y. Smaragdakis, and T. Xie. Dsd-crasher: A hybrid analysis tool for bug finding. ACM TOSEM, 17(2):1-37, 2008.
12. E. W. Dijkstra. A Discipline of Programming. Prentice Hall PTR, Upper Saddle River, NJ, USA, 1997.
13. J. Dolby, M. Vaziri, and F. Tip. Finding bugs efficiently with a SAT solver. In FSE, 2007.
14. C. Flanagan and K. R. M. Leino. Houdini, an annotation assistant for ESC/Java. In FME, 2001.
15. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In PLDI, 2002.
16. P. Godefroid. Compositional dynamic test generation. In POPL, 2007.
17. P. Godefroid, N. Klarlund, and K. Sen. DART: directed automated random testing. In PLDI, 2005.
18. D. Grove and C. Chambers. A framework for call graph construction algorithms. ACM Trans. Program. Lang. Syst., 23(6):685-746, 2001.
19. B. S. Gulavani, T. A. Henzinger, Y. Kannan, A. V. Nori, and S. K. Rajamani. SYNERGY: a new algorithm for property checking. In FSE, 2006.
20. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In POPL, 2002.
21. D. Hovemeyer and W. Pugh. Finding bugs is easy. In OOPSLA Companion, 2004.
22. D. Jackson and M. Vaziri. Finding bugs with a constraint solver. In ISSTA, 2000.
23. J. C. King. Symbolic execution and program testing. Commun. ACM, 19(7):385-394, 1976.
24. R. Manevich, M. Sridharan, S. Adams, M. Das, and Z. Yang. PSE: explaining program failures via postmortem static analysis. FSE, 2004.
25. J. McCarthy. A basis for a mathematical theory of computation. Technical report, MIT, Cambridge, MA, USA, 1962.
26. T. Reps, S. Horwitz, and M. Sagiv. Precise interprocedural dataflow analysis via graph reachability. In POPL, 1995.
27. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In LICS, 2002.
28. K. Sen, D. Marinov, and G. Agha. CUTE: a concolic unit testing engine for C. In FSE, 2005.
29. M. Sharir and A. Pnueli. Two approaches to interprocedural data flow analysis, chapter 7, pages 189-233. Prentice-Hall, 1981.
30. M. Taghdiri. Inferring specifications to detect errors in code. Automated Software Engineering, International Conference on, 0:144-153, 2004.
31. W. Visser, C. S. Pǎsǎreanu, and S. Khurshid. Test input generation with java pathfinder. In ISSTA, 2004.
32. T.J. Watson Libraries for Analysis (WALA). http://wala.sf.net.
33. Y. Xie and A. Aiken. Saturn: A scalable framework for error detection using boolean satisfiability. ACM TOPLAS, 29(3):16, 2007.