DC2: A framework for scalable, scope-bounded software verification

2011 26th IEEE/ACM International Conference on Automated Software Engineering, ASE 2011, Proceedings

Volumn , Issue , 2011, Pages 133-142

  Ivančić, Franjo ^a   Balakrishnan, Gogul ^a   Gupta, Aarti ^a   Sankaranarayanan, Sriram ^b   Maeda, Naoto ^c   Tokuoka, Hiroki ^c   Imoto, Takashi ^c   Miyazaki, Yoshiaki ^c  

^a NEC LABORATORIES AMERICA   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c NEC CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS PROBLEMS; AUTOMATED TECHNIQUES; AUTOMATIC REFINEMENT; EXPERIMENTAL EVALUATION; FALSE ALARMS; FUNCTION CALLS; INDUSTRIAL SOFTWARE; INFERENCE TECHNIQUES; NON-TRIVIAL; OPEN-SOURCE; SOFTWARE MODEL CHECKING; SOFTWARE VERIFICATION; VERIFICATION FRAMEWORK;

ALARM SYSTEMS; AUTOMATION; ERRORS; MODEL CHECKING; SOFTWARE ENGINEERING; STATIC ANALYSIS;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 84855465840     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2011.6100046     Document Type: Conference Paper

References (28)

1. CoVerity Inc. program verifier. www.coverity.com.
2. PolySpace program analysis tool. www.polyspace.com.
3. R. Alur, P. Černý, P. Madhusudan, and W. Nam. Synthesis of interface specifications for java classes. In Proc. POPL, pages 98-109. ACM Press, 2005.
4. G. Ammons, R. Bodík, and J. R. Larus. Mining specifications. In POPL, pages 4-16, 2002.
5. D. Babić and A. J. Hu. Structural abstraction of software verification conditions. In CAV, 2007.
6. T. Ball, R. Majumdar, T. Millstein, and S. Rajamani. Automatic predicate abstraction of C programs. In PLDI'01, pages 203-213. ACM Press, 2001.
7. T. Ball, E. Bounimova, R. Kumar, and V. Levin. Slam2: Static driver verification with under 4% false alarms. In FMCAD, pages 35-42, 2010.
8. A. Biere, A. Cimatti, E. M. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In TACAS, pages 193-207, 1999.
9. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In PLDI, volume 548030, pages 196-207. ACM, 2003.
10. E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexampleguided abstraction refinement. In CAV, pages 154-169, 2000.
11. E. Clarke, D. Kroening, and F. Lerda. A tool for checking ANSI-C programs. In TACAS, 2004.
12. E. Cohen, M. Dahlweid, M. A. Hillebrand, D. Leinenbach, M. Moskal, T. Santen, W. Schulte, and S. Tobies. VCC: A practical system for verifying concurrent C. In TPHOLs. Springer, 2009.
13. P. Cousot and R. Cousot. Abstract Interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In POPL, pages 238-252, 1977.
14. P. Cousot, R. Cousot, and F. Logozzo. Precondition inference from intermittent assertions and application to contracts on collections. In VMCAI. Springer, 2011.
15. N. Dor, M. Rodeh, and M. Sagiv. CSSV: Towards a realistic tool for statically detecting all buffer overflows in C. In Proc. PLDI. ACM Press, 2003.
16. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In PLDI, pages 234-245, 2002.
17. B. Hackett, M. Das, D. Wang, and Z. Yang. Modular checking for buffer overflows in the large. In ICSE, 2006.
18. F. Ivančić, I. Shlyakhter, A. Gupta, M. Ganai, V. Kahlon, C. Wang, and Z. Yang. Model checking C programs using F-Soft. In ICCD. IEEE, 2005.
19. R. Jhala and R. Majumdar. Software model checking. ACM Comput. Surv., 41(4), 2009.
20. R. Kurshan. Computer-aided Verification of Coordinating Processes: the automata-theoretic approach. Princeton University Press, 1994.
21. A. Loginov, E. Yahav, S. Chandra, S. Fink, N. Rinetzky, and M. G. Nanda. Verifying dereference safety via expanding-scope analysis. In ISSTA, 2008.
22. A. Miné. The octagon abstract domain. In WCRE, 2001.
23. Y. Moy and C. Marché. Modular inference of subprogram contracts for safety checking. Symbolic Computation, 45, 2010.
24. D. Shao, S. Khurshid, and D. E. Perry. An incremental approach to scope-bounded checking using a lightweight formal method. In FM, 2009.
25. M. Taghdiri and D. Jackson. Inferring specifications to detect errors in code. ASE, 14(1):87-121, 2007. (Pubitemid 46639274)
26. O. Tkachuk, M. B. Dwyer, and C. Pasareanu. Automated environment generation for software model checking, 2003.
27. A. Venet and G. P. Brat. Precise and efficient static array bound checking for large embedded C programs. In PLDI, pages 231-242. ACM Press, 2004.
28. M. Zitser, R. Lippmann, and T. Leek. Testing static analysis tools using exploitable buffer overflows from open source code. In SIGSoft/FSE. ACM, 2004.