FocusCheck: a tool for model checking and debugging sequential c programs

Authors:
Curtis W. Keller;Diptikalyan Saha;Samik Basu;Scott A. Smolka
Affiliations:
Department of Computer Science, Iowa State University, Ames;Department of Computer Science, State University of New York, Stony Brook;Department of Computer Science, Iowa State University, Ames;Department of Computer Science, State University of New York, Stony Brook
Venue:
TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Year:
2005

Citing 3
Cited 3

Lazy abstraction

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Relative Completeness of Abstraction Refinement for Software Model Checking

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Model Checking Guided Abstraction and Analysis

SAS '00 Proceedings of the 7th International Symposium on Static Analysis

Verification of software via integration of design and implementation

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Exploration of the capabilities of constraint programming for software verification

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Counterexample-guided abstraction refinement for linear programs with arrays

Automated Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the FocusCheck model-checking tool for the verification and easy debugging of assertion violations in sequential C programs. The main functionalities of the tool are the ability to: (a) identify all minimum-recursion, loop-free counter-examples in a C program using on-the-fly abstraction techniques; (b) extract focus-statement sequences (FSSs) from counter-examples, where a focus statement is one whose execution directly or indirectly causes the violation underlying a counter-example; (c) detect and discard infeasible counter-examples via feasibility analysis of the corresponding FSSs; and (d) isolate program segments that are most likely to harbor the erroneous statements causing the counter-examples. FocusCheck is equipped with a smart graphical user interface that provides various views of counter-examples in terms of their FSSs, thereby enhancing usability and readability of model-checking results.