Formal Verification for C Program

Authors:
Junyan Qian_aff1n2;Baowen Xu
Affiliations:
af2 Department of Computer Science, Guilin University of Electronic Technology, Guilin 541004, China, e-mail: qjy2000@guet.edu.cn, bwxu@seu.edu.cn;af1 Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
Venue:
Informatica
Year:
2007

Citing 17
Cited 1

Property preserving abstractions for the verification of concurrent systems

Formal Methods in System Design - Special issue on computer-aided verification (based on CAV'92 workshop)
Timing verification by successive approximation

Information and Computation
Model checking

Model checking
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Automatic predicate abstraction of C programs

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Automatically validating temporal safety properties of interfaces

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Lazy abstraction

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Counter-Example Based Predicate Discovery in Predicate Abstraction

FMCAD '02 Proceedings of the 4th International Conference on Formal Methods in Computer-Aided Design
Incremental Verification by Abstraction

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs

CC '02 Proceedings of the 11th International Conference on Compiler Construction
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Computing Abstractions of Infinite State Systems Compositionally and Automatically

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
Counterexample-Guided Abstraction Refinement

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Model Checking Guided Abstraction and Analysis

SAS '00 Proceedings of the 7th International Symposium on Static Analysis
Modular verification of software components in C

Proceedings of the 25th International Conference on Software Engineering
Efficient Verification of Sequential and Concurrent C Programs

Formal Methods in System Design

Formal Correctness Proof for DPLL Procedure

Informatica

Quantified Score

Hi-index	0.00

Visualization

Abstract

Iterative abstraction refinement has emerged in the last few years as the leading approach to software model checking. We present an approach for automatically verifying C programs against safety specifications based on finite state machine. The approach eliminates unneeded variables using program slicing technique, and then automatically extracts an initial abstract model from C source code using predicate abstraction and theorem proving. In order to reduce time complexities, we partition the set of candidate predicates into subsets, and construct abstract model independently. On the basis of a counterexample-guided abstraction refinement scheme, the abstraction refines incrementally until the specification is either satisfied or refuted. Our methods can be extended to verifying concurrency C programs by parallel composition.