Combining predicate and numeric abstraction for software model checking

Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design, FMCAD

Volumn , Issue , 2008, Pages

  Gurfinkel, Arie ^a   Chaki, Sagar ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT DOMAINS; C PROGRAMS; COMPLEX TRANSFER FUNCTIONS; GENERAL FRAMEWORKS; INTERNAL REPRESENTATIONS; REACHABILITY ANALYSES; SOFTWARE ANALYSES; SOFTWARE MODEL CHECKING; STATE TRANSFORMATIONS; TWO WAYS; UNIFIED FRAMEWORKS;

ABSTRACTING; COMPUTER AIDED DESIGN; FILE ORGANIZATION; FORMAL METHODS; FUNCTIONS; MATHEMATICAL MODELS; MODEL CHECKING; STRUCTURAL DESIGN;

DATA STRUCTURES;

EID: 58049140482     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMCAD.2008.ECP.21     Document Type: Conference Paper

References (16)

1. R. Bahar, E. Frohm, C. Gaona, G. Hachtel, E. Macii, A. Pardo, and F. Somenzi. "Algebraic Decision Diagrams and Their Applications". FMSD, 10(2/3), 1997.
2. T. Ball and S. K. Rajamani. "Automatically Validating Temporal Safety Properties of Interfaces". In Proc. of SPIN, 2001.
3. D. Beyer, T. A. Henzienger, and G. Theoduloz. "Configurable Software Verification: Concretizing the Convergence of Model Checking and Program Analysis". In CAV, 2007.
4. D. Beyer, T. A. Henzinger, and G. Théoduloz. "Lazy Shape Analysis". In CAV, 2006.
5. 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, 2003.
6. R. Bryant. "Graph-based Algorithms for Boolean Functions Manipulation". IEEE Transactions on Computers, 35(8), 1986.
7. T. Bultan, R. Gerber, and W. Pugh. "Composite Model Checking: Verification with Type-Specific Symbolic Representations". TOSEM, 9(1), 2000.
8. P. Cousot and R. Cousot. "Systematic Design of Program Analysis Frameworks". In POPL'79, 1979.
9. P. Cousot and R. Cousot. "Abstract Interpretation Frameworks". JLC, 2(4), 1992.
10. J. Fischer, R. Jhala, and R. Majumdar. "Joining dataflow with predicates". In FSE, 2005.
11. S. Graf and H. Saïdi. "Construction of Abstract State Graphs with PVS". In CAV, 1997.
12. S. Gulwani and A. Tiwari. "Combining Abstract Interpreters". In PLDI, 2006.
13. A. Gurfinkel and S. Chaki. "Combining Predicate and Numeric Abstraction for Software Model Checking (EXTENDED ABSTRACT)". In LFM, 2008.
14. H. Jain, F. Ivancic, A. Gupta, I. Shlyakhter, and C. Wang. "Using Statically Computed Invariants Inside the Predicate Abstraction and Refinement Loop". In CAV, 2006.
15. J. B. Møller, J. Lichtenberg, H. R. Andersen, and H. Hulgaard. "Difference Decision Diagrams". In CSL, 1999.
16. M. Zitser, R. Lippmann, and T. Leek. "Testing Static Analysis Tools Using Exploitable Buffer Overflows from Open Source Code". In FSE, 2004.