Reducing false positives by combining abstract interpretation and bounded model checking

ASE 2008 - 23rd IEEE/ACM International Conference on Automated Software Engineering, Proceedings

Volumn , Issue , 2008, Pages 188-197

  Post, Hendrik ^a   Sinz, Carsten ^a   Kaiser, Alexander ^b   Gorges, Thomas ^c  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF TÜBINGEN   (Germany)

^c ROBERT BOSCH GMBH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; AUTOMOTIVE INDUSTRY; CODES (SYMBOLS); ERRORS; SOFTWARE ENGINEERING; VERIFICATION;

ABSTRACT INTERPRETATIONS; BOUNDED MODEL CHECKING; DEVELOPMENT CYCLES; EMBEDDED SOFTWARE DEVELOPMENTS; FALSE POSITIVES; INDUSTRIAL CODES; INTEGRAL PARTS; MODEL CHECKERS; RESIDUAL ERRORS; SOFTWARE VERIFICATIONS; SOURCE CODE ANALYSES; SOURCE CODES;

MODEL CHECKING;

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

References (17)

1. T. Ball, E. Bounimova, B. Cook, V. Levin, J. Lichtenberg, C. McGarvey, B. Ondrusek, S. K. Rajamani, and A. Ustuner. Thorough static analysis of device drivers. In Proc. of the the 2006 EuroSys Conference, pages 73-85, New York, NY, USA, 2006. ACM Press.
2. D. Beyer, T. A. Henzinger, and G. Théoduloz. Configurable software verification: Concretizing the convergence of model checking and program analysis. In Proc. of the 19th Intl. Conf. on Computer Aided Verification (CAV), pages 504-518. Springer, Berlin, 2007.
3. A. Biere, A. Cimatti, E. M. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In 5th Intl. Conf. on Tools and Algorithms for Construction and Analysis of Systems (TACAS), Proc., pages 193-207, London, UK, 1999. Springer.
4. H. Chen and D. Wagner. MOPS: an infrastructure for examining security properties of software. In Proc. of the 9th ACM Conf. on Computer and Communications Security (CCS), pages 235-244, New York, NY, USA, 2002. ACM Press.
5. E. Clarke, D. Kroening, and F. Lerda. A tool for checking ANSI-C programs. In K. Jensen and A. Podelski, editors, 10th Intl. Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), volume 2988 of LNCS, pages 168-176. Springer, 2004.
6. E. M. Clarke, D. Kroening, N. Sharygina, and K. Yorav. SATABS: SAT-based predicate abstraction for ANSI-C. In N. Halbwachs and L. D. Zuck, editors, Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 11th Intl. Conf, Edinburgh, UK, April 4-8, 2005, Proc., volume 3440 of LNCS, pages 570-574. Springer, 2005.
7. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Proc of the Fourth ACM Symp. on Principles of Programming Languages (POPL), Los Angeles, California, January, 1977, pages 238-252, 1.977.
8. C. Csallner and Y. Smaragdakis. Check 'n' crash: combining static checking and testing. In The 27th Intl. Conf. on Software Engineering (ICSE), Proc., pages 422-431, New York, NY, USA, 2005. ACM.
9. D. Dams and K. S. Namjoshi. Orion: High-precision methods for static error analysis of C and C++ programs. In F. S. de Boer, M. M. Bonsangue, S. Graf, and W. P. de Roever, editors, Formal Methods for Components and Objects (FMCO), 4th Intl. Symp., Amsterdam, The Netherlands, Nov. 1-4, 2005, Revised Lectures, volume 4111 of LNCS, pages 138-160. Springer, 2005.
10. D. Detlefs, G. Nelson, and J. B. Saxe. Simplify: a theorem prover for program checking. Journal of the ACM (JACM), 52(3):365-473, 2005.
11. D. Engler and K. Ashcraft. RacerX: effective, static detection of race conditions and deadlocks. In M. L. Scott and L. L. Peterson, editors, 19th ACM Symposium on Operating Systems Principles (SOSP), Bolton Landing, NY, USA, October 19-22, 2003, Proc., pages 237-252, New York, NY, USA, 2003. ACM Press.
12. J. J. Hunt, E. Jenn, S. Leriche, P. Schmitt, I. Tonin, and C. Wonnemann. A case study of specification and verification using JML in an avionics application. In The 4th Workshop on Java Technologies for Real-time and Embedded Systems (JTRES), Proc., pages 107-116. ACM Press, 2006.
13. H. R. Nielson and G. Filé, editors. Static Analysis (SAS), 14th Intl. Symp., Kongens Lyngby, Denmark, August 22-24, 2007, Proc., volume 4634 of LNCS. Springer, 2007.
14. PolySpace Technologies. Polyspace Client / Server for C/C++, Version 4.1.1.6 , 2008, http://www.polyspace.com., 2008.
15. H. Post and W. Küchlin. Integration of static analysis for Linux device driver verification. In J. Davies and J. Gibbons, editors, Integrated Formal Methods (IFM), 6th Intl. Conf., Proc., Oxford, UK, July 2007, volume 4591 of LNCS, pages 518-537. Springer, 2007.
16. X. Rival. Understanding the origin of alarms in Astrée. In C. Hankin and I. Siveroni, editors, Static Analysis, 12th Intl. Symp., SAS 2005, London, UK, September 7-9, 2005, Proc., volume 3672 of LNCS, pages 303-319. Springer, 2005.
17. D. A. Schmidt. Data flow analysis is model checking of abstract interpretations. Ia Proc. of the 25th ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages (POPL), pages 38-48, New York, NY, USA, 1.998. ACM.